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

ABSTRACT

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.

REFERENCES

• 1: A. Banchs, A. Azcorra, C. Garcia, and R. Cuevas. Applications and Challenges of the 802.11e EDCA Mechanism:An Experimental Study.IEEE Network pages 52--58,July/August 2005.
• 2: G. Berger-Sabbatel, A. Duda, O. Gaudoin, M. Heusse, and F. Rousseau. Fairness and its Impact on Delay in 802.11 Networks. In Proc. of IEEE Globecom 2004.
• 3: G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas Commun. 18 3):535--547,March 2000.
• 4: Luciano Bononi , Marco Conti , Enrico Gregori, Runtime Optimization of IEEE 802.11 Wireless LANs Performance, IEEE Transactions on Parallel and Distributed Systems, v.15 n.1, p.66-80, January 2004 [doi>10.1109/TPDS.2004.1264787]
• 5: Frederico Calì , Marco Conti , Enrico Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking (TON), v.8 n.6, p.785-799, Dec. 2000 [doi>10.1109/90.893874]
• 6: I. Dangerfield, D. Malone, and D. J. Leith. Experimental Evaluation of 802.11e EDCA for Enhanced Voice over WLAN Performance. In Proc. of 2nd Int'l Workshop on Wireless Network Measurement (WiNMee)2006.
• 7: Sachin Ganu , Kishore Ramachandran , Marco Gruteser , Ivan Seskar , Jing Deng, Methods for restoring MAC layer fairness in IEEE 802.11 networks with physical layer capture, Proceedings of the second international workshop on Multi-hop ad hoc networks: from theory to reality, May 26-26, 2006, Florence, Italy [doi>10.1145/1132983.1132986]
• 8: M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. A performance anomaly of IEEE 802.11. In Proc. of IEEE INFOCOM 2003.
• 9: Martin Heusse , Franck Rousseau , Romaric Guillier , Andrzej Duda, Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 10: F. P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications 8:33--37,January 1997.
• 11: A. Kumar, E. Altman, D. Miorandi, and M. Goyal. New Insights from a Fixed Point Analysis of Single Cell IEEE 802.11 WLANs. In Proc. of IEEE INFOCOM 2005.
• 12: D. J. Leith , P. Clifford, Using the 802.11e EDCF to Achieve TCP Upload Fairness over WLAN Links, Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, p.109-118, April 04-06, 2005 [doi>10.1109/WIOPT.2005.54]
• 13: Anthony C. H. Ng , David Malone , Douglas J. Leith, Experimental evaluation of TCP performance and fairness in an 802.11e test-bed, Proceeding of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, August 22-22, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080148.1080152]
• 14: D. Qiao and K. G. Shin. Achieving efficient channel utilization and weighted fairness for data communications in IEEE 802.11 WLAN under DCF. In Proc. of IEEE/IFIP International Conference of Quality of Service (IWQoS'02)2002.
• 15: B. Radunovic and J. -Y. L. Boudec. Rate Performance Objectives in Multi-hop Wireless Networks. In Proc. of IEEE INFOCOM 2004.
• 16: B. Sadeghi , V. Kanodia , A. Sabharwal , E. Knightly, Opportunistic media sccess for multirate ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570650]
• 17: V. A. Siris and P. Alafouzos. Throughput Differentiation for TCP Uplink Traffic in IEEE 802.11e Wireless LANs. In Proc. of IEEE LANMAN 2005.
• 18: Vasilios A. Siris , Costas Courcoubetis, Resource Control for the EDCA Mechanism in Multi-Rate IEEE 802.11e Networks, Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks, p.419-428, June 26-29, 2006 [doi>10.1109/WOWMOM.2006.95]
• 19: G. Tan and J. Guttag. Time-based Fairness Improves Performance in Multi-rate Wireless LANs. In Proc. of USENIX Annual Technical Conference 2004.
• 20: Ilenia Tinnirello , Sunghyun Choi, Temporal Fairness Provisioning in Multi-Rate Contention-Based 802.11e WLANs, Proceedings of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05), p.220-230, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.101]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

General Terms:
Experimentation, Performance

Keywords:
fairness definition, short-term fairness, throughput differentiation