Achieving Fair Throughput for TCP Flows in Multi-Hop Wireless Backhaul Networks

The use of multihop wireless networks based on the 802.11 technology has been growing. The primary advantages of this approach are mature technology and ease of deployment. However, the fairness property provided by the 802.11 DCF (distributed coordination function) in a single hop environment has been shown to be non-existent in a multihop environment. For example, in the multihop wireless backhaul network, nodes that are more hops away from the gateway are starved by nodes that are closer to the gateway. This paper focuses on the fairness study when TCP flows are carried over wireless backhaul networks. By not modifying lower layer protocols, this work identifies TCP parameters that impact throughput fairness and proposes adjusting those parameters to reduce frame collisions and improve throughput fairness. With the aid of simple mathematical formulations and ns2 simulations, this study finds that the frame transmissions from each node can be effectively controlled by properly controlling the delayed ACK timer and using a suitable advertised window. For chain topology with long hops, the fairness index of our proposed method outperforms basic 802.11 DCF by over 90 percent. The proposed methods are simple and easy to deploy.

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

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

[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]  Christoph Lindemann,et al.  TCP with gateway adaptive pacing for multihop wireless networks with Internet connectivity , 2008, Comput. Networks.

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

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

[7]  Zhang Lei,et al.  Analyzing and Improving the TCP Flow Fairness in Wireless Ad Hoc Networks , 2006 .

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

[9]  Edward W. Knightly,et al.  A Performance Study of Deployment Factors in Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[11]  Chih-Wei Hsu,et al.  Achieving Fair Throughput among TCP Flows in Multi-Hop Wireless Mesh Networks , 2010, IEICE Trans. Commun..

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

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

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

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

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

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

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

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

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

[21]  Yue Wang,et al.  Balancing Throughput and Fairness for TCP Flows in Multihop Ad-Hoc Networks , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.