Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2480362.2480478acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

A novel demand-aware fairness metric for IEEE 802.11 wireless networks

Published: 18 March 2013 Publication History

Abstract

Even though literature that focuses on improving fairness among wireless stations in single hop IEEE 802.11 networks is rife, little is discussed on how to measure fairness in such networks when stations have unequal demands for resources. Typically, the performance of such protocols is measured assuming that all stations have equal resource demands under full channel saturation. But if these protocols are evaluated in real environments, where such assumption may not hold, measuring fairness with off the shelf metrics may give inaccurate and inadequate results. To account for these settings, we propose a demand-aware fairness index (DA-index). We argue that the suggested metric is a useful tool for investigating fairness in single-hop IEEE 802.11 networks where resource allocation is governed with backoff protocols. We demonstrate the merits of the proposed metrics with analysis and empirical evaluation.

References

[1]
A. Babu and L. Jacob. Performance analysis of IEEE 802.11 multirate WLANs: time based fairness vs throughput based fairness. In Wireless Networks, Communications and Mobile Computing, 2005 International Conference on, volume 1, pages 203--208 vol.1, june 2005.
[2]
C. L. Barrett, M. V. Marathe, D. C. Engelhart, and A. Sivasubramaniam. Analyzing the Short-Term Fairness of IEEE 802.11 in Wireless Multi-Hop Radio Networks. In Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS '02, Washington, DC, USA, 2002. IEEE Computer Society.
[3]
G. Berger-Sabbatel, A. Duda, O. Gaudouin, M. Heusse, and F. Rousseau. Fairness and its impact on delay in 802.11 networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'04), volume 5, pages 2967--2973, Dallas, USA, Nov. 2004.
[4]
D. Bertsekas and R. Gallager. Data Networks. Prentice-Hall, Englewood Cliffs, New Jersey, 1992.
[5]
A. Duda. Understanding the performance of 802.11 networks. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pages 1--6, 2008.
[6]
Z. Fang, B. Bensaou, and Y. Wang. Performance Evaluation of a Fair Backoff Algorithm for IEEE 802.11 DFWMAC. In ACM MOBIHOC, pages 48--57, 2002.
[7]
Y. Grunenberger, M. Heusse, F. Rousseau, and A. Duda. Experience with an implementation of the idle sense wireless access method. In ACM CoNEXT '07, pages 24:1--24:12.
[8]
M. Heusse, F. Rousseau, R. Guillier, and A. Duda. Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. In In ACM SIGCOMM, pages 121--132. ACM Press, 2005.
[9]
R. Jain. The Art of Computer Systems Performance Analysis. 1991.
[10]
P. Kanuparthy, C. Dovrolis, K. Papagiannaki, S. Seshan, and P. Steenkiste. Can user-level probing detect and diagnose common home-WLAN pathologies. SIGCOMM Comput. Commun. Rev., 42(1):7--15.
[11]
C. E. Koksal, H. Kassab, H. Balakrishnan, and H. Balakrishnan. An analysis of short-term fairness in wireless media access protocols. In Proceedings of ACM Sigmetrics, pages 118--119, 2000.
[12]
B.-J. Kwak, N.-O. Song, and L. E. Miller. Performance analysis of exponential backoff. IEEE/ACM Trans. Netw., 13(2):343--355, 2005.
[13]
A. Lukyanenko and A. Gurtov. Performance analysis of general backoff protocols. Journal of Communications Software and Systems, 4(1), March 2008.
[14]
A. C. H. Ng, D. Malone, and D. J. Leith. Experimental evaluation of TCP performance and fairness in an 802.11e test-bed. In Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, pages 17--22, New York, NY, USA, 2005. ACM.
[15]
S. Pilosof, R. Ramjee, D. Raz, R. Ramjee, Y. Shavitt, and P. Sinha. Understanding TCP fairness over Wireless LAN. In IEEE INFOCOM, pages 863--872, 2003.
[16]
T. Razafindralambo and I. G. Lassous. SBA: A Simple Backoff Algorithm for Wireless Ad Hoc Networks. In Networking'09, pages 416--428, 2009.
[17]
V. Subramanian, K. K. Ramakrishnan, S. Kalyanaraman, and L. Ji. Impact of interference and capture effects in 802.11 wireless networks on TCP. In Proceedings of the second international workshop on Wireless traffic measurements and modeling, WitMeMo '06, 2006.
[18]
G. Tan and J. Guttag. Time-based Fairness Improves Performance in Multi-rate WLANs. In Proc. of USENIX'04, Boston, MA, 2004.

Cited By

View all
  • (2015)Cooperative Application Layer Joint Coding and rate allocation techniques for video transmissions over satellite channels through smartphones2015 IEEE International Conference on Communications (ICC)10.1109/ICC.2015.7248430(862-866)Online publication date: Jun-2015

Index Terms

  1. A novel demand-aware fairness metric for IEEE 802.11 wireless networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing
    March 2013
    2124 pages
    ISBN:9781450316569
    DOI:10.1145/2480362
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 18 March 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 802.11 wireless networks
    2. fairness metrics
    3. network measurements

    Qualifiers

    • Research-article

    Conference

    SAC '13
    Sponsor:
    SAC '13: SAC '13
    March 18 - 22, 2013
    Coimbra, Portugal

    Acceptance Rates

    SAC '13 Paper Acceptance Rate 255 of 1,063 submissions, 24%;
    Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

    Upcoming Conference

    SAC '25
    The 40th ACM/SIGAPP Symposium on Applied Computing
    March 31 - April 4, 2025
    Catania , Italy

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2015)Cooperative Application Layer Joint Coding and rate allocation techniques for video transmissions over satellite channels through smartphones2015 IEEE International Conference on Communications (ICC)10.1109/ICC.2015.7248430(862-866)Online publication date: Jun-2015

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media