Optimal CWmin selection for achieving proportional fairness in multi-rate 802.11e WLANs: test-bed implementation and evaluation

We investigate the optimal selection of minimum contention window values to achieve proportional fairness in a multirate IEEE 802.11e test-bed. Unlike other approaches, the proposed model accounts for the contention-based nature of 802.11's MAC layer operation and considers the case where stations can have different weights corresponding to different throughput classes. Our test-bed evaluation considers both the long-term throughput achieved by wireless stations and the short-term fairness. When all stations have the same transmission rate, optimality is achieved when a station's throughput is proportional to its weight factor, and the optimal minimum contention windows also maximize the aggregate throughput. When stations have different transmission rates, the optimal minimum contention window for high rate stations is smaller than for low rate stations. Furthermore, we compare proportional fairness with time-based fairness, which can be achieved by adjusting packet sizes so that low and high rate stations have equal successful transmission times, or by adjusting the transmission opportunity (TXOP)limit so that high rate stations transmit multiple back-to-back packets and thus occupy the channel for the same time as low rate stations that transmit a single packet. The test-bed experiments show that when stations have different transmission rates and the same weight, proportional fairness achieves higher performance than the time-based fairness approaches, in terms of both aggregate utility and throughput.

[1]  Marco Conti,et al.  Runtime optimization of IEEE 802.11 wireless LANs performance , 2004, IEEE Transactions on Parallel and Distributed Systems.

[2]  Vasilios A. Siris,et al.  Throughput differentiation for TCP uplink traffic in IEEE 802.11e wireless LANs , 2005, 2005 14th IEEE Workshop on Local & Metropolitan Area Networks.

[3]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[4]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

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

[6]  D.J. Leith,et al.  Experimental Evaluation of 802.11e EDCA for Enhanced Voice over WLAN Performance , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[7]  Kang G. Shin,et al.  Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under the DCF , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[8]  Costas Courcoubetis,et al.  Resource control for the EDCA mechanism in multi-rate IEEE 802.11e networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[9]  Ilenia Tinnirello,et al.  Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[10]  Marco Gruteser,et al.  Methods for restoring MAC layer fairness in IEEE 802.11 networks with physical layer capture , 2006, REALMAN '06.

[11]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[12]  Martin Heusse,et al.  Fairness and its impact on delay in 802.11 networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

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

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

[15]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

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

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

[18]  Arturo Azcorra,et al.  Applications and challenges of the 802.11e EDCA mechanism: an experimental study , 2005, IEEE Network.

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