基于移动相似度评估的移动自组网多跳成簇算法  

A motion similarity evaluation-based multi-hop clustering algorithm for MANETs

作　　者：胡曦[1] 汪晋宽[1] 王翠荣[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《高技术通讯》2011年第2期151-156,共6页Chinese High Technology Letters

基　　金：863计划（2007AA701310,2008AA701211）资助项目.

摘　　要：针对移动自组网（MANETs）节点间的相互移动，提出了一个移动相似度（MSD）评估模型，利用该模型可以得到量化相对移动程度的参数——MSD，然后提出了一种基于节点间的平均移动相似度（AMSD）的多跳成簇算法，此算法根据节点的AMSD建立稳定的簇结构，并通过设置关联节点、簇首竞争闯值减少簇首改变，采用事件触发的方式实现了网络动态变化下基于稳定的簇更新。仿真实验表明，提出的基于MSD的评估模型的多跳成簇算法能够有效延长簇的生存时间，增强簇的稳定性，进一步优化网络的整体性能。Aiming at the relative motion between the neighbor nodes in mobile ad hoc networks （MANETs）, a motion similarity evaluation model is proposed. Based on this model, the motion similarity degree （MSD） which quantifies the degree of relative motion between neighbor nodes is elicited. Then a motion similarity evaluation-based multi-hop clustering algorithm for MANETs is presented. The algorithm constructs clusters according to the node average motion similarity degree （AMSD）, sets the association node and the clusterhead competition threshold to reduce the number of clusterhead change, and achieves stability-based cluster updating according to the dynamic of the network based on the event-triggered mode. The simulation results show that this motion similarity evaluation-based multi-hop clustering algorithm can extend the cluster lifetime effectively, increase the cluster stability and optimize the whole network performance further.

关 键 词：移动自组网(MANETs) 分簇 移动相似度评估模型 多跳 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]