计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
11期
102-105
,共4页
吴静%彭珍%席振元%田立勤
吳靜%彭珍%席振元%田立勤
오정%팽진%석진원%전립근
MANET%分群算法%稳定性%移动预测
MANET%分群算法%穩定性%移動預測
MANET%분군산법%은정성%이동예측
MANET%Clustering algorithm%Stability%Mobility prediction
在MANET的各类分群算法中,有一类考虑运动相关性的分群算法有利于提高分群稳定性。 MSWCA是该类算法中在分群稳定性度量方面考虑得最全面的典型算法,它考虑了群内稳定性,却忽视了群间稳定性,这势必会影响分群的性能。针对上述问题,提出一种基于MANET的稳定分群算法(MSCA)。具体工作包括MSCA的设计、MSCA的通信复杂度分析、仿真分析等。通过仿真可知:当权值取值适当时,MSCA既可以提高分群稳定性,还可以降低分群维护开销。
在MANET的各類分群算法中,有一類攷慮運動相關性的分群算法有利于提高分群穩定性。 MSWCA是該類算法中在分群穩定性度量方麵攷慮得最全麵的典型算法,它攷慮瞭群內穩定性,卻忽視瞭群間穩定性,這勢必會影響分群的性能。針對上述問題,提齣一種基于MANET的穩定分群算法(MSCA)。具體工作包括MSCA的設計、MSCA的通信複雜度分析、倣真分析等。通過倣真可知:噹權值取值適噹時,MSCA既可以提高分群穩定性,還可以降低分群維護開銷。
재MANET적각류분군산법중,유일류고필운동상관성적분군산법유리우제고분군은정성。 MSWCA시해류산법중재분군은정성도량방면고필득최전면적전형산법,타고필료군내은정성,각홀시료군간은정성,저세필회영향분군적성능。침대상술문제,제출일충기우MANET적은정분군산법(MSCA)。구체공작포괄MSCA적설계、MSCA적통신복잡도분석、방진분석등。통과방진가지:당권치취치괄당시,MSCA기가이제고분군은정성,환가이강저분군유호개소。
In many kinds of clustering algorithm for MANET , there is the one benefiting the improvement of the stability of clustering which considers the motion correlation .MSWCA is a typical algorithm in this kind which makes the most comprehensive consideration on clustering stability metric .MSWCA considers intra-cluster stability , but neglects inter-cluster stability , this is bound to affect the performance of clustering.Aiming at the above problem, we propose a MANET-based stable clustering algorithm (MSCA).The specific work includes MSCA’s design, MSCA’ s communication complexity analysis and simulation analysis , etc.Through simulation we know that MSCA can improve clustering stability and reduce clustering maintenance overhead when the weight values are proper .