An efficient and fair congestion control protocol for IEEE 802.11-based Wireless Mesh Networks

Severe unfairness and even complete starvation may occur when using TCP-like congestion control in IEEE 802.11-based Wireless Mesh Networks (WMNs). Indeed, IEEE 802.11 is inherently unfair; however, economies of scale make it the commonly used MAC protocol in WMNs. Moreover, TCP-like protocols do not account for links interdependency within a neighborhood. In WMNs, congestion should be mutually handled using explicit coordination among neighboring contending links. Furthermore, the set of flows that should be regulated, to control congestion, must include all those traversing a congested neighborhood. However, neighborhood coordination and flows notification significantly consume the already scarce bandwidth. In this paper, we propose NICC as neighborhood-based and overhead-free congestion control protocol aiming to avoid starvation without disturbing the bandwidth resources. Instead of experiencing IEEE 802.11 as a handicap, NICC proposes a lightweight optimization of some underexploited fields in the 802.11 frames header so as to provide implicit multi-bit congestion feedback. Such feedback ensures accurate rate control without inducing additional overhead. The effectiveness of NICC in terms of starvation avoidance and bandwidth efficiency is proved through in-depth simulation.

[1]  Martin Mauve,et al.  A survey on congestion control for mobile ad hoc networks: Research Articles , 2007 .

[2]  Dmitri Perkins,et al.  Cross-Layer Hop-by-Hop Congestion Control in Mobile Ad Hoc Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Lyes Khoukhi,et al.  WIRS: Resource Reservation and Traffic Regulation for QoS Support in Wireless Mesh Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[4]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[5]  Lyes Khoukhi,et al.  A Preventive Traffic Adaptation Model for Wireless Mesh Networks Using Fuzzy Logic , 2011, 2011 IEEE Sixth International Conference on Networking, Architecture, and Storage.

[6]  T. Saadawi,et al.  Does IEEE 802 . 11 MAC Protocol Work Well in Multi-hop Wireless Ad Hoc Networks ? , 2001 .

[7]  Martin Mauve,et al.  Implicit hop-by-hop congestion control in wireless multihop networks , 2008, Ad Hoc Networks.

[8]  Ramesh Govindan,et al.  Neighborhood-Centric Congestion Control for Multihop Wireless Mesh Networks , 2011, IEEE/ACM Transactions on Networking.

[9]  Vijay Raghunathan,et al.  End-to-end congestion control in wireless mesh networks using a neural network , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[10]  Martin Mauve,et al.  A survey on congestion control for mobile ad hoc networks , 2007, Wirel. Commun. Mob. Comput..

[11]  Pradipta De,et al.  Globally fair radio resource allocation for wireless mesh networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

[12]  T. Yamaguchi,et al.  Proposal of a Reaction-Diffusion based Congestion Control Method for Wireless Mesh Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.

[13]  Kenichi Mase,et al.  A congestion control scheme for layer 3 wireless mesh networks , 2009, 2009 15th Asia-Pacific Conference on Communications.

[14]  Mario Gerla,et al.  Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED , 2003, MobiCom '03.

[15]  Feng Jiang,et al.  Congestion Control in Multihop Wireless Networks , 2007, IEEE Transactions on Vehicular Technology.

[16]  Injong Rhee,et al.  DiffQ: Practical Differential Backlog Congestion Control for Wireless Networks , 2009, INFOCOM.

[17]  Byung-Sun Lee,et al.  Cross-layered Hop-by-Hop Congestion Control for Multihop Wireless Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[18]  Vincenzo Mancuso,et al.  Measurement and modeling of the origins of starvation of congestion-controlled flows in wireless mesh networks , 2009, IEEE/ACM Trans. Netw..

[19]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[20]  Sang-Hwa Chung,et al.  An Efficient Algorithm for the Performance of TCP over Multi-hop Wireless Mesh Networks , 2010, 2010 Seventh International Conference on Information Technology: New Generations.