A simple and efficient hop-by-hop congestion control protocol for wireless mesh networks

  • Authors:
  • B. Sadeghi;A. Yamada;A. Fujiwara;L. Yang

  • Affiliations:
  • Intel Corp., Hillsboro, OR;NTT DoCoMo Inc., Kanagawa, Japan;NTT DoCoMo Inc., Kanagawa, Japan;Intel Corp., Hillsboro, OR

  • Venue:
  • WICON '06 Proceedings of the 2nd annual international workshop on Wireless internet
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We provide a design framework for hop-by-hop congestion control algorithms in wireless mesh networks. Mesh networks are becoming increasingly popular and standardization process for development of IEEE 802.11 based mesh networks is an ongoing effort (in 802.11 Task Group S). However, by use of an existing CSMA/CA MAC in such networks, application sources inject as many packets as possible into the network with no regard for whether the packets reach their final destination; hence, in presence of a bottleneck link, queue build-up and packet-drop happen which result in waste of the system resources utilized to deliver packets halfway through the network. We design a simple and efficient hop-by-hop congestion control mechanism which relies on local information available at nodes to detect congestion and modifies 802.11e channel access parameters to adjust the MAC transmission rate of congested flows to a value that removes the congestion. We examine the self-stabilizing characteristics of such an algorithm through an analytical framework and use simulations to show that it results in significant performance gain while maintaining the fairness properties of the underlying MAC.