计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (1): 67-70.DOI: 10.3778/j.issn.1002-8331.2010.01.022

• 网络、通信、安全 • 上一篇    下一篇

考虑分群结构稳定性的自组网无中心分群算法

吴 静1,顾国昌1,侯国照2,孙 亭3,4   

  1. 1.哈尔滨工程大学 计算机科学与技术学院,哈尔滨 150001
    2.中国人民解放军 陆军航空兵学院,北京 101123
    3.中国电子科技集团公司 第二十八研究所,南京 210007
    4.中兴软件技术有限公司,南昌 330096
  • 收稿日期:2009-01-21 修回日期:2009-06-25 出版日期:2010-01-01 发布日期:2010-01-01
  • 通讯作者: 吴 静

Centerless clustering algorithm for ad hoc networks considering on cluster structure’s stability

WU Jing1,GU Guo-chang1,HOU Guo-zhao2,SUN Ting3,4   

  1. 1.School of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China
    2.Army Aviation Institution of PLA,Beijing 101123,China
    3.No.28 Research Institute,China Electronics Technology Group Corporation,Nanjing 210007,China
    4.ZTE Software Technology Ltd.,Nanchang 330096,China
  • Received:2009-01-21 Revised:2009-06-25 Online:2010-01-01 Published:2010-01-01
  • Contact: WU Jing

摘要: 为了降低路由维护开销,使无中心分群结构很好地适用于大规模自组网,最首要的任务是使分群结构尽量稳定。现有无中心分群算法尚未考虑上述问题,因此,提出一种考虑分群结构稳定性的无中心分群算法及群维护策略。该算法基于移动预测思想,综合考虑群内结构稳定性、群间结构稳定性和分群结构优化。对算法的性能和复杂度分别进行了分析,仿真结果表明:该算法比现有算法更有利于分群结构的稳定,降低了分群维护开销,进而将降低路由维护开销。

关键词: 自组网, 分群算法, 无中心分群算法, 移动预测, 稳定性

Abstract: To reduce routing maintenance overheads and further make the centerless cluster structure adapted to large MANETs nicely,the first important task is to stabilize the cluster structure as much as possible.The current centerless clustering algorithms haven’t considered the issue mentioned above.Therefore,a centerless clustering algorithm considering cluster structure’s stability is proposed,and cluster maintenance scheme is proposed too.Based on mobility prediction idea,the algorithm gives a comprehensive consideration on intracluster structure’s stability,intercluster structure’s stability and cluster structure’s optimization.The performance and complexity of the algorithm are analyzed separately.The simulation results show that:The algorithm is more favorable to cluster structure’s stability than a current algorithm,and it reduces the cluster maintenance overheads,which will reduce the routing maintenance overheads.

Key words: ad hoc networks, clustering algorithm, centerless clustering algorithm, mobility prediction, stability

中图分类号: