计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (29): 159-161.

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

一种适合移动自组网的分簇算法

陈志军,史杏荣   

  1. 中国科学技术大学 电子工程与信息科学系 信息处理中心,合肥 230027
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-11 发布日期:2007-10-11
  • 通讯作者: 陈志军

Clustering algorithm for mobile Ad hoc networks

CHEN Zhi-jun,SHI Xing-rong   

  1. Information Processing Center,Department of Electronic Engineering and Information Science,University of Science and Technology of China,Hefei 230027,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
  • Contact: CHEN Zhi-jun

摘要: 分级结构的Ad hoc网络可以减少路由开销,满足网络规模扩充的需要。提出了一种基于最小ID分簇算法的改进算法,根据节点移动性和电量消耗重新分配ID,然后利用分簇快速、操作简单、效率高的最小ID分簇算法进行重新分簇,仿真实验显示与传统最小ID分簇算法(LID)、最大节点度分簇算法(HD)和基于权值的分簇算法(WCA)相比,算法能使网内节点电量消耗更平衡,簇结构更稳定,能够延长网络的服务时间。

关键词: 移动自组网, 重新分配ID, 分簇算法

Abstract: The architecture of grade in ad hoc networks can reduce the route cost,and satisfies the request which the network extended.A reassignment ID clustering algorithm is proposed which reassignment node ID according to the node mobility and energy power consumption.Then lowest ID clustering algorithm is invoked due to its fast,simplicity and inexpensive completion of clustering process.The simulation result demonstrates that this algorithm than traditional lowest ID algorithm(LID),highest connect degree algorithm(HD) and weight algorithm(WCA) has more stable structure,energy power consumption is uniformly distributed among network nodes,and that the network lifetime is extended.

Key words: mobile Ad hoc networks, reassignment ID, clustering algorithm