论文部分内容阅读
移动Ad Hoc网络是一种特殊结构的无线通信网络,它可以在任何时间、任何地点不需要固定基础设施的支持,提供一种通信支撑平台。由于网络中的节点能够任意移动,链路随时都有断裂的可能,从而导致路由具有不可靠、不稳定的特性,这使得传统的被动路由协议难以适应节点快速运动而引起的拓扑动态变化。
本文针对被动路由协议中路由发现机制在高速环境下的不足,设计了一种基于信号功率的可靠路由发现(SP-RRD:Signal-Power-based Reliable Route Discovery)算法,该算法利用无线信号传播模型和信号功率获得节点移动状态信息。SP-RRD算法主要包含三个部分:可靠距离机制、请求次序时延机制以及“本节点与邻居节点的距离表”更新机制。在可靠距离机制中,如果相邻节点间的距离增加,并且当前距离大于随相对速度动态变化的可靠距离,则当前链路状态不稳定,不能用于构建路由。该机制使得在路由发现过程中建立的路由更加可靠,但同时会引起路由跳数的增加。随后引入的请求次序时延机制能够减小路由长度,用于弥补可靠距离机制的缺陷。另外为了辅助上述两个机制,需要更新距离表以记录节点间距离信息。
本文将SP-RRD算法与普通AODV(Ad Hoc On-Demand Distance Vector)协议相结合,形成改进AODV协议,并且在仿真软件NS2(Network Simulator Version2)中实现并测试该改进的协议。仿真结果表明,SP-RRD算法能够明显提升原有协议在高速环境下的性能,特别是在平均端到端时延、归一化路由开销、RERR分组数以及路由发现频率方面。