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

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

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

陈志军,史杏荣

中国科学技术大学电子工程与信息科学系信息处理中心,合肥 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

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

摘要/Abstract

摘要： 分级结构的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

陈志军,史杏荣. 一种适合移动自组网的分簇算法[J]. 计算机工程与应用, 2007, 43(29): 159-161.

CHEN Zhi-jun,SHI Xing-rong. Clustering algorithm for mobile Ad hoc networks[J]. Computer Engineering and Applications, 2007, 43(29): 159-161.

[1]	陶志勇1，蒋守凤2. 基于簇首移动的无线传感器网络路由算法[J]. 计算机工程与应用, 2016, 52(5): 75-78.
[2]	陶志勇1，蒋守凤2. 负载均衡的无线传感器网络的分簇路由算法[J]. 计算机工程与应用, 2016, 52(13): 143-146.
[3]	杨晓峰，王睿，彭力. 基于剩余能量预测的WSN模糊分簇算法[J]. 计算机工程与应用, 2015, 51(14): 72-77.
[4]	冯慧芳，王梦茹. 节点移动性对MANETs网络拓扑特征的影响[J]. 计算机工程与应用, 2014, 50(9): 73-76.
[5]	彭革刚1，2，李新宇2，宋鹰2，向黎生2，沈清2，李仁发1. 移动自组网多路径QoS路由协议[J]. 计算机工程与应用, 2014, 50(7): 94-98.
[6]	赵跃华，张崇. 移动Ad Hoc网络的入侵响应研究[J]. 计算机工程与应用, 2012, 48(7): 109-111.
[7]	杨俊蓉，樊自甫，万晓榆. Ad hoc网络中基于QoS约束的AOMDV路由协议设计[J]. 计算机工程与应用, 2011, 47(7): 85-88.
[8]	顾丽娟，李平，夏永成. 传感器网络中加入助理簇头的分簇算法研究[J]. 计算机工程与应用, 2011, 47(3): 97-99.
[9]	杨艳梅1，韩文冬2. 一种用于移动自组控制网络的QoS路由[J]. 计算机工程与应用, 2011, 47(29): 113-116.
[10]	唐飞岳1，叶晖2，赵明2. 机会网络节点唤醒调度机制研究[J]. 计算机工程与应用, 2011, 47(26): 95-97.
[11]	曾斌，姚路，陈志诚. 无线移动网关配置协议研究[J]. 计算机工程与应用, 2011, 47(25): 74-77.
[12]	雷向东，熊稳华. MANETS中基于选定缓存节点的数据一致性研究[J]. 计算机工程与应用, 2011, 47(23): 93-95.
[13]	何永刚，徐汀荣，彭俊. 无线传感器网络分簇方法的优化[J]. 计算机工程与应用, 2011, 47(1): 92-95.
[14]	彭海英，唐伶俐，唐红. TCP Veno在MANET环境下的性能研究[J]. 计算机工程与应用, 2010, 46(9): 85-87.
[15]	梁荣坚，蔡茂国，张立海. Ad hoc网络中基于链路稳定度的QoS路由协议[J]. 计算机工程与应用, 2010, 46(32): 105-107.