Article

Methods for restoring MAC layer fairness in IEEE 802.11 networks with physical layer capture

Authors:

Kishore Ramachandran,

Marco Gruteser,

Jing DengAuthors Info & Claims

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

Pages 7 - 14

https://doi.org/10.1145/1132983.1132986

Published: 26 May 2006 Publication History

Abstract

In this paper, we experimentally investigate the physical layer capture effect in off-the-shelf 802.11 network cards and confirm that it reduces throughput fairness of traffic flows. We then study the feasibility of using the following PHY and MAC layer approaches to mitigate the disproportionate allocation of throughput in capture dominated scenarios: transmit power control, retransmission lim-its, CWmin adjustment, TxOp adjustment, and AIFS control. The results obtained on the ORBIT indoor wireless testbed 1 show that the 802.11e EDCF parameters provide the most fine-grained con-trol of fairness.

References

[1]

M. Soroushnejad and E. Geraniotis. Probability of Capture and Rejection of Primary Multiple Access Interference in Spread Spectrum Networks. In IEEE Transactions on Communications, pages 986--994, June 1991.

[2]

C. Ware, J. Chicaro, and T. Wysocki. Modeling of capture behavior in IEEE 802.11 radio modems. In Proceedings of the IEEE International Conference on Telecommunications (ICT'01), 2001.

[3]

A. Kochut, A. Vasan, U. Shankar, and A. Agrawala. Sniffing out the correct Physical Layer Capture model in 802.11b. In Proceedings of 12th IEEE International Conference on Network Protocols (ICNP'04), pages 252--261, May 2004.

Digital Library

[4]

IEEE 802.11: Wireless LAN Medium Access Control ( MAC) and Physical layer (PHY) Specifications, June 1997.

[5]

C. Ware, J. Judge, J. Chicaro, and E. Dutkiewicz. Unfairness and capture behavior in 802.11 ad-hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'00), 2000.

[6]

Anthony C. H. Ng, David Malone, and Douglas J. Leith. Experimental evaluation of TCP performance and fairness in an 802.11e test-bed. In E-WIND '05: Proceeding of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, pages 17--22, New York, NY, USA, 2005. ACM Press.

Digital Library

[7]

D. J. Leith and P. Clifford. Using the 802.11e EDCF to achieve TCP upload fairness over WLAN links. In WiOpt '05: Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pages 109--118, Washington, DC, USA, 2005. IEEE Computer Society.

Digital Library

[8]

IEEE 802.11e Wireless Medium Access control (MAC) and Physical layer specifications: Medium Access Control (MAC) Quality of Service(QoS) Enhancements, August 2004.

[9]

Haitao Wu, Yong Peng, Keping Long, Shiduan Cheng, and Jian Ma. Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement. In Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE INFOCOM 2002, volume 2, pages 599--607, June 2002.

[10]

S. Pilosof, R. Ramjee, D. Raz, Y. Shavitt, and P. Sinha. Understanding TCP fairness over wireless LAN. In Proceedings of IEEE INFOCOM, 2003.

[11]

Dipankar Raychaudhuri, Ivan Seskar, Maximilian Ott, Sachin Ganu, Kishore Ramachandran, Haris Kremo, Robert Siracusa, Hang Liu, and Manpreet Singh. Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols. In IEEE Wireless Communications and Networking Conference, March 2005.

Digital Library

[12]

ORBIT testbed, Open Access Research Testbed for Next-generation Wireless Networks. http://www.orbit-lab.org.

[13]

Multiband atheros driver for wifi. http://www.madwifi.org.

[14]

TCPdump. http://www.ethereal.com.

[15]

Iperf traffic generator. http://dast.nlanr.net/Projects/Iperf/.

[16]

R. Jain, D. Chiu, and W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical report, DEC Tech Report TR-301, September 1984.

Cited By

Chen JWang WWang J(2024)Opportunistic Passive Beamforming for RIS-Assisted WiFi Network: System Design and Experimental ValidationIEEE Internet of Things Journal10.1109/JIOT.2024.341111911:18(30131-30144)Online publication date: 15-Sep-2024
https://doi.org/10.1109/JIOT.2024.3411119
Chen JXu WHu PWang JChen KFeng YGuo S(2023)Toward Multi-User Access Fairness in Reconfigurable Intelligent Surface Assisted Wireless NetworksIEEE Wireless Communications10.1109/MWC.019.220060631:3(362-367)Online publication date: 24-Apr-2023
https://dl.acm.org/doi/10.1109/MWC.019.2200606
Su SChih TTsai YLiao HWang Y(2021)A Power Control Scheme to Exploit Capture Effect with Fairness Consideration in WLANWireless Personal Communications10.1007/s11277-021-08190-z118:4(3485-3500)Online publication date: 10-Feb-2021
https://doi.org/10.1007/s11277-021-08190-z
Show More Cited By

Index Terms

Methods for restoring MAC layer fairness in IEEE 802.11 networks with physical layer capture
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Airtime Fairness for IEEE 802.11 Multirate Networks

Under a multi rate network scenario, the IEEE 802.11 DCF MAC fails to provide air-time fairness for all competing stations since the protocol is designed for ensuring max-min throughput fairness and the maximum achievable throughput by any station gets ...
Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs

In IEEE 802.11, the rate of a station (STA) is dynamically determined by link adaptation. Low-rate STAs tend to hog more channel time than high-rate STAs due to fair characteristics of carrier sense multiple access/collision avoidance, leading to ...
Improving fairness in IEEE 802.11 networks using MAC layer opportunistic retransmission

This paper introduces DAFMAC (Decode And Forward MAC), a scalable opportunistic cooperative retransmission enhancement for the IEEE 802.11 MAC protocol which operates without the need for additional explicit control signalling. Distributed opportunistic ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

May 2006

142 pages

ISBN:1595933603

DOI:10.1145/1132983

General Chair:
Marco Conti
IIT-CNR, Italy
,
Program Chairs:
Jon Crowcroft
University of Cambridge, Computer Laboratory, UK
,
Andrea Passarella
IIT-CNR, Italy

Copyright © 2006 ACM.

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: 26 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

REALMAN06

Sponsor:

REALMAN06: Multi-hop Ad Hoc Networks: From Theory to Reality Workshop 2006

May 26, 2006

Florence, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
696
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen JWang WWang J(2024)Opportunistic Passive Beamforming for RIS-Assisted WiFi Network: System Design and Experimental ValidationIEEE Internet of Things Journal10.1109/JIOT.2024.341111911:18(30131-30144)Online publication date: 15-Sep-2024
https://doi.org/10.1109/JIOT.2024.3411119
Chen JXu WHu PWang JChen KFeng YGuo S(2023)Toward Multi-User Access Fairness in Reconfigurable Intelligent Surface Assisted Wireless NetworksIEEE Wireless Communications10.1109/MWC.019.220060631:3(362-367)Online publication date: 24-Apr-2023
https://dl.acm.org/doi/10.1109/MWC.019.2200606
Su SChih TTsai YLiao HWang Y(2021)A Power Control Scheme to Exploit Capture Effect with Fairness Consideration in WLANWireless Personal Communications10.1007/s11277-021-08190-z118:4(3485-3500)Online publication date: 10-Feb-2021
https://doi.org/10.1007/s11277-021-08190-z
Xin LBecker JGvozdenovic SStarobinski DLoureiro AKanhere SBellavista P(2019)Benchmarking the Physical Layer of Wireless Cards using Software-Defined RadiosProceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3345768.3355907(271-278)Online publication date: 25-Nov-2019
https://dl.acm.org/doi/10.1145/3345768.3355907
Su SChih TWang Y(2019)Application of Power Control to Improve System Throughput in IEEE 802.11 WLAN2019 11th International Conference on Computational Intelligence and Communication Networks (CICN)10.1109/CICN.2019.8902437(46-52)Online publication date: Jan-2019
https://doi.org/10.1109/CICN.2019.8902437
Selinis IKatsaros KVahid STafazolli RSwenson BGamess ERicardo M(2017)Exploiting the Capture Effect on DSC and BSS Color in Dense IEEE 802.11ax DeploymentsProceedings of the 2017 Workshop on ns-310.1145/3067665.3067672(47-54)Online publication date: 13-Jun-2017
https://dl.acm.org/doi/10.1145/3067665.3067672
Chakraborty SNandi SDas SKrishnaswamy DKarkar SKorman AKumar MPortmann MSastry S(2015)Controlling Unfairness due to Physical Layer Capture and Channel Bonding in 802.11n+s Wireless Mesh NetworksProceedings of the 16th International Conference on Distributed Computing and Networking10.1145/2684464.2684486(1-10)Online publication date: 4-Jan-2015
https://dl.acm.org/doi/10.1145/2684464.2684486
Singh SSeah WNg B(2015)Cluster-centric medium access control for WSNs in structural health monitoring2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)10.1109/WIOPT.2015.7151083(275-282)Online publication date: May-2015
https://doi.org/10.1109/WIOPT.2015.7151083
Wang WLeong BOoi W(2015)Mitigating Unfairness Due to Physical Layer Capture in Practical 802.11 Mesh NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2014.231579614:1(99-112)Online publication date: 1-Jan-2015
https://doi.org/10.1109/TMC.2014.2315796
Le YMa LCheng WCheng XChen B(2015)A Time Fairness-Based MAC Algorithm for Throughput Maximization in 802.11 NetworksIEEE Transactions on Computers10.1109/TC.2013.18664:1(19-31)Online publication date: Jan-2015
https://doi.org/10.1109/TC.2013.186
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten