基于位置信息的改进AODV路由算法

Improved AODV routing algorithm based on location information

针对AODV协议路由开销较大的问题,提出一种基于位置信息的改进路由协议(GAODV)。GAODV利用中间节点重新计算转发角度,保证转发角度内邻居节点数不小于预设门限值,同时还引入基于位置信息的计数器方案,使距离目的节点近的中间节点优先转发路由请求消息,有利于减少转发冗余路由请求信息和降低寻路失败概率。OPNET仿真实验结果表明,GAODV在数据分组投递率、路由开销、总丢包数、端到端时延和平均路由跳数等方面都优于已有算法。

To reduce the control overhead of AODV protocol and the ratio of routing failures,an improved geography-based AODV routing protocol,called GAODV,is proposed.In GAODV,the route search scope defined by a forward angle is recalculated by intermediate nodes to reduce the redundant route request messages and to ensure that the number of neighbor nodes in the forward angle is not less than a predetermined threshold that is useful to improve the route success probability.Furthermore,a location-aided counter method is also introduced in GAODV to set the timer according to nodes＇ position information,which gives intermediate nodes being much closer to the destination the priority to forward route request messages.The simulation results in OPNET show that GAODV can achieve a better performance in terms of data packet delivery ratio,routing overhead,total number of packet loss,end to end delay and average route hop than other existing protocols.