无线Ad+Hoc网络拓扑控制研究的论文.pdfVIP

第38卷增刊 中国海洋大学学报 38(Sup．)：203～206 2008年10月 PERIoDICAL0FoCEANUNIVERSITYOFCHINA Oct．。2008 综述 无线AdHoc网络拓扑控制研究 李华峰，徐延贵，钱焕延 (南京理工大学网络中心，江苏南京210094) 摘要： 由节点位置和传输范围确定的无线网络拓扑结构对网络性能有着重大影响。拓扑控制通过调节节点的传输功 率，能够优化网络的性能，减少节点的功率消耗，延长网络的生存时间。拓扑控制算法按其优化目标可以分为基于几何结 构和基于能量有效性2类，前者主要以某些几何结构为基础构建网络拓扑，后者主要关注网络的能量有效性。文中综述 了AdH0c网络拓扑控制的研究现状，介绍了一些典型拓扑控制算法的原理及最新进展。 关键词：无线AdHoc网络；拓扑控制；能量有效性 中图法分类号： TP393 文献标识码： A 文章编号： 1672．5174(2008)05Ⅱ．203．05 由节点位置和传输范围确定的网络拓扑结构对 各个群分布式地调整群间相连的边界节点。现有拓扑 AdHoc网络性能有着重大影响。拓扑结构过于松散 控制算法按其优化目标，则可分为基于几何结构和基 则容易产生网络分区并增大端到端时延，过于密集则 于能量有效性2类。前者主要目标是构建UDG 不利于空间重利用，从而减小网络容量…。拓扑管理 (V)【61的子图以取得一些优秀的几何拓扑性质，而后 和控制[2]主要研究如何为节点分配功率以获得具有某 者主要关注网络的能量有效性。本文讨论这2类中主 种性质的拓扑结构和优化网络目标函数，目的就是提 要的拓扑控制算法以及基于这些算法的最新改进。 高网络性能，减少节点功率消耗，延长网络的生存时 间[3J。 1基于几何结构的拓扑控制算法 目前国内外已经提出了多种拓扑控制算法，从算 拓扑控制的1个主流方向是计算几何方法，该方 法执行方式上可分为集中式算法和分布式算法。 法以某些几何结构为基础构建网络拓扑，导出 CONNECT和BICONN算法【2J是由Ramanathan等人 UDG(V)图的子图，使节点确定自己的逻辑邻居集合， 提出的集中式算法，采用贪婪技术，在保证网络连通的 为节点分配适合的发射功率，从而在建立起1个连通 前提下，实现每个节点的最大发射功率最小化。R． 网络的同时达到节能的目的。这些几何结构一般满足 zhang等提出了1种适用于异质网络的能量感知拓扑 许多优秀的几何性质。 控制算法[4|，将链路按照两端节点直接通信的能耗大 1．1最小生成树MST(Minimumtree) 小，从小到大依次加入网络中直至达到全网连通，该算 spanning 该算法所构建的网络拓扑是以节点间的欧几里德 法能有效节约能量，延长网络生存时间，也是1种集中 式算法。集中式算法能在一定程度上取得全局优化的 Minimum Tree)，它定义了1个图中边的最小 性质，但需要获得全网的信息，耗费大量网络资源(能 Spanning 子集，该子集可以保