基于AOMDV的并行路由传输机理与方法研究

发布时间：2019-10-14 01:56

【摘要】：移动Ad Hoc网络(MANET)是在没有任何基础设施的情况下能够彼此通信的无线节点的集合。在Ad Hoc这种网络架构中,各网络节点具有无需基础设施支持、高动态性、无线通信以及多跳传输等优点,在军事应用、灾难救援等领域有着非常广泛的应用前景。然而,MANET本身具有的高动态性、多跳传输、能量有限性等特点使得可靠传输成为MANET中的棘手问题。正是因为如此,在MANET网络中进行路由是一项挑战性任务。当网络拓扑结构中节点频繁移动导致的连接时断时续、网络频繁分裂与合并等情况下,典型的路由协议无法有效运行并需要很长时间恢复到稳定状态。本文分析了移动Ad Hoc网络中的现有路由协议以及基于AODV修改的AOMDV多路路由协议,但是AOMDV多路协议数据传输是替代型路由。本文结合Maxemchuk[13]提出的ARPA网络分散路由思想,提出了在AOMDV多路路由协议的基础上结合分散路由思想将数据包进行分片同时沿着不同路由发送出去的想法。数据包分片方案则采用了秘密分享的门限算法,将数据包进行分割并加入部分冗余,接收端无需收到全部数据分片就可以将数据包还原,这在频繁移动且链接易断开的Ad Hoc网络中可以保证数据包的完整接收。本文主要做了以下3点工作:1)在NS-3网络模拟器中完成节点不相交的AOMDV多路路由协议仿真,在网格状拓扑中,发现虽然有两条节点不相交的路由但是从NS-3模拟器仿真结果中只找到了一条路由,通过分析发现在NS-3模拟器的节点中有部分节点在传输协议包时明显快于其他节点,导致部分节点被屏蔽。针对NS-3模拟器的这些问题将AOMDV路由协议进行修改,在路由发现过程中屏蔽掉已经找到的路由,即在剩余拓扑结构中再次进行路由发现直到找到指定数量的路由。仿真结果表明可以在拓扑结构中找到指定数量的节点不相交路由;2)在NS-3模拟器中,对(3,2)并行传输进行仿真,其中,3表示路由的数目,2是数据包的分片数。仿真结果显示在每条路径上传输数据包的一半信息,即使3条路由中有一条路由断开但接收端依旧可以将数据包还原;3)对于不同路由条数和数据包片数的其他并行传输路由也进行的对比,结果表明,相同发包间隔下,冗余度越高丢包率越低;但是如果包分片太大也会造成数据分片在发送过程中的拥堵,并且间隔越小丢包率越高;当然在高冗余且低分片的情况下,数据包丢包率最低,例如(2,1)分散路由,但是这种路由不符合提出的秘密分享思想。
【图文】：

图 1-1 RREQ 广播传输过程EP - 路由应答：如果节点是目的节点，或者具有到目的节点的有由应答消息（RREP）单播回源节点如图 1-2 所示。此消息具

图 1-2 RREP 单播传输过程如果节点接收到到目的节点的路由请求，，并具有足够新的路由以其本身是目的节点，则节点生成 RREP 消息并将其单播回源节点示了目的地 D 到源 S 的路由答复消息（RREP）；
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN929.5

【参考文献】

相关期刊论文 前1条

1 许春香,肖国镇;门限多重秘密共享方案[J];电子学报;2004年10期

本文编号：2549016