一种基于监听邻居信息的AODV本地修复算法

AODV在路由维护阶段,引起较大的端到端延迟和路由开销,针对这一问题提出了一种基于监听邻居信息的快速修复机制—AODV-ONI.通过监听邻居节点的信息,发现断路的上游节点向其下两跳或下一跳节点发送单播路由请求,完成查找和快速修复任务.如果发现断路的上游节点不满足快速修复和本地修复条件,则由其前驱节点根据自身邻居信息发起补充路由修复.通过理论分析和仿真实验证明,改进后的修复机制能够有效地降低数据延迟、减少路由开销,同时使得分组投递率有所提高.

A Local Repair Algorithm Based On Overhearing Neighbor Information for AODV

AODV incurs a high routing overhead and increases end-to-end delay during the path maintenance.According to the exiting disadvantages,a novel fast route repair algorithm(AODV-ONI) based on overhearing the information from neighbor nodes is proposed.According to overhear data packets and routing control signal,the upstream node that detected the link break repairs a route by sending a unicast LRREQ message instead of broadcasting RREQ messages in original AODV.Meanwhile,if the node that detected the link failure doesn’t satisfy the repair condition,its precursor will evoke the fast route repair.Simulation results show that the proposed scheme performs better in terms of end-toend delay,routing overhead and packet delivery fraction.