论文部分内容阅读
无线通信技术和计算机网络技术的快速发展为无线移动通信网络奠定了基础。移动ad hoc网络正是在此环境下诞生的,并逐渐成为当前移动网络研究的重点。它不需要固定基础设施的支持,能够在不能或不便利用现有网络基础设施的情况下提供一种通信平台,从而拓宽移动通信网络的应用场合,可广泛应用于国防战备、抢险救灾、应对突发事件等无法得到有线网络支持或临时需要通信的环境,是下一代网络的重要组成部分。路由技术担负着为数据分组寻找路由和将其传送到目的地的任务,是移动adhoc网络中的一项关键技术,而路由算法和协议则是路由技术的核心内容,直接关系到成功率、吞吐率和时延等网络性能的优劣。移动ad hoc网络中不存在固定的基础设施,如基站等;每个节点都兼有终端及路由功能,可以为其它的节点转发数据包。如何在众多节点中合理高效地分配无线资源以及在源节点和目的节点间建立稳定有效的路由成为移动ad hoc网络的核心问题。移动ad hoc网络所具有的分布式、多跳、自组织、动态拓扑、时变信道、资源受限等特点,使得传统的有线网和有中心无线网络的路由算法和协议无法在移动ad hoc网络中直接应用。为此需要根据移动ad hoc网络的特点设计专门的路由算法和协议,而这些特点也给路由算法和协议的设计带来具大的挑战。本文针对移动ad hoc网络中的路由技术,对移动ad hoc网络中的基于拓扑和基于位置的两大类路由算法和协议进行了总结和分析,集中研究了以下几个方面的内容:基于位置的无信标的路由算法,基于拓扑和基于位置路由算法的性能比较,基于拓扑和位置信息的混合路由算法,以及利用位置信息对动态源路由的路由维护进行改进的算法。主要的研究成果如下:1.基于位置的路由算法根据其路由决定是否需要邻近节点的位置信息可以分为两类:有信标的路由算法和无信标的路由算法。有信标的路由算法需要周期性的信标来维护邻近节点的位置信息,从而根据邻节点的位置信息来做出明确的路由决定。周期性的信标的使用占用了大量的宝贵的无线资源。无信标的路由算法不需要任何周期性的消息来维护邻近节点的位置信息,它的路由决定是由所有接收到数据包的节点根据其相对于发送节点和目的节点的位置信息来做出的。针对已有的基于位置的贪婪路由策略中仅仅考虑了进程或方向中一个度量的缺陷,本文定义了一种结合了传统的进程和方向的综合度量指标-改进进程,使用此度量寻找到的路由在进程和方向上的综合指标得到提高。将此新的度量与无信标的贪婪转发策略相结合,提出了改进进程的基于