System throughput maximization subject to delay and time fairness constraints in 802.11 WLANs

It is difficult to achieve a trade off between system throughput fairness and channel access time fairness in 802.11 wireless local area networks (WLANs). The reason is that, under the multiple rate wireless protocol, a lower bit rate host penalizes hosts that use a higher bit rate with throughput fairness. In this paper, we propose a contention-based MAC (media access control) protocol for data communications in WLANs that achieves access time near-fairness and maximizes the aggregate throughput with simultaneous delay bound. Our suggested parameter values would help manufacturers and carriers of protocol configurations improve system throughput. This approach utilizes initial contention windows, packet size, and multiple back-to-back packets as decision variables. To evaluate our approach, we use an extended analytical model, which has been shown to be a non-linear dynamic integer problem. However, the experiment results show that a packet's size and initial contention windows form a simple unimodal distribution to achieve access time near-fairness, which tends to maximize the packet's size and increase the initial contention windows. Thus, we use a simple binary search to determine the composition of the initial contention windows, packet size, and multiple back-to-back packets. The system throughput increases as the number of packets in a block increases, but the delay also monotonically increases. We therefore consider the delay bound in order to limit the number of packets in a block. To evaluate our model, we use NS2 as a simulation tool. The results show that our model is accurate and that system throughput is maximized, subject to delay and time fairness.

[1]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

[2]  G. Bianchi,et al.  IEEE 802.11-saturation throughput analysis , 1998, IEEE Communications Letters.

[3]  J. Jelitto,et al.  A multiMAC approach to overcome the throughput limits of 802.11 WLANs , 2004, International Zurich Seminar on Communications, 2004.

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

[5]  Guy Pujolle,et al.  Fair Time Sharing Protocol: A Solution for IEEE 802.11b Hot Spots , 2004, ICT.

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

[7]  Jenhui Chen,et al.  An improved data flushing MAC protocol for IEEE 802.11 wireless ad hoc network , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[8]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[9]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[10]  Yang Xiao A simple and effective priority scheme for IEEE 802.11 , 2003, IEEE Communications Letters.

[11]  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).

[12]  Yean-Fu Wen,et al.  Maximization of System Throughput Subject to Access Time Fairness Constraints in Multi-Rate 802.11 WLANs , 2004 .

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

[14]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[15]  John V. Guttag,et al.  Long-term time-share guarantees are necessary for wireless LANs , 2004, EW 11.

[16]  Oliver W. W. Yang,et al.  Delay analysis of the IEEE 802.11 DCF , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[17]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[18]  Samir Ranjan Das,et al.  A capacity and utilization study of mobile ad hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[19]  Yang Xiao A simple and effective priority scheme for IEEE 802.11 , 2003, IEEE Commun. Lett..

[20]  Pravin Varaiya,et al.  Improving the aggregate throughput of access points in IEEE 802.11 wireless LANs , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..