《无线自组织网络拓扑控制算法和协议研究》由会员分享，可在线阅读，更多相关《无线自组织网络拓扑控制算法和协议研究（101页珍藏版）》请在金锄头文库上搜索。
1、湖南大学 博士学位论文 无线自组织网络拓扑控制算法和协议研究 姓名：李晓鸿 申请学位级别：博士 专业：计算机应用技术 指导教师：闵应骅 2010-05-28 博士学位论文 II 摘 要 无线自组织网络是在没有固定通信基础设施的情况下，由具有无线通信功能 的节点自组织形成的网络。网络拓扑结构对网络的性能有着重大的影响，而如何 简单快速构建和维护自组网拓扑结构、提高网络的传输性能、减少节点的能耗、 增强网络的生存能力是拓扑控制研究的核心问题。设计分布式的、基于局部信息 的拓扑控制协议，并与自组网通信协议相融合是拓扑控制技术走向实用化的关键 问题。 无线自组织网络拓扑控制是通过协调节点间各自传输范围
2、，构建具有全局特 性（如连通性）的网络拓扑结构，以减少节点的能耗或增加网络的传输能力为目 的的技术。本文系统综述了拓扑控制算法迄今为止的主要研究成果，全面分析了 目前拓扑控制算法的特点和性能，针对目前研究工作的不足，从定向天线自组网 拓扑构建、拓扑结构干扰优化、自组网可生存拓扑管理和拓扑控制技术实用化这 四个方面研究了拓扑控制问题。本文的创新性成果主要体现在以下几个方面： （1）研究拓扑控制与无线网络协议簇的关系，分析加入拓扑控制功能对相关 通信协议的影响。提出了一种在MAC协议中嵌入拓扑控制算法的解决方案，并开 发基于OPNET网络仿真平台的拓扑控制模拟模块，可用于拓扑控制算法对网络性 能影
3、响的仿真研究，为拓扑控制技术真正融入自组网协议奠定了坚实的基础。 （2）通过对定向天线自组网连通问题定性和定量的分析研究，推导出保证拓 扑图高概率连通的临界邻居数计算公式；在此基础上，提出了一种基于邻居数的 分布式拓扑控制算法（DK-Neigh）。仿真实验说明，DK-Neigh算法可以保证整个 网络的连通概率大于96%，节点的传输半径比初始值减少15%，提高自组网的能 量有效性；当天线波束宽度小于60时，DK-Neigh与全向天线拓扑K-Neigh拓扑控 制算法相比，可使节点节能提高15%，表明节点采用波束宽度较小的定向天线， 采用有效的拓扑控制算法，可获得比全向天线拓扑算法更好的节能性，提高
4、网络 的能量效率。 （3）针对定向波束天线链路不对称问题，设计自适应波束天线模型，提出一 种基于局部信息的集中式拓扑控制算法（BATC） ，协同调整所有节点的天线波束 朝向和发射功率，进行拓扑控制。仿真实验表明BATC算法在保证网络连通的基 础上，显著降低了节点的发射功率，提高了网络的吞吐量。 （4）针对BATC算法不具有分布式性质的问题，本文进一步针对自适应波束 天线，设计随机波束自组网模型，通过对随机波束自组网连通问题定性和定量的 分析研究，推导出保证拓扑图高概率连通的临界邻居数计算公式；在此基础上， 面向无线自组织网络性能优化的拓扑控制研究 III 提出了一种基于随机波束天线的自组网拓扑
5、控制协议（RBNTC） 。仿真结果表明 分布式协议RBNTC在维护网络高概率连通的同时， 在提高网络节点节能性和网络 传输性能方面效果显著。 （5）根据无线通信的特点和网络协议的机制，提出了一种基于协议的网络干 扰模型及度量方法，并提出了一种启发式的干扰最小化拓扑控制算法（ISPT） 。 该分布式算法基于新的干扰模型计算干扰值，构建局部的干扰最小化路径树，减 小节点的发送功率。理论证明ISPT算法能保证网络连通，并使整个网络中节点间 的路径干扰最小化。仿真结果表明ISPT算法显著降低了网络干扰，改善了网络性 能。 （6）研究无线自组网可生存性问题。提出面向网络可生存的容错拓扑控制设 计策略。通
6、过理论和实验求得保证网络多连通的关键邻居数，并提出一种基于邻 居数的拓扑控制算法（k2TC） ，该分布式算法能构建并维护容错拓扑结构，算法 简单且开销小。仿真结果验证了，在节点出现失效时，k2TC算法能够保证网络的 抗毁性和有效性，使得无线自组网具有持续可生存的能力。 关键词：无线自组织网络；拓扑控制；吞吐量；能量效率；定向天线；干扰； 可生存性 博士学位论文 IV Abstract Ad hoc wireless networks, or simply ad hoc networks, consist of a collection of geographically distributed
7、 nodes that communicate with one other over a wireless medium. Ad hoc networks differ from cellular networks in that there is no fixed infrastructure and the communication capabilities of the network are limited by the battery power of the network nodes. The topology of ad hoc networks，which is dete
8、rmined by positions and transmission ranges of nodes，has a significant effect on the network performanceTopology control deals with how to quickly deploy and maintain the network topology, increase the network capacity，reduce node energy consumption and enhance the network survivability. Furthermore
9、, the integration of operational topology control techniques in the protocol stack is one of the main open research areas in this field. Topology control is the art of coordinating nodes decisions regarding their transmitting ranges, in order to generate a network with the desired properties (e.g. c
10、onnectivity) while reducing node energy consumption and/or increasing network capacity. In this thesis, the topology control problem and survey state-of-the-art solutions are proposed to tackle them. Topology control techniques in network simulation tool are implemented, and experimental results ill
11、ustrate the effectiveness of topology control algorithms. However, several aspects related to topology control are not carefully investigated yet. In this research，the problem of topology control from four aspects are discussed about topology control for ad hoc networks using directional antennas, l
12、ow-interference topology control, fault-tolerant topology control and implementation of topology control. The main contributions of this thesis are listed as follows： At first, a possible solution to integrate topology control mechanisms into the medium access control protocol is proposed. Through R
13、TS/CTS message exchange, the MAC layer can trigger execution of the topology control protocol in case it detects new neighbors by overhearing the network traffic and analyzing the message headers. The integrated solution establishes a solid research foundation for topology control techniques. Then,
14、OPNET network simulator is added processing module for topology control to the wireless MAC protocol and verify its feasibility by experiments. 面向无线自组织网络性能优化的拓扑控制研究 V Secondly, the topology control for ad hoc networks with directional antennas is investigated, in order to maintain network connectivi
15、ty while reducing node energy consumption and increasing network capacity. A distributed neighbor-based topology control approach for ad hoc networks with steered beam antennas, referred to as the DK-Neigh, is proposed to maintain the outdegree of every node equal to or slightly below a specific val
16、ue K. Quadrat statistical methods are employed to derive analytical expressions to determine the critical transmission range and neighbor number K. The approach can build the resulting communication graph with high probability connected. Extensive simulations are carried out, which show that the DK-Neigh is to achieve a high probability (more than 96 percent) of connectivity. If width of beam is smaller than 60 degree, avera
