Neighborhood-Centric Congestion Control for Multihop Wireless Mesh Networks
Authors:
- 2 June 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 19 (6) , 1797-1810
Abstract
Complex interference in static multihop wireless mesh networks can adversely affect transport protocol performance. Since TCP does not explicitly account for this, starvation and unfairness can result from the use of TCP over such networks. In this paper, we explore mechanisms for achieving fair and efficient congestion control for multihop wireless mesh networks. First, we design an AIMD-based rate-control protocol called Wireless Control Protocol (WCP), which recognizes that wireless congestion is a neighborhood phenomenon, not a node-local one, and appropriately reacts to such congestion. Second, we design a distributed rate controller that estimates the available capacity within each neighborhood and divides this capacity to contending flows, a scheme we call Wireless Control Protocol with Capacity estimation (WCPCap). Using analysis, simulations, and real deployments, we find that our designs yield rates that are both fair and efficient. WCP assigns rates inversely proportional to the number of bottlenecks a flow passes through while remaining extremely easy to implement. An idealized version of WCPCap is max-min fair, whereas a practical implementation of the scheme achieves rates within 15% of the max-min optimal rates while still being distributed and amenable to real implementation.Keywords
This publication has 41 references indexed in Scilit:
- The Achievable Rate Region of 802.11-Scheduled Multihop NetworksIEEE/ACM Transactions on Networking, 2009
- Predictable performance optimization for wireless networks2008
- Cluster-based congestion control for sensor networksACM Transactions on Sensor Networks, 2008
- A survey on congestion control for mobile ad hoc networksWireless Communications and Mobile Computing, 2007
- An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue ManagementIEEE/ACM Transactions on Networking, 2004
- The impact of multihop wireless channel on TCP throughput and loss2004
- Congestion control for high bandwidth-delay product networks2002
- Transmit antennae space-time block coding for generalized OFDM in the presence of unknown multipathIEEE Journal on Selected Areas in Communications, 2001
- The Click modular router1999
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993