English

应用科学学报 ›› 2011, Vol. 29 ›› Issue (2): 111-117.doi: 10.3969/j.issn.0255-8297.2011.02.001

• 通信工程 •    下一篇

无线Mesh网上机会路由协议的分析与改进

武海生， 王贵锦， 林行刚     

  1. 清华大学电子工程系，北京100084
  • 收稿日期:2010-08-13 修回日期:2011-03-02 出版日期:2011-03-23 发布日期:2011-03-25
  • 作者简介:武海生，博士生，研究方向：无线Mesh网络、无线路由协议与数据传输，E-mail: whs@mails.tsinghua.edu.cn；林行刚，博士，教授，博导，研究方向：多媒体通信、图像/视频处理与分析以及应用和模式识别，E-mail: xglin@tsinghua.edu.cn

Analysis and Improvement of Opportunistic Routing over Wireless Mesh Networks

WU Hai-sheng, WANG Gui-jin, LIN Xing-gang   

  1. Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
  • Received:2010-08-13 Revised:2011-03-02 Online:2011-03-23 Published:2011-03-25
  • About author:武海生，博士生，研究方向：无线Mesh网络、无线路由协议与数据传输，E-mail: whs@mails.tsinghua.edu.cn；林行刚，博士，教授，博导，研究方向：多媒体通信、图像/视频处理与分析以及应用和模式识别，E-mail: xglin@tsinghua.edu.cn

PDF

2403

被引次数

10

摘要：

 无线Mesh网上机会路由协议是一个研究热点. 现有机会路由协议大多采用固定速率数据发送方式和端到端数据应答方式，因而产生了网络拥塞和大量数据重传等问题. 该文针对以上问题提出一种建立在机会路由内部的速率控制方法，同时引入一种循环轮转的数据发送方式. 文中提出的速率控制方法充分考虑了无线链路的质量和机会路由无固定传输路径的特点，通过比较本地和邻居的数据“实际”缓存长度来检测局部网络的拥塞状况，调节各节点的数据发送速率以达到拥塞控制的目的. 循环轮转的数据发送方式在保证数据传输可靠性的同时减少了由于应答数据丢失造成的不必要重传，从而提高了端到端的数据吞吐量和资源利用效率. 仿真实验表明，与具有代表性的机会路由协议MORE相比，改进后的机会路由协议在多种场景下均获得明显的性能提升.

关键词: 无线Mesh网络, 机会路由, 速率控制

Abstract:

Opportunistic routing (OR) has attracted increasing attentions, and several practical protocols over wireless mesh networks (WMNs) have been proposed. Opportunistic routing protocols usually use a fixed rate to send data packet and end-to-end acknowledgement to ensure reliability, which cause congestions and duplicated retransmissions in the networks. In this paper, we propose a built-in rate control mechanism in opportunistic routing to avoid performance degradation due to network congestion. It takes full consideration of the wireless link quality and the non-deterministic multi-path characteristics of opportunistic routing. We also introduce a round-Robin packet sending fashion to reduce unnecessary retransmissions and improve throughput. Simulations show that the modified protocol significantly outperforms the state-of-the-art opportunistic routing protocol, MORE, in both single and multiple flow scenarios.

Key words: wireless mesh networks, opportunistic routing, rate control

中图分类号: