A delay‐based transport layer mechanism for fair TCP throughput over 802.11 multihop wireless mesh networks

Cities worldwide have planned and implemented large-scale wireless mesh network (WMN) deployments. These mesh deployments are expected to provide broadband mobile access to the Internet at a low cost to the user. This paper considers the fairness problem affecting nodes in multihop WMNs. Many existing approaches to coping with the fairness problem are unsuitable because they necessitate modifications to the IEEE 802.11 MAC protocol or node queueing operations. Such modifications require a change in hardware/firmware at every node in the WMN. Thus, these approaches are less favorable from the points of view of interoperability and cost. Without modifying the lower layer protocols, this study identifies TCP parameters that impact throughput fairness and proposes an adjustment to these parameters to reduce frame collisions and to improve throughput fairness. Using simple mathematical formulations and ns2 simulations, this study shows that the frame transmissions from each node can be effectively controlled by properly controlling the delayed ACK timer and by using a suitable advertised window. The proposed method, in addition to fairness, requires fewer buffer resources than other methods. Moreover, it is not sensitive to the carrier sense range. It is also simple and easy to deploy. Copyright © 2011 John Wiley & Sons, Ltd.

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

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

[3]  Klara Nahrstedt,et al.  On setting TCP's congestion window limit in mobile ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[4]  Koushik Kar,et al.  Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

[6]  Satish K. Tripathi,et al.  Split TCP for mobile ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[7]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[8]  Bing Zhang,et al.  Achieving per‐flow fairness in wireless ad hoc networks , 2006 .

[9]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[10]  Dzmitry Kliazovich,et al.  Cross-layer congestion control in ad hoc wireless networks , 2006, Ad Hoc Networks.

[11]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Edward W. Knightly,et al.  Distributed Low-Complexity Maximum-Throughput Scheduling for Wireless Backhaul Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[14]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[15]  Ahmed Helmy,et al.  TCP over multihop 802.11 networks: issues and performance enhancement , 2005, MobiHoc '05.

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

[17]  Baochun Li.  End-to-End Fair Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[18]  Haiyun Luo,et al.  A topology-independent fair queueing model in ad hoc wireless networks , 2000, Proceedings 2000 International Conference on Network Protocols.

[19]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP performance , 2005, IEEE Transactions on Mobile Computing.

[20]  Torsten Braun,et al.  A dynamic adaptive acknowledgment strategy for TCP over multihop wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  Kenji Nakagawa,et al.  Achieving Fairness over 802.11 Multihop Wireless Ad Hoc Networks , 2009, IEICE Trans. Commun..

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

[23]  Eitan Altman,et al.  Novel Delayed ACK Techniques for Improving TCP Performance in Multihop Wireless Networks , 2003, PWC.

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

[25]  Jiwei Chen,et al.  TCP with Delayed Ack for Wireless Networks , 2006, BROADNETS.

[26]  Vincenzo Mancuso,et al.  Measurement and Modeling of the Origins of Starvation in Congestion Controlled Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[27]  Jangeun Jun,et al.  Fairness and QoS in multihop wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[28]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.