research-article

In defense of wireless carrier sense

Authors:

Micah Z. Brodsky,

Robert T. MorrisAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 39, Issue 4

Pages 147 - 158

https://doi.org/10.1145/1594977.1592587

Published: 16 August 2009 Publication History

Abstract

Carrier sense is often used to regulate concurrency in wireless medium access control (MAC) protocols, balancing interference protection and spatial reuse. Carrier sense is known to be imperfect, and many improved techniques have been proposed. Is the search for a replacement justified? This paper presents a theoretical model for average case two-sender carrier sense based on radio propagation theory and Shannon capacity. Analysis using the model shows that carrier sense performance is surprisingly close to optimal for radios with adaptive bitrate. The model suggests that hidden and exposed terminals usually cause modest reductions in throughput rather than dramatic decreases. Finally, it is possible to choose a fixed sense threshold which performs well across a wide range of scenarios, in large part due to the role of the noise floor. Experimental results from an indoor 802.11 testbed support these claims.

References

[1]

Akaiwa, Y. Introduction to Digital Mobile Communication. Wiley-Interscience, 1997.

Digital Library

[2]

V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. "MACAW: A Media Access Protocol for Wireless LANs". ACM SIGCOMM 1994.

Digital Library

[3]

J. Bicket. "Bit-rate Selection in Wireless Networks, MIT Master's Thesis, February 2005.

[4]

A. Burr. "Turbo-codes: the ultimate error control codes?". Electronics & Communication Engineering Journal 13 (4), August 2001.

[5]

Y. Cheng et. al. "Jigsaw: solving the puzzle of enterprise 802.11 analysis." ACM SIGCOMM 2006.

Digital Library

[6]

COST Action 231. "Digital Mobile Radio Towards Future Generation Systems, Final Report". European Cooperation in the Field of Scientific and Technical Research, EUR 18957, 1999.

[7]

C. Fullmer and J.J. Garcia-Luna-Aceves. "Floor Acquisition Multiple Access (FAMA) for packet radio networks". ACM SIGCOMM 1995.

Digital Library

[8]

R. Gallager. "A perspective on multiaccess channels". IEEE Transactions on Information Theory, vol. 31, no. 2, 1985.

Digital Library

[9]

M. Garetto, J. Shi, and E. Knightly. "Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless Networks". ACM MobiCom 2005, Cologne, Germany, August 2005

Digital Library

[10]

S. Gollakota and D. Katabi. "ZigZag Decoding: Combating Hidden Terminals in Wireless Networks". ACM SIGCOMM 2008.

Digital Library

[11]

IEEE Standard 802 Part 15.4. "Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification for Low-Rate Wireless Personal Area Networks (WPANs)". Rev. 2006.

[12]

IEEE Standard 802 Part 11. "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications". Rev. 2007.

[13]

Recommendation ITU-R P.1238-1. "Propagation data and prediction methods for the planning of indoor radiocommunication systems and radio local area networks in the frequency range 900 MHz to 100 GHz." International Telecommunication Union, 1999.

[14]

K. Jamieson, B. Hull, A. Miu, and H. Balakrishnan. "Understanding the Real-World Performance of Carrier Sense". ACM SIGCOMM E-WIND Workshop, 2005.

Digital Library

[15]

P. Karn. "MACA -- A New Channel Access Method for Packet Radio." ARRL/CRRL Amateur Radio 9th Computer Networking Conference, September 1990.

[16]

E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. "The Click modular router". ACM Transactions on Computer Systems, 18 (4), November 2000.

Digital Library

[17]

R. Metcalfe and D. Boggs. "Ethernet: Distributed Packet Switching for Local Computer Networks". Communications of the ACM 19 (5): 395--405, July 1976.

Digital Library

[18]

R. Patra et. al. "WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks". 4th USENIX Symposium on Networked Systems Design & Implementation, 2007.

Digital Library

[19]

A. Rao and I. Stoica. "An Overlay MAC Layer for 802.11 networks". Proceedings of Mobisys 2005, Seattle, April 2005.

Digital Library

[20]

F. Tobagi and L. Kleinrock. "Packet Switching in Radio Channels: Part II -- The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy--Tone Solution". IEEE Transactions on Communications, vol. 23, no. 12, 1975.

[21]

A. Vasan, R. Ramjee, and T. Woo. "ECHOS -- enhanced capacity 802.11 hotspots". IEEE INFOCOM 2005.

[22]

R. Vaughan and J. Andersen. Channels, Propagation, and Antennas for Mobile Communication. Institute of Electrical Engineers, 2003.

[23]

S. Verd&#250;. Multiuser Detection. Cambridge University Press, 1998.

Digital Library

[24]

M. Vutukuru, K. Jamieson, and H. Balakrishnan. "Harnessing Exposed Terminals in Wireless Networks". 5th USENIX Symposium on Networked Systems Design and Implementation, April 2008.

Digital Library

[25]

M. Vutukuru, H. Balakrishnan, and K. Jamieson. "Cross-Layer Wireless Bit Rate Adaptation". ACM SIGCOMM 2009.

Digital Library

[26]

J. Zhu et. al. "Leveraging Spatial Reuse in 802.11 Mesh Networks with Enhanced Physical Carrier Sensing." Proceedings of IEEE ICC, 2004.

[27]

J. Zhu, X. Guo, S. Roy, and K. Papagiannaki. "CSMA Self-Adaptation based on Interference Differentiation". IEEE GlobeCom 2007.

Cited By

Ancans APetersons EJerjomins RGrabs EAncans GIpatovs A(2022)Evaluation of Received Signal Power Level and Throughput Depending on Distance to Transmitter in Testbed for Automotive WLAN IEEE 802.11ac Communication NetworkLatvian Journal of Physics and Technical Sciences10.2478/lpts-2022-000159:1(3-12)Online publication date: 2-Feb-2022
https://doi.org/10.2478/lpts-2022-0001
Selinis IKatsaros KVahid STafazolli R(2019)Damysus: A Practical IEEE 802.11ax BSS Color Aware Rate Control AlgorithmInternational Journal of Wireless Information Networks10.1007/s10776-019-00439-6Online publication date: 2-Jul-2019
https://doi.org/10.1007/s10776-019-00439-6
Wang YChen LZhang LLi HCao HZhu J(2017)On Carrier Sensing Accuracy and Range Scaling Laws in Nakagami Fading ChannelsWireless Communications & Mobile Computing10.1155/2017/71890902017Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1155/2017/7189090
Show More Cited By

Index Terms

In defense of wireless carrier sense
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

In defense of wireless carrier sense
SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

Carrier sense is often used to regulate concurrency in wireless medium access control (MAC) protocols, balancing interference protection and spatial reuse. Carrier sense is known to be imperfect, and many improved techniques have been proposed. Is the ...
Modeling of collision avoidance protocols in single-channel multihop wireless networks

Although there has been considerable work on the performance evaluation of collision avoidance schemes, most analytical work is confined to single-hop ad hoc networks or networks with very few hidden terminals. We present the first analytical model to ...
Carrier sense multiple access with improvised collision avoidance and short-term fairness

In this paper, we present a simple method to simultaneously enhance collision avoidance efficiency and short-term fairness of a most popular contention based medium access control protocol, carrier sense multiple access with collision avoidance. The key ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 39, Issue 4

SIGCOMM '09

October 2009

325 pages

ISSN:0146-4833

DOI:10.1145/1594977

Issue’s Table of Contents

SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication
August 2009
340 pages
ISBN:9781605585949
DOI:10.1145/1592568
General Chairs:
Pablo Rodriguez
Telefonica Research, Spain
,
Ernst Biersack
Eurecom, France
,
Program Chairs:
Konstantina Papagiannaki
Intel Labs Pittsburgh, USA
,
Luigi Rizzo
Università di Pisa, Italy

Copyright © 2009 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 August 2009

Published in SIGCOMM-CCR Volume 39, Issue 4

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
730
Total Downloads

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

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ancans APetersons EJerjomins RGrabs EAncans GIpatovs A(2022)Evaluation of Received Signal Power Level and Throughput Depending on Distance to Transmitter in Testbed for Automotive WLAN IEEE 802.11ac Communication NetworkLatvian Journal of Physics and Technical Sciences10.2478/lpts-2022-000159:1(3-12)Online publication date: 2-Feb-2022
https://doi.org/10.2478/lpts-2022-0001
Selinis IKatsaros KVahid STafazolli R(2019)Damysus: A Practical IEEE 802.11ax BSS Color Aware Rate Control AlgorithmInternational Journal of Wireless Information Networks10.1007/s10776-019-00439-6Online publication date: 2-Jul-2019
https://doi.org/10.1007/s10776-019-00439-6
Wang YChen LZhang LLi HCao HZhu J(2017)On Carrier Sensing Accuracy and Range Scaling Laws in Nakagami Fading ChannelsWireless Communications & Mobile Computing10.1155/2017/71890902017Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1155/2017/7189090
Nogueira JSargento S(2016)Channel Selection Relying on Probabilistic Adjacent Channel Interference Analysis and Pattern RecognitionWireless Personal Communications: An International Journal10.1007/s11277-015-2992-z86:3(1333-1357)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s11277-015-2992-z
Huang CLin SLin C(2014)A split reliable transport protocol over the vehicular ad hoc network communication environmentWireless Communications and Mobile Computing10.1002/wcm.248615:18(2191-2205)Online publication date: 12-Jun-2014
https://doi.org/10.1002/wcm.2486
Sha MHackmann GLu CAbdelzaher TRömer KRajkumar R(2013)Energy-efficient low power listening for wireless sensor networks in noisy environmentsProceedings of the 12th international conference on Information processing in sensor networks10.1145/2461381.2461415(277-288)Online publication date: 8-Apr-2013
https://dl.acm.org/doi/10.1145/2461381.2461415
Jindal APsounis K(2013)On the efficiency of CSMA-CA scheduling in wireless multihop networksIEEE/ACM Transactions on Networking10.1109/TNET.2012.222584321:5(1392-1406)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1109/TNET.2012.2225843
Zhang YAssi CAlawieh BAlazemi H(2011)A Spatiotemporal Contention Resolution for Enhancing Spatial Reuse in Wireless NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2010.210162260:2(680-691)Online publication date: Feb-2011
https://doi.org/10.1109/TVT.2010.2101622
Ye JWang JHuang J(2011)A cross‐layer TCP for providing fairness in wireless mesh networksInternational Journal of Communication Systems10.1002/dac.123824:12(1611-1626)Online publication date: 11-May-2011
https://doi.org/10.1002/dac.1238
Zeng KLou WLi M(2011)Integration of Opportunistic Routing and Network CodingMultihop Wireless Networks10.1002/9781119973607.ch7(133-192)Online publication date: 29-Jun-2011
https://doi.org/10.1002/9781119973607.ch7
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents