论文部分内容阅读
移动Ad Hoc网络是由一组装备无线通信装置、具有联网能力的节点组成的不需要有线基础设施的无线通信网络,在大多数情况下,它支持移动通信。正因为移动Ad Hoc网络的这些特点,使得它在军事、商业、医疗、家庭等各种民用场合都得到了广泛的应用,但同时,随着网络中节点和移动终端的多样性的增加,要提高网络性能就必须从传输协议、路由协议及拓扑控制等多个方面进行考虑,有时候甚至需要设计跨层的协议交互。对移动Ad Hoc网络进行拓扑控制主要是通过对节点传输范围的调整,构建具有某种全局特性的网络拓扑结构,以达到减少节点能耗等目的。本文通过对现有拓扑控制算法的研究,分析了拓扑控制对移动Ad Hoc网络性能的影响,并在此基础上,从网络抗毁性、链路质量可靠性等方面,对现有拓扑控制算法进行深入研究并加以优化。本文主要进行了以下几个方面的工作:概述移动Ad Hoc网络的特点,分析总结现有拓扑控制算法的定义、目标和手段等,通过对几种典型算法的对比和分析,指出现有算法存在的问题和不足。针对网络拓扑变化较慢的Ad Hoc网络,综合考虑节点发射功率对网络连通性和链路质量的影响,设计了一种基于自然连通度的集中式拓扑控制算法NCTC。NCTC算法采用自然连通度定义,根据链路质量对拓扑图的邻接矩阵进行加权处理,计算得出的加权自然连通度是一个表征了网络抗毁性与链路可靠性的综合指标。每个节点从最小发射功率开始,逐渐增加发射功率,通过实时监测到的链路质量信息,画出加权自然连通度随节点发射功率变化的曲线,可以求出在满足给定的网络连通性的条件下节点的最优发射功率。针对节点移动特性比较明显的移动Ad Hoc网络,基于链路质量感知,提出了一种只需要根据本地拓扑的链路状态信息进行拓扑控制的分布式拓扑控制算法LP-LTRT。该算法在LTRT算法的基础上,通过hello报文信息交互进行链路质量感知,根据本地拓扑当前的链路质量信息,执行LTRT算法获得保证网络k-边连通的拓扑。