自组网中一种增强分群稳定性的分群算法  

Clustering Algorithm which Enhances Clusters' Stability in Ad hoc Networks

作　　者：吴静[1] 鞠宏军[2] 田立勤[1] 赵蕴龙[3] 

机构地区：[1]青海师范大学计算机学院西宁810008 [2]华北科技学院计算机学院燕郊101601 [3]哈尔滨工程大学计算机科学与技术学院哈尔滨150001

出　　处：《计算机科学》2013年第6期67-70,共4页Computer Science

基　　金：国家自然科学基金项目(61003235);973计划项目(2011CB311809);中央高校基本科研业务费资助项目(DX1208B,3142013098);青海省自然科学基金项目(2012-Z-935Q,2012-Z-932Q,2012-N-525);哈尔滨市科技检才研究专项(2011RFQXG012)资助

摘　　要：在自组网中,MSWCA是考虑运动相关性的分群算法中在分群稳定性度量方面考虑得最全面的典型算法。针对MSWCA"只考虑群内稳定性,而忽视群间稳定性"的问题,提出一种增强分群稳定性的分群算法(CAECS)。该算法基于移动预测思想,综合考虑群内稳定性、群间稳定性和分群优化,通过调节权值使算法适用于不同的场景。仿真结果表明:当权值取值适当时,CAECS在分群稳定性和分群维护开销等性能指标上都要优于MSWCA。In Ad hoc networks, MSWCA,which makes the most comprehensive consideration on clusters＇ stability, is a typical algorithm of the motion-correlation considered clustering algorithm. Aiming at MSWCA＇s problem that ＂it only considers intracluster stability, but neglects intercluster stability＂, a clustering algorithm which enhances clusters＇ sta- bility （CAECS） was proposed. Based on mobility prediction idea, CAECS considers intracluster stability, intercluster stability and clusters＇ optimization comprehensively, and it＇s adapted to different scenarios by adjusting weights. The simulation shows that CAECS outperforms MSWCA on clusters＇ stability and clusters＇ maintenance overheads.

关 键 词：通信技术 自组网 分群算法 稳定性 移动预测 

分 类 号：TN925[电子电信—通信与信息系统]