Ad Hoc网络拓扑控制算法的研究与仿真.pdfVIP

维普资讯 2007年第 12期，第40卷 通 信 技 术 Vo1．40，No．12，2007 总第 192期 CommunicationsTechnology No．192，TotaIly AdHoc网络拓扑控制算法的研究与仿真 黄振华， 季 飞 (华南理工大学 电子q-信息学院，广东 广州 510640) 【摘 要】拓扑控制是无线网络优化的核心问题之一，其 目的在于降低节点间传输功率，延长网络寿命和减少节点邻居 数 目。文中介绍了基于节点方向信息和基于位置信息的两种分布式算法并对其进行研究与仿真，并从业务负载量上说明拓扑 控制给网络带来的显著优化。 【关键词】拓扑控制；无线网络；功率控制 【中图分类号】TP393 【文献标识码】A 【文章编号】1002—0802(2007)12—0372—03 ResearchandSimulationofTopologyControlAlgorithmsinAdHoeNetworks HUANG Zhen-hua， JIFei (SchoolofElectronicandInformationEngineering，SouthChinaUniversityofTechnology，GuangzhouGuangdong510640，China) [Abstract]Topologycontrol，whichaimsatminimizingtransmissionpower，extendingnetworklifetimeand reducing neighboramount， iS oneof the core problems foroptimizingwirelessnetworks．ThiSpaper introduces two distributed topology algorithms， one iS direction—based and the other iS position—based． Research and simulationwork iSalsopresented．Theresultsindicatethatthetopologycontrolhasbroughtremarkablechanges to the traffiC coad of the networks． [Keywords]topologycontrol；wirelessnetworks；powercontrol 0引言 更适用于移动网络，因为每个节点根据它接收到的邻近节点 Adhoc网络是一种逻辑意义上的组网方式，即强调在小 的信息独立的运算来分配传输功率。在无线Adhoc网络里， 依赖基础网络设施的前提下，由一定范围内的移动终端动态 由于不存在所谓的中心节点，而且感应范围有限，分布式的 的建立可以互联的网络。Adhoc网络在很多通信网络里都得 拓扑控制算法将得到更多的运用，并且分布式也是当今拓扑 到了广泛的应用，如会议，医院，战场，科研等等。在这些 控制算法的一个趋势。基于分布式思想的著名拓扑控制算法 环境里，拓扑结构一旦被破坏，将会严重影响到网络性能。 有 很 多 ， 例 如 著 名 的 RNG (constrained Relative 因此，合理的控制拓扑在无线网络中是一个非常关键的环 NeighborhoodGraph)、GG (GabrielGraph)、MST(minimum 节。国外很早就已经开始了对无线网络拓扑的研究，中国在