MANET中能量有效分布式拓扑管理算法.pdfVIP

第22卷 第 1期 计 算机 技 术 与 发展 V01．22 No．1 2012年 1月 COMPUTERTECHNOLOGY AND DEVELOPMENT Jan． 20l2 MANET中能量有效的分布式拓扑管理算法 韩 萍 ，禹继国 ，王光辉 (1．曲阜师范大学计算机科学学院，山东 日照 276826； 2．山东大学数学学院，山东 济南 250100) 摘 要：能量对于移动 adhoe网络(MANET)来说是十分重要的，而通信网络的能量效率不仅依赖于它的控制协议，还依 赖于它潜在的网络拓扑。借助中继区和改进的类 XTC的方法提出了一个在变速率MANET中构建连通控制集(CDS)的能 量有效的分布式拓扑管理算法(DETM—CDS)，它构建并维持了网络的一个连通的虚拟骨干拓扑，其中主机节点在一个给 定区域内以随机速度向随机方向移动。理论分析证明了算法的正确性，同时给出了相应的仿真。仿真结果表明，与先前 的算法相比该算法确实能量有效。 关键词：拓扑管理；连通控制集；移动adhoe网络；中继区；类 XTC方法 中图分类号：TP393 文献标识码 ：A 文章编号：1673—629X(2012)O1—0129—04 ‘ A DistributedEnergy-EfficientTopologyManagement Algorithm inMANET HAN Ping ，YU Ji—guo ，W ANG Guang—hui (1．SchoolofComputerScience，QufuNormalUniversity。Rizhao276826，China； 2．SchoolofMathematicsofShandongUniversity，Jinan250100，China) Abstract：EnergyisanimportantissueforMobileAdHocNetworks(MANETs)．However，theenergy—efficiencyofna MANETde— pendsnotonlyonitscontrolprotocols，butalso ontheunderlyingnetwork topology．Proposeadistributedenergy—effi cienttopology mnaagementalgorihtmforconstructingaconnecteddominatingset(DETM—CDS)，invirtueofhterelayregionnadimprovedXTC—like approach，inaspeed-chnageableMANET。whichconstructsand maintainsavirtual backbonetopoloyg ofhtenetwork nadin which hostsmoveatvarina tspeedsandtowardrnadom directionsinagivenregion．TheCOITectnessofthealgorihtm isprovenbyhteoreticala- nalysis，na dhtecorrespondingsimulationsaregiveninhtepaper-whoseresultsshow htatthealgorihtm isnidede moreenergyeffi cient htna prioralgorihtm ． Keywords：topologymna agement；connceteddominatingset；MANET；relayregion；XTC—likemehtod O 引 言