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

Ad hoc网络中基于移动性的被动分簇算法 谭巍沙学军徐玉滨 哈尔滨1业大学通讯研究所哈尔滨两大直街92号150000111．堕i堑i±：!曲：!垒 摘 要：本文提Ⅱj了Ad passive hoc网络叶1基于移动性的被动分簇算法MPC(mobility—basedclustering algorithm)，即依据节点移动性的权重来选举簇头，并且不使用专门的分簇控制消息．而是将分组的传输和分簇算 法的实现紧密地结赍往一起。特别当节点的密度较高或者移动性较强时，该分簇算法南于选取相对移动性低的节点 作为簇头，可以明显减少簇头更新和簇内维护的频率，如果节点没有数据分组发送，不会像～般的分簇算法那样引 入大量控制刀销。并针对AODV进行改进，MPC_口J以有效地控制广播时的开销形成更为稳定的簇结构。 关键词：Adhoc网络MPCAODV Abstract：This a adhoc elects paperpresentsmobility-basedpassive network，which clusteringalgorithm(MPC)in clusterhead b of and with accordingweight mobilityintegratesforwardingpacketsimplementingclusteringalgorithm without control new is differentfromconventional usingspecificclusteringmessages．Thisalgorithmdramaticaliy inlroducea amountofcommunicationmmntalnoverheadevenifthereisrio clustering，whichquitelarge packet transmissionMPC withlow tO choosesclusterheads reducethe of inthe algorithm mobility frequencyupdate dynamic trafficand euvironlrmtsWemakemodificationinAODVinordertoreduce topology tlallSmissiouoverhead during andform structure． flooding steady clustering Words：AdhocnetworkMPCAODV Key 1引言 Adhoc网络作为一种特殊的多跳移动网络，有着广泛的应用场合，特别适合于战术通信、抢险救灾、 d 临时集会等突发性、临时f生场合[1]，[2]。Ahoe网络的体系结构可以是平面式的，也可以是分级式的。 平面式结构中，网络中所有节点的功能和地位相等，网络比较健壮。但在用户较多，处理能力弱、控制开销 大、多跳后吞吐量急剧下降甚