应用科学学报

• 论文 • 上一篇    下一篇

用于Ad hoc网络的按需网状路由协议

官骏鸣1,2,陆阳1,3,盛锋1   

  1. 1. 合肥工业大学 计算机与信息学院,安徽 合肥 230009 ;

    2. 黄山学院 信息工程学院,安徽 黄山 245021;

    3. 安全关键工业测控技术教育部工程研究中心,安徽 合肥 230009

  • 收稿日期:2007-11-13 修回日期:2008-02-19 出版日期:2008-05-31 发布日期:2008-05-31

On Demand Mesh Routing Protocol for Ad Hoc Networks

GUAN Jun-ming1,2, LU Yang1,3, SHENG Feng1   

  1. 1. College of Computer and Information, Hefei University of Technology, Hefei 230009, China
    2. School of Information and Engineering, Huangshan University, Huangshan 245021, China
    3. Engineering Research Center of Safety Critical Industry Measure and Control Technology, Ministry of Education, Hefei 230009, China
  • Received:2007-11-13 Revised:2008-02-19 Online:2008-05-31 Published:2008-05-31

摘要: Ad Hoc网络中节点移动和网络拥塞都可能会造成路由回复包丢失及已建立路由失效,使得源节点不得不再次洪泛RREQ包以重建路由,这在加剧网络负载的同时增加了节点能量、带宽等资源消耗。在综合采用路由侦听和MAC层缓存技术的基础上,联合网络层和媒介访问控制层(medium access control ,MAC)进行跨层设计,提出了按需网状路由协议ODMR(on demand mesh routing )。通过路由回复阶段BRREP包的传递,构建多条到达目的节点的旁路路由来增加协议的鲁棒性,从而降低了路由重建频率以提高网络性能。模拟实验表明:该协议能够在不增加网络开销的情况下显著降低网络端到端的时延、路由发现频率以及提高网络吞吐量。

关键词: 移动自组织网络, 路由协议, 旁路路由, 洪泛

Abstract: Both node mobility and network congestion may lead to invalidation of RREP and failure of existing routes in ad hoc networks. Therefore the source node has to perform network-wide flooding again for rediscovering a new route, leading to an increase of the network load and consumption of a large amount of node energy and bandwidth. Based on route interception and MAC cache technique, a new On Demand Mesh Routing (ODMR) protocol is presented using the cross-layer concept. By spreading bypass RREP packets during route reply phase, the proposed protocol sets up multiple bypass routes to the destination in order to reduce route discovery frequency and improve protocol robustness. Simulation results show that ODMR can reduce the end-to-end delay with significantly less protocol overhead and higher network throughput as compared to AODV, AOMDV, and AODV-BR.

Key words:

mobile ad hoc networks, routing protocols, bypass route, flooding packet