无线Ad Hoc网络跨层设计与拓扑控制研究

论文摘要

无线Ad hoc网络是由一组带有无线收发装置的移动终端组成的一个多跳临时性自治系统,移动终端具有路由功能,可以通过无线连接构成任意的网络拓扑,这种网络可以独立工作,也可以与Internet或蜂窝无线网络连接。无线Ad hoc网络中,每个移动终端兼备路由器和主机两种功能:作为主机,终端需要运行面向用户的应用程序;作为路由器,终端需要运行相应的路由协议,根据路由策略和路由表参与分组转发和路由维护工作。在无线Ad hoc网络中,节点间的路由通常由多个网段（跳）组成,由于终端的无线传输范围有限,两个无法直接通信的终端节点往往要通过多个中间节点的转发来实现通信。所以,它又被称为多跳无线网、自组织网络、无固定设施的网络或对等网络。Ad hoc网络同时具备移动通信和计算机网络的特点,可以看作是一种特殊类型的移动计算机通信网络。本文对无线Ad Hoc网络功率控制和跨层协议交互、控制流调度方案的改进、簇头的筛选和控制、QoS拓扑控制进行了研究,主要工作和创新点如下:1、介绍了功率控制技术在无线自组织网络中所起的作用,分析了功率控制对网络层、媒体访问控制（MAC）层和物理层性能的影响,在此基础上提出一种以提高网络能量效率为目的,同时能够减小物理层信号间的干扰、保障网络层网络的连通性、减少MAC层数据包竞争冲突率的跨层功率控制机制。以应用层恒定比特率（CBR）协议为例,进行了应用层到网络层、网络层到应用层的跨层交互通信机理分析。仿真实验结果表明,经过跨层,减少了UDP传输层的处理流程,在延时和抖动变化不大的情况下,极大地提高了网络吞吐量和成功接收应用层分组的数量,降低了丢包率,在自组织网络中能明显地改善多媒体传输的性能。2、进行了无线自组织网络中控制流的性能分析与改进方案研究。在性能分析方面,基于网络控制信令的相关行为和特点,分析和比较了无线自组织网络中各种传统性能评估和提升方法的优缺点,并针对自组织网络自身的特点分析了隐藏节点问题,分析和验证了自组织网络中控制流的不稳定性、不公平性和吞吐量性能不佳的现象。在性能提升方面,给出了结合跨层设计和拓扑控制改进网络控制流工作机制的方法。基于两种的典型的无线自组织网络拓扑结构（双带状型结构与双直线型拓扑）分析和比较了不同控制流数量和不同可允许跳数条件下的相关网络性能,并通过仿真实验验证了这种算法针对路由协议改进的有效性。3、分析了在网络节点随机接入的环境下,基于跨层设计的思想选取适当的上层参数,并服务于网络簇头的选取。通过两种方法来分析拓扑控制问题,第一种方法是先假设网络节点的无线覆盖半径为固定值,然后通过节点位置的空间约束来求干扰的最小值。这种方法对信息分发有较大的负面影响。假设无线自组织网络所包含的网络节点皆通过普通广播信道进行通信,且网络节点所使用的天线皆为相同覆盖半径的全向天线。第二种方法是通过网络生成树法,研究了基于跨层设计的无线自组织网络簇头选择方案和簇头控制方法。在其他层的参数的协助下,选择出最优的簇头,网络生成树对网络拓扑和簇头选择的影响作为限制条件,将标识信息与网络属性相结合的方法来构建无线自组织网络簇头集合的标识信息,对网络拓扑控制方法加以研究。仿真结果表明,通过将新的方案作用于DSR-TC和AODV-TC协议而构造出基于簇头筛选和控制的DSR-TCCL和AODV-TCCL协议对不同拓扑结构的影响各不相同,但都可以不同程度的提高网络的吞吐量性能。4、分析了无线Ad Hoc网络跨层QoS路由设计,给出了新的QoS拓扑控制方案。通过分析链路层、网络层拓扑属性及物理层的整体网络属性,提出一种新的跨层QoS拓扑控制算法,通过网络节点识别信息寻求保证QoS的最佳网络拓扑结构控制方法。基于系统QoS系数分层模型对拓扑控制方法进行了分析,讨论和比较了QoS相关约束条件,然后将QoS路由问题以及算法相结合,给出了新的QoS拓扑控制方案。由于在新算法中添加了尽可能少的网络链路信息以保证QoS需求,所以该算法在最小化网络节点功率消耗和最优化拓扑方面皆有良好的表现。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 Ad hoc网络的发展历史及构成
• 1.2 Ad hoc网络的特征及应用
• 1.2.1 Ad hoc网络的特征
• 1.2.2 Ad hoc网络的应用
• 1.3 Ad hoc网络技术研究热点
• 1.4 论文的主要研究工作
• 第二章 无线自组织网络功率控制技术和跨层协议交互机制构建研究
• 2.1 引言
• 2.2 功率控制对系统的影响
• 2.2.1 功率控制对物理层的影响
• 2.2.2 功率控制对MAC子层的影响
• 2.2.3 功率控制对网络层的影响
• 2.3 消息处理机制和协议栈构架
• 2.4 基于NS-2的消息处理流程
• 2.5 跨层交互机制和跨层功率控制机制分析
• 2.5.1 应用层到网络层的通信机理分析
• 2.5.2 网络层到应用层的通信机理分析
• 2.6 仿真结果分析
• 2.7 本章小结
• 第三章 基于跨层设计和拓扑控制的无线自组织网络控制流调度方案研究
• 3.1 引言
• 3.2 随机移动模式下无线自组织网络中控制流的性能分析
• 3.3 固定拓扑结构下无线自组织网络控制流的稳定性分析
• 3.4 网络控制流调度方案改良分析
• 3.5 基于跨层设计和拓扑控制的控制流算法
• 3.6 仿真结果与分析
• 3.7 本章小结
• 第四章 基于跨层设计的无线自组织网络簇头筛选和控制分析
• 4.1 引言
• 4.2 随机接入条件下的簇头控制方案研究
• 4.2.1 随机接入条件下的跨层簇头筛选方案
• 4.2.2 基于网络生成树拓扑分析的跨层簇头选取方法
• 4.3 仿真结果与分析
• 4.4 本章小结
• 第五章 基于跨层设计的无线自组织网络QOS拓扑控制信息分析
• 5.1 引言
• 5.2 无线自组织网络QoS参数分层描述
• 5.3 跨层QoS拓扑控制算法
• 5.4 仿真结果与分析
• 5.5 本章小结
• 第六章 结束语
• 6.1 论文总结
• 6.2 Ad Hoc网络技术面临的挑战
• 参考文献
• 致谢
• 攻读博士学位期间发表的学术论文
• 学位论文评阅及答辩情况表