无线Ad Hoc网络生存能力控制算法的研究与实现

【作者】 黄利辉；

【导师】 刘凤玉；

【作者基本信息】 南京理工大学 ， 计算机应用技术， 2008， 硕士

【摘要】 Ad Hoc网络中如何减少能耗、延长网络生存时间,是一个重要的问题。原有的网络节点往往以最大功率通信,导致能量消耗过快,生存时间缩短。本文尝试通过拓扑控制来调节节点的发射功率以及有选择地建立通信链路,构建一个优化的原始网络的子网,以优化网络性能,减少节点能耗,延长网络生存时间。本文研究了基于加百利图GG(V)的拓扑控制算法以及基于本地Delaunay三角剖分的拓扑控制算法,这两种算法均为分布式算法,且构造的网络拓扑具有连通性、平面性以及功率支撑性等优秀性质,适合作为网络底层拓扑控制。在此基础上,提出了一种分布式拓扑控制优化算法OPT(TCG),基于局部信息通过自治计算,可对一般的拓扑控制算法进行优化,能进一步降低由初始算法所确定的节点发射功率,以取得更高的能量有效性,优化网络生存能力。该算法分为两个阶段:局部邻居节点信息收集阶段和功率调整阶段。第一阶段,邻居节点间互换信息以构建一个本地视图。第二阶段,节点在初始算法基础上进一步降低功率。该算法的全网消息复杂度为O(N)。在仿真平台上,对GG、LDel~2所构建的拓扑以及利用优化算法OPT(TCG)进行优化后的拓扑在多个性能指标上进行了实验。实验结果表明,优化后的拓扑结构保留了优化前的连通性、平面性以及功率支撑性,有效地降低了节点功率,节约了能耗,从而延长了网络生存时间。更多还原

【Abstract】 How to reduce energy consumption,prolonging network’s lifetime is an important problem in wireless Ad Hoc networks.In the intrinsic network,nodes usually using the maxmium transmiting power to send packets,the disadvantage is that the energy will be exhausted fleetly and the liftime of network is very short.By adjusting the transmit power of nodes and choosing the appropriate logical neighbors,This paper attempt to establish an subwork of the intrinsic network,optimize the performace of network,reduce energy consumption and prolonging network’s lifetime.In this paper,several typical topology control algorithms were studied deeply,we analyzed and implemented the distributed algorithms based on Gabriel Graph GG(V)and localized Delaunay triangulation,the topologies established by this two algorithms have a number of fine properties,such as connectivity,planer,and spanner;Based on the study above,we provided a distributed topology control optimization algorithm-OPT(TCG),by autonomic-computing based on local imformation,OPT(TCG)can optimize genetic topology algorithms,decrease transmit power ulteriorly,make the network more energy efficient,and prolong network’s lifetime.OPT(TCG)algorithm consists of two phases:neighbor information exchange and adjusting power.OPT(TCG)can be implemented with local information and the communication complexityis O(N).We simulated several topology algorithms,implemented OPT(TCG)on the topology established by GG and LDel~2.The result shows that through decreasing transmit power by running OPT(TCG),the new topology estabilished is global connectivity,planar,and the power stretch factor is similar to the topology established by GG and LDel~2.Particularly, the advantages of OPT(TCG)in decreasing total transmit power of network,reducing energy consumption,prolonging lifetime and optimizing viability of network have been obviously demonstrated.更多还原