Ad hoc网络中基于移动性的被动分簇算法

摘要

本文提出了Adhoc网络中基于移动性的被动分簇算法MPC(mobility-basedpassiveclusteringalgorithm),即依据节点移动性的权重来选举簇头,并且不使用专门的分簇控制消息,而是将分组的传输和分簇算法的实现紧密地结合在一起.特别当节点的密度较高或者移动性较强时,该分簇算法由于选取相对移动性低的节点作为簇头,可以明显减少簇头更新和簇内维护的频率,如果节点没有数据分组发送,不会像一般的分簇算法那样引入大量控制开销.并针对AODV进行改进,MPC可以有效地控制广播时的开销形成更为稳定的簇结构。