Neighborhood-Aware and Overhead-Free Congestion Control for IEEE 802.11 Wireless Mesh Networks

It has been reported that the IEEE 802.11 MAC protocol and the TCP congestion control are highly problematic in terms of flow starvation in wireless mesh networks (WMNs). However, the economic features of IEEE 802.11 make it the commonly-used MAC protocol in WMNs. Therefore, solving starvation at the transport layer seems to be more appropriate. Indeed, the main starvation cause in TCP is that congestion is managed as a link-based problem. However, since bandwidth is a spatially-shared resource in WMNs, congestion is a neighborhood phenomenon that should be handled using mutual cooperation within a congested neighborhood. Such cooperation considerably consumes the already scarce bandwidth of WMNs causing more congestion. In this paper, we propose a neighborhood-aware and overhead-free congestion control scheme (NICC) that solves the starvation problem without impacting the scarce bandwidth of WMNs. NICC makes use of some underexploited fields in the IEEE 802.11 frame header, without modifying the standard frame size, to provide an overhead-free multi-bit congestion feedback; being overhead-free, this feedback allows performing neighborhood cooperation without generating control overhead. Furthermore, being multi-bit, it yields source nodes a fine-grained indication of the congestion degree, providing accurate rate control. The NICC performance in terms of starvation avoidance and bandwidth efficiency is proven through extensive simulations.

[1]  Edward W. Knightly,et al.  Congestion Control and Channel Assignment in Multi-Radio Wireless Mesh Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[2]  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.

[3]  A. Warrier,et al.  DiffQ: Practical Differential Backlog Congestion Control for Wireless Networks , 2009, IEEE INFOCOM 2009.

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

[5]  Lyes Khoukhi,et al.  An efficient and fair congestion control protocol for IEEE 802.11-based Wireless Mesh Networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

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

[7]  Pradipta De,et al.  End-to-End Flow Fairness Over IEEE 802.11-Based Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[9]  D. Jhonson The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

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

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

[12]  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..

[13]  Edward W. Knightly,et al.  A new adaptive receiver-initiated scheme for mitigating starvation in wireless networks , 2013, Ad Hoc Networks.

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

[15]  JongWon Kim,et al.  CORE: An accurate congestion detection method in IEEE 802.11 wireless mesh networks , 2011, 13th International Conference on Advanced Communication Technology (ICACT2011).

[16]  Yanghee Choi,et al.  Understanding interference and carrier sensing in wireless mesh networks , 2009, IEEE Communications Magazine.

[17]  Abdelhakim Hafid,et al.  Toward Fuzzy Traffic Adaptation Solution in Wireless Mesh Networks , 2014, IEEE Transactions on Computers.

[18]  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.

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

[20]  Rong Zheng,et al.  Starvation Modeling and Identification in Dense 802.11 Wireless Community Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

[22]  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.

[23]  Dongmei Zhao Throughput Fairness in Infrastructure-Based IEEE 802.11 Mesh Networks , 2007, IEEE Transactions on Vehicular Technology.

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

[25]  Sumit Roy,et al.  Modelling Throughput and Starvation in 802.11 Wireless Networks with Multiple Flows , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[26]  Anil K. Jain,et al.  Artificial Neural Networks: A Tutorial , 1996, Computer.

[27]  Abdelhakim Hafid,et al.  Distributed Admission Control in Wireless Mesh Networks: Models, Algorithms, and Evaluation , 2010, IEEE Transactions on Vehicular Technology.

[28]  Waldir Moreira,et al.  CLM-TCP: TCP Congestion Control Mechanism Using Cross Layer for Wireless Mesh Networks , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[29]  Hyunsoo Yoon,et al.  Distributed Fair Scheduling for Wireless Mesh Networks Using IEEE 802.11 , 2010, IEEE Transactions on Vehicular Technology.

[30]  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.

[31]  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.

[32]  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.

[33]  Edward W. Knightly,et al.  802.11ec: Collision Avoidance Without Control Messages , 2014, IEEE/ACM Trans. Netw..