计算机工程 ›› 2008, Vol. 34 ›› Issue (24): 96-97.doi: 10.3969/j.issn.1000-3428.2008.24.034

• 网络与通信 • 上一篇    下一篇

基于AODV的贪婪路由协议

朱 鸿,单 洪,黄 郡   

  1. (电子工程学院网络工程系,合肥 230037)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

Greedy Routing Protocol Based on AODV

ZHU Hong, SHAN Hong, HUANG Jun   

  1. (Department of Network Engineering, Electronic Engineering Institute, Hefei 230037)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要: 针对AODV路由协议在节点高速移动环境中存在的低性能问题,提出一种利用贪婪算法并充分考虑节点移动状态的路由协议GAODV。该协议涉及扩展Hello报文、限制控制分组数量、建立稳定路由以及禁用本地路由修复。仿真分析表明,GAODV比AODV具有更高的吞吐量,在节点移动速度达80 m/s时,端到端的平均时延减少了55%。

关键词: Ad Hoc网络, 贪婪路由协议, 按需距离向量路由协议

Abstract: Aiming at the capability deficiency of AODV routing protocol in situation where nodes move at high speed, this paper proposes a routing protocol called GAODV which using the greedy algorithm and considering nodes’ moving state fully. This protocol includes extending Hello packet, restricting the number of control packet, establishing steady route and forbidding local routing repair. Simulation analysis shows that compared with AODV, GAODV has better throughput, and the average end-to-end delay is decreased by 55% when the node’s speed comes to 80 m/s.

Key words: Ad Hoc network, greedy routing protocol, on-demand distance vector routing protocol

中图分类号: