论文部分内容阅读
Ad Hoc网络是一种工作在无固定结构环境下的无线移动网络,它具有一些突出的特点如节点的移动性、有限的带宽、能量受限、多跳通信和安全性问题等。这些特点形成了Ad Hoc网络中的热点难点问题,主要包括路由协议、服务质量、MAC协议、节点移动性管理和安全性等问题。其中,良好的路由协议是建立Ad Hoc网络的首要问题。现在对于单径路由协议的研究已经比较成熟,如AODV、DSR等等。但是这些路由协议只能建立一条路由,在大规模的网络中,由于节点的可移动性,路由发起的频率会大大增加,路由协议的可靠性会降低。因此如何形成多路径路由是满足路由协议可靠性的一种的最可行的解决方法,同时也是主要的研究热点。本文第1章介绍了文章的研究背景、意义、主要内容以及创新点。第2章介绍了AD HOC的相关知识,包括目前比较成熟的单径路由协议和多路径路由协议。第3章是ISMR算法的具体实现。本人在研究了现有的Ad Hoc多路径路由算法的基础上,通过对SMR路由算法的分析,提出一种改进的SMR算法-ISMR算法,该算法解决了SMR算法中几个常见的问题。SMR是一种基于DSR算法的多路径路由协议,这种算法的本身具有明显的局限性。第一它可能在存在多条不相关多路径路由的情况下选择两条相关多路径路由作为最后的主路由与备份路由。第二它在而实际存在多条传输线路的情况下,目的节点可能因为只收到一个RREQ分组而只生成一条有效路径。在Ad Hoc网络中,多路径与单路径相比意味着更好的网络利用率与容错能力,更小的路由发起频率。不相关多路径与相关多路径相比,断链的几率更小。针对SMR算法的局限性,ISMR算法做出了改进,保证了两条路由的形成,保证了在存在多条不相关多路径路由情况下,一定会生成两条不相关多路径路由。第4章是实验仿真,本文采用了ns-2软件作为仿真实验平台,就SMR算法与ISMR算法的分组平均投递率、端到端平均时延、路由发起频率这三个方面进行了比较。实验结果表明ISMR算法比SMR算法有更好的性能。