Access time control for TCP fairness in WLANs

Wireless local area networks (WLANs) based on IEEE 802.11 standard have been widely used in infrastructure and ad hoc networks. Although the MAC layer of 802.11 WLAN provides fairness in accessing the wireless channel, the channel capacity is allocated unfairly among stations and flows due to effect of the upper layer protocols such as TCP and asymmetric network conditions. In this dissertation, this unfairness problem of TCP traffic in the IEEE 802.11 based infrastructure and ad hoc networks is studied. In the first part of the dissertation, the per-station fairness in infrastructure WLANs is studied. Under the 802.11 distributed coordination function (DCF), there exists unfairness between uplink and downlink TCP flows in infrastructure WLANs. In addition, when each station has a different number of flows, the channel capacity is allocated unfairly among stations. In order to resolve these problems, the Access Time Control (ATC) scheme and the Distributed Access Time Control (DATC) scheme are proposed. In the ATC scheme, an access point (AP) controls the rate of TCP flows based on the channel access time of each station so that it can provide per-station fairness regardless of the number and direction of flows in each station without sacrificing throughput. On the other hand, in the DATC scheme, each station controls the rate of its TCP flows based on the channel access time without coordination of the AP. By applying these schemes, per-station fairness among stations can be achieved, and the QoS of traffic with high priority can be protected from the best-effort traffic in the 802.11e networks. Also, the network throughput decreases little even when there exist stations with low transmission rate. Since the proposed schemes do not require any modification of the MAC and TCP layers, they can be easily implemented in current devices. The properties of the proposed schemes are investigated and their effectiveness is verified through ns2 simulations. In the second part of the dissertation, the fairness in ad hoc networks is studied. In ad hoc networks, each station may forward some flows for other stations as well as sends its own flows. Therefore, the number of flows to deliver may be different among stations. However, since the 802.11 DCF provides an equal chance for sender stations to access the channel regardless of their number of flows, it can induce unfairness among flows. In addition, the hidden node problem degrades throughput and fairness of TCP flows in multihop ad hoc networks. In order to resolve these problems, the ATC scheme for ad hoc networks is proposed. In the proposed scheme, by fairly allocating the channel access time of a flow to each link and by accounting the interference level from hidden nodes, fairness and throughput are enhanced. Through ns2 simulations for various topologies, the effectiveness of the proposed scheme is shown.

[1]  Yuji Oie,et al.  Unfair and Inefficient Share of Wireless LAN Resource among Uplink and Downlink Data Traffic and Its Solution , 2005, IEICE Trans. Commun..

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

[3]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[5]  Sujata Banerjee,et al.  Distributed mechanisms for quality of service in wireless LANs , 2003, IEEE Wirel. Commun..

[6]  Claudio Casetti,et al.  Improving fairness and throughput for voice traffic in 802.11e EDCA , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[7]  Paramvir Bahl,et al.  Distributed fair scheduling in a wireless LAN , 2000, IEEE Transactions on Mobile Computing.

[8]  David Malone,et al.  Experimental evaluation of TCP performance and fairness in an 802.11e test-bed , 2005, E-WIND '05.

[9]  Xiaowen Wang,et al.  Performance enhancement of 802.11 wireless LAN for asymmetric traffic using an adaptive MAC layer protocol , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[10]  K. Kanth,et al.  Performance enhancement of TCP on multihop ad hoc wireless networks , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[11]  Klara Nahrstedt,et al.  Understanding bandwidth-delay product in mobile ad hoc networks , 2004, Comput. Commun..

[12]  Mario Gerla,et al.  TCP performance in wireless multi-hop networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[13]  Isabelle Guérin Lassous,et al.  Performance issues with IEEE 802.11 in ad hoc networking , 2005, IEEE Communications Magazine.

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

[15]  Mohamed Ould-Khaoua,et al.  TCP congestion window evolution and spatial reuse in MANETs , 2004, Wirel. Commun. Mob. Comput..

[16]  Douglas J. Leith,et al.  Using the 802.11e EDCF to achieve TCP upload fairness over WLAN links , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[17]  Lachlan L. H. Andrew,et al.  CLAMP: differentiated capacity allocation in access networks , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[18]  John V. Guttag,et al.  Time-based Fairness Improves Performance in Multi-Rate WLANs , 2004, USENIX Annual Technical Conference, General Track.

[19]  Prasun Sinha,et al.  Understanding TCP fairness over wireless LAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[20]  Hyuk Lim,et al.  Virtual rate control algorithm for active queue management in TCP networks , 2002 .

[21]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[22]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[23]  Byung-Seo Kim,et al.  Downlink and uplink resource allocation in IEEE 802.11 wireless LANs , 2005, IEEE Transactions on Vehicular Technology.

[24]  Lachlan L. H. Andrew,et al.  Efficient Internet traffic delivery over wireless networks , 2003, IEEE Commun. Mag..

[25]  Hyuk Lim,et al.  Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks , 2004, Comput. Networks.

[26]  Sujata Banerjee,et al.  Comparison of distributed fair QoS mechanisms in wireless LANs , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[27]  Albert Banchs,et al.  User fair queuing: fair allocation of bandwidth for users , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[28]  Biplab Sikdar,et al.  Improving spatial reuse of IEEE 802.11 based ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[29]  Sunghyun Choi,et al.  Protection and guarantee for voice and video traffic in IEEE 802.11e wireless LANs , 2004, IEEE INFOCOM 2004.

[30]  Soung Chang Liew,et al.  Offered load control in IEEE 802.11 multi-hop ad-hoc networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

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

[32]  Tristan Henderson,et al.  The changing usage of a mature campus-wide wireless network , 2004, MobiCom '04.

[33]  Mario Gerla,et al.  How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[34]  Carla-Fabiana Chiasserini,et al.  Smart traffic scheduling in 802.11 WLANs with access point , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

[36]  Zhisheng Niu,et al.  Study of the TCP upstream/downstream unfairness issue with per‐flow queuing over infrastructure‐mode WLANs , 2005 .

[37]  Joe F. Chicharo,et al.  Unfairness and capture behaviour in 802.11 adhoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[38]  Mohamed Ould-Khaoua,et al.  Reducing the degrading effect of hidden terminal interference in MANETs , 2004, MSWiM '04.

[39]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[40]  Lan Wang,et al.  TCP over wireless multi-hop protocols: simulation and experiments , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[41]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

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

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