基于MANET的稳定分群算法研究  

RESEARCH ON MANET-BASED STABLE CLUSTERING ALGORITHM

作　　者：吴静[1] 彭珍[1] 席振元[2] 田立勤[1] 

机构地区：[1]青海师范大学计算机学院,青海西宁810008 [2]华北科技学院计算机学院,河北燕郊101601

出　　处：《计算机应用与软件》2013年第11期102-105,共4页Computer Applications and Software

基　　金：国家重点基础研究发展计划项目(2011CB311809);中央高校基本科研业务费专项资金资助项目(2011B44;3142013098);青海省自然科学基金项目(2012-Z-935Q;2012-Z-932Q;2012-N-525;NCET-10-0101)

摘　　要：在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.

关 键 词：MANET 分群算法 稳定性 移动预测 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]