移动ad hoc网络多参数加权分簇算法  

A multi-parameter weighted clustering algorithm for mobile ad hoc networks

作　　者：唐夲 刘改霞[2] 钟汶娟 冯文江[2] 彭澜[3] 

机构地区：[1]国网重庆市电力公司信通分公司,重庆400022 [2]重庆大学通信工程学院,重庆400044 [3]国网重庆市电力公司,重庆400015

出　　处：《重庆大学学报（自然科学版）》2014年第2期106-112,共7页Journal of Chongqing University

基　　金：重庆市自然科学基金重点资助项目(CSTC2009BA2064);重庆市电力公司科技项目(2013渝电科技自88#);重庆市教委科技项目(KJ132206;KJ102201)

摘　　要：网络分簇支持资源空间复用,能增大系统容量;簇头构成虚拟骨干网,能降低路由开销;但簇生成和维护涉及信息交互,会增加通信开销,良好的分簇算法是维持簇稳定的关键。针对移动ad hoc网络,提出一种多参数加权分簇算法。该算法综合考虑节点剩余能量、邻居节点数和节点移动性,分别针对随机步行移动网络和参考点群组移动网络设计不同的节点稳定性参数,在随机步行移动网络中利用剩余能量参数、邻居节点参数和相对稳定性参数加权构成稳定性参数,而在参考点群组移动网络中采用剩余能量参数、邻居节点参数和移动相关性参数加权构成稳定性参数。仿真结果表明,该算法能有效提高网络簇结构的稳定性。Network clustering can support resource spatial multiplexing and increase the capacity of the wirless networks.Clusterheads constitute the virtual backbone of the network,which reduces the overhead of routing and makes it simpler and easier for network topology management.But the generation and maintenance of clusters involve large information interaction and increase overhead,a reasonable clustering algorithm is the key of maintaining stability of clusters.For mobile ad hoc networks（MANET）,a multi-parameter weighted clustering algorithm is proposed,which takes the residual energy of the node,the number of neighbor nodes and the node mobility into consideration.And the authors design different stability parameters for the random walk mobility networks and the reference point group mobility networks,that is,residual energy of the node,number of neighbor nodes and node stability compose the stability parameters in random walk mobility networks,and residual energy of the node,number of neighbor nodes and node mobile correlation in reference point group mobility networks.Simulation results show that the proposed clustering algorithm can improve the stability of the clusters in the networks＆amp;nbsp;effectively.

关 键 词：移动adhoc无线网络 分簇算法 节点移动性 网络拓扑管理 

分 类 号：TN919.1[电子电信—通信与信息系统]