论文部分内容阅读
Ad Hoc网络是一种不依赖于网络基础设施的自组织的无线移动网络,因其灵活性和实用性受到越来越多的关注。由于Ad Hoc网络的带宽和能量有限,如何平衡网络负载,提高路径的有效性则成为Ad Hoc路由协议研究的主要目标。在众多Ad Hoc路由协议中,动态源路由(DSR)协议具有较好的性能,并且以它为基础产生了多种Ad Hoc多径路由协议,其中多径源路由(MSR)协议通过运用多径概念来实现上述目标。论文首先对Ad Hoc网络及路由协议进行了综述。介绍了Ad Hoc路由协议的分类及其典型协议,同时介绍了多径路由的定义及相关概念,并着重阐述了MSR协议的关键算法。针对MSR协议路由应答开销较大,按需路由的可靠性较低等问题,本文提出了改进的多径源路由(IMSR)协议,从三个方面对MSR进行了改进:(1)在目的节点上执行独立路径算法;(2)合理地限制独立路径数量;(3)在路径失效前再次进行路由发现。通过建立路由有效期的概率模型,验证了IMSR改进的合理性。最后,软件仿真对比了DSR、MSR和IMSR三种协议的分组平均投递率、端到端平均时延,以及路由开销。仿真结果表明IMSR是一种有效的多径路由协议:(1)在轻载荷的情况下,IMSR达到了单径协议DSR的性能。(2)在重载情况下,IMSR协议的性能明显优于MSR。(3)在节点移动频繁的网络中,IMSR协议的性能优势体现得更为明显。