论文部分内容阅读
Ad hoc网络是一种不依赖固定通信网络基础设施的新型无线网络。在这种网络中,节点通过自组织的方式迅速构建通信网络,实现节点间通信,进行信息的收集、处理和分发。Ad hoc网络技术的出现为军事通信、临时通信和灾难救助提供了有效的解决方案,同时也让人们能够在任意环境下自由地通信。在Ad hoc网络中,距离相近的节点可以直接进行通信,而距离较远的节点由于节点传输能力的限制必须依靠某种路由协议通过多跳的方式进行通信。路由协议的好坏极大影响、甚至决定着Ad hoc网络的性能。因此,无线Ad hoc网络技术一提出,作为Ad hoc网络关键技术的路由技术就被广泛关注,成为了该领域的研究重点、热点之一,到今不曾改变。本文针对无线Ad hoc网络路由技术中的一些基础性、关键性问题进行了深入研究。这些问题包括:无线Ad hoc网络移动模型建模、无线Ad hoc网络路由协议性能分析及改进、新型路由协议设计方法及框架等。通过对这些问题的研究,本文取得了如下研究成果:1.提出一种适用于具有多出入口区域的节点移动模型。在仿真研究中选择最贴近实际、最易于实现的节点移动模型是研究的基础,也是成功的关键。然而,现有节点移动模型大多是基于理想环境设计的,不适用于真实环境。本文首先提出了具有多个出入口区域的SMS节点移动模型(SMS with entrances,SMSPWE)。在该模型中,仿真区域被设置成拥有若干出入口,移动节点通过出入口进出区域,移动节点在区域内的移动遵从SMS节点移动模型,节点在区域内外移动的转移通过驻留概率进行决策。然后对节点在区域内运动的平均移动路程、平均驻留时间、稳态移动速度以及节点空间分布概率等运动特征进行了数学分析,同时还研究了出入口对各项运动特征的影响。SMSWE模型继承了SMS模型对节点运动的细粒度控制,同时充分考虑了区域的出入口对节点移动的影响。仿真实验和理论分析的结果表明,SMSWE模型克服了RWPWE模型存在的节点向区域中心聚集的缺陷,更好地描述和模拟了多出入口区域网络节点的实际移动模式和特点。因此,在区域具有多出入口的真实环境中,采用SMSWE模型能更好地模拟Ad hoc网络的拓扑变化,从而对网络协议做出更加准确的分析、评价。2.提出了一种实用于多跳无线网络的网络编码感知路由协议。网络编码是有效提高无线多跳网络吞吐量的新方法之一。为了有效的将网络编码技术应用到真实网络中,本文提出了一种实用于多跳无线网络的编码感知单播路由协议。该协议以一种新颖的能有效描述网络编码和单播会话特性的路由量度为基础。为了确保这种路由度量能够与广泛使用的路径计算算法进行有效结合,文中使用了一种独特映射过程将真实网络映射成虚拟网络。这种独特映射过可以确保常用路由计算算法获得编码机会最多的路径。仿真结果显示本文提出的路由协议能有效提高网络吞吐量。3.推导出了基于缓存的路由修复机制的数学模型,提出了适用于大规模异构无线自组织网络路由修复策略。通过对基于缓存的路由修复机制进行数学建模和理论分析,得出了基于缓存的路由修复机制的最优缓存策略应具有如下三种性质:(1)优先缓存寿命长的可用路径;(2)优先探测寿命长的可用路径;(3)对于每次路由发现的可用路径集合,最优化缓存阈值总是存在。本文基于这些关键性质,设计了一个最优缓存算法,并通过仿真对最优化缓存策略和最优缓存算法的正确性和有效性进行了验证。4.将路由协议的设计与遗传算法和路由代数理论等技术相结合,提出了一种开放的网络路由协议设计框架Orchestra。Orchestra框架可以对路由协议相关研究者们的工作成果进行充分复用,从而极大地简化路由协议的设计工作、极大地提高路由设计者们的工作效率,同时,Orchestra框架被设计成一种具有高开放性、高兼容性以及高易用性等特点的无线网络路由协议仿真开发平台,该框架设计之初就考虑到了对多种已广泛部署和使用的路由协议的兼容。Orchestra框架不仅能够帮助研究者们方便地实现路由协议的设计和实现,同时还支持如下自动化工作:自动对新开发模块进行测试;自动将用户开发的不同模块进行组合;利用智能进化技术,自动地在可选集中搜索适合当前网络状态的最佳路由协议,以及路由协议运行参数。