航空学报 > 2006, Vol. 27 Issue (3): 493-499

高动态移动自组织网络中的自适应稳定分群协议

刘凯, 张军, 粟杰   

  1. 北京航空航天大学 电子信息工程学院, 北京 100083
  • 收稿日期:2005-07-28 修回日期:2006-02-21 出版日期:2006-06-25 发布日期:2006-06-25

Adaptive Cluster Protocol with High Stability in Highly Dynamic Mobile Self-organizing Networks

LIU Kai, ZHANG Jun, SU Jie   

  1. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2005-07-28 Revised:2006-02-21 Online:2006-06-25 Published:2006-06-25

摘要: 基于考虑节点移动性和相对移动性的意愿因子,提出了一种适用于高动态移动自组织网络的稳定分群协议,它包括稳定分群算法和分群保持策略两部分。该协议在分群建立时,利用意愿因子作为群首选择的依据,并且当节点移动而使分群结构发生变化时,根据群体移动特性稳定地保持原有分群结构。仿真结果表明,和其他分群协议相比,由于意愿因子以及分群保持策略考虑了单个节点以及节点间相对的移动特性,因此该协议在高动态移动环境中有效地延长了群首的生存时间,降低了群首平均变化数和节点平均群间转移次数,最大程度地保证了分群结构的稳定。

关键词: 自组织网络, 稳定分群协议, 意愿因子, 分群, 分群保持

Abstract: Based on the willingness factor which considers the sole mobility and relative mobility of nodes, a stable cluster protocol (SCP), which includes a stable clustering algorithm and a cluster maintenance scheme, is presented for highly dynamic mobile self-organizing networks. Node mobility, which is the most key factor to cause topology changes and cluster stability, is fully considered by the SCP in the process of cluster formation and maintenance. Simulation results show that compared with other cluster protocols, the proposed protocol effectively ensures the stability of cluster architecture in highly dynamic mobile environment because the willingness factor and cluster maintenance scheme take into account the mobility of every node and the relative mobility feature between nodes.

Key words: self-organizing network, stable cluster protocol, willingness factor, clustering, cluster maintenance

中图分类号: