一种改进无线Mesh网络孤岛效应的路由算法研究.pdfVIP

信息通信 高峰等：一种改进无线Mesh网络孤岛效应的路由算法研究 本DAODV协议以AODV作为基础协议，按照按需路由 比，可看到：DAODV协议在路由开销和节电能量消耗方面表 算法的路 由查找思路，将其改进为： 现较好；DAODV协议的包转发率略优于基础AODV协议，在 源节点首先根据优化邻居集合确定可能进行转发的下一 负载较大时，表现也良好；本协议的节点半径相对AODV较 个节点，而后通过位置比较再次舍弃掉一部分节点，并通过剩 小，因而节点问相互影响也较小，对孤岛效应的抑制作用较好， 下的节点洪泛带有源节点位置信息和 目的节点位置信息的路 主要表现在包转发率的提高方面。 由请求报文RREQ。 若源节点在一定时间内没收到 目的节点的 RREP报文， 则适当增加路由请求序列号，并重新发送RREQ报文直到收 到RREP报文为止。 在路由查找过程中的中间节点收到RREQ报文之后也将 采用与源节点类似的机制进行路由请求的洪泛，但其无需启 动超时机制。其处理逻辑如图4所示。 厂 是[_——— 是否为目的节点 ] 否 蹇 记录该RRBQ报文 i t 薯 序号首次? 否 是 是 第 一次? 待WAIT — TTL时间l 否 录同序列号RREQ 否 图5路由性能仿真分析 Feount 5结语 入RREQ节点列表 本文对无线Mesh网络的路由协议进行了详细分析，并对 常见的几种路由协议的原理及其特点进行分析；对孤岛效应 是 、 、一／ 否 算MLAT及MPAT 的主要现象以及产生原因进行了详细的分析，并结合现有的 MPAT写入 RREQ 表现较好的AODV路由协议，提出了一种改进型DAODV协 择MPATt4,l}}苷其作为最 议。该协议采用数学和几何的分析方法构建了节点的优化邻 二 二 作为最终lR[REQ报文 洪泛该报文至优I 居集合。经过仿真，表明其在保证基本的网络连通性的前提 化邻居集合 I 下，在稍微增加端到端时延的情况下，有效地节约了节点耗电 量，同时很好的降低了孤岛效应的影响，此外还具有较高的网 络负载承载能力在路由发现时能够有效地降低邻居节点的数 结束 量从而降低路由开销，通过后续的仿真试验验证，证明其得到 图4RREQ报文的处理流程 了较好效果。 当 目的节点收到该路 由请求包 RREQ后，开始计时一定 参考文献： 的等待时间。当该等待时间结束时，若收到多个有效 RREQ 报文，则选择MPAT值最小的路径作为首选路 由，并缓存其它 1【】 张树琪．基于WLAN的无线Mesh网络系统设计与实现 几条路径，并将RREQ中相应的信息写入RREP响应报文中， [J]_西安电子科技大学．2007 并根据RREQ报文中的节