作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (22): 118-120. doi: 10.3969/j.issn.1000-3428.2008.22.040

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

基于方向的有限洪泛路由协议

刘 峰,李明禄   

  1. (上海交通大学计算机科学与工程系,上海 200240)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-20 发布日期:2008-11-20

Limited Flooding Routing Protocol Based on Direction

LIU Feng, LI Ming-lu   

  1. (Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-20 Published:2008-11-20

摘要: 将AODV和GPSR这2个协议的设计思想结合起来,提出基于方向的有限洪泛路由协议。该协议结合地理信息,对AODV加以改进。由洪泛方式能请求到最优的转发路由,不会产生绕路,在路由请求的过程中,采用基于方向的有限洪泛,能大量减少RREQ报文和信号冲突,从而提高数据报文的成功传递率。通过仿真实验验证了LFRD的可行性,并证明其在成功传递率、协议带宽消耗等性能方面较AODV有提高。

关键词: 移动自组网, 路由协议, 广播洪泛, 有限洪泛

Abstract: This paper combines the design ideas of Ad hoc On-demand Distance Vector(AODV) and Greedy Perimeter Stateless Routing(GPSR), and proposes Limited Flooding Routing based on Direction(LFRD). With the help of geographic information, LFRD improves AODV, and takes both advantages of the two protocols. It can obtain best route without any detour by flooding. On the other hand, while requesting route, limited flooding based on direction sharply reduces the RREQ packets and signal collisions so as to bring on high delivery ratio. LFRD’s feasibility is validated through simulations, and compared with AODV, it is better on the metrics of delivery ratio and protocol overhead.

Key words: Mobile Ad hoc Network(MANET), routing protocol, broadcast flooding, limited flooding

中图分类号: