移动Ad Hoc网络的k连通性研究.pdfVIP

第 10期 电 子 学 报 V01．36 No．10 2008年 l0月 A ELECIR0NICASINICA Oct． 20o8 移动AdHoc网络的 连通性研究 盛 敏，史 琰，田 野，李建东，周恩惠 (西安电子科技大学IsN国家重点实验室，陕西西安710071) 摘 要 ：连通性是MAN~s(MobileAdHocNetworks)网络进行可靠数据传输的基础．随着通信需求的 日益增长， 要求MANEqs网络具有更加健壮的网络拓扑结构，从而有效地避免网络瓶颈节点并防止网络分割．具有 k连通特性的 MANE3s网络可以很好的满足上述要求，因此本文着重研究了使MANETs网络满足 k连通性的最佳传输半径问题，获 得的结论普适于节点分布在任何凸形区域 网络，在网络容错性设计方面具有较大的理论和实用价值． 关键词： 移动AdHoe网络；k连通性 ；最佳传输半径 中图分类号： TP913．2 文献标识码： A 文章编号： 0372—2112(20O8)10-1857—05 Onthek-ConnectivityinMobileAdHoeNetworks SHENGMin，SHIYan，TIANYe，LIJian·dong，ZHOUEn-hui (ISNState姆 Laboratory，渤托nUrdveristy，Xi’an，Shaanx／710071，Ch／na) Abstract： ConnectivityisthefundamentaloftheMANETsforend-to-enddataWansmissions．111erobustnetworktopologyof M ANE1’sisdesiredtomeetthecommunicatiOilreo~ ements．whichhasNOhotspotnodesandcanavoidnewt orkpartitioneffective— ly．Inthispaper，htek-conncetivityofMANETsisdiscussed，andallanalyticalexpressionoftheprobabilityofnetworkk-connectiv- ityisderivedthatenableshtedeterminationofhterequiredcriticaltransmittingrange．nleresultsofthispaperareofpracticalvalue fro htescenarioswiht hi2hrequirementsonfault-tolerateofnodefailureinM ANErs． Keywords： mobileadhocnewtorks；k-connectivity；criticaltransmittingrange 方形静态网络场景中，节点服从均匀分布时，AdHoc网 1 引言 络渐进 k连通的条件 ．该结论仅适用于存在大量节点 移动 自组织网络ll(MANETs，MobileAdHocNet— 的网络环境，即要求网络节点数 目趋于无穷多；C． works)由于其灵活性和有效性 ，已经成为了蜂窝网络的 Bettstetter在文献[5]中给出了有限节点均匀分布时，静 有效加强并在移动通信网络 中扮演着重要作用 ．在 态网络 k连通的条件．当MANETs网络中的节点运动 MANETs网络中，为了实现任意节点之间的可靠数据传 后，节点的空间分布不再呈现出均匀分布的特性_6J，这 输 ，要求网络必须满足连通性条件 ，即网络中不存在孤