Micah Z. Brodsky
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.
- Akaiwa, Y. Introduction to Digital Mobile Communication. Wiley-Interscience, 1997. Google Scholar
Digital Library
- V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. "MACAW: A Media Access Protocol for Wireless LANs". ACM SIGCOMM 1994. Google ScholarDigital Library
- J. Bicket. "Bit-rate Selection in Wireless Networks, MIT Master's Thesis, February 2005.Google Scholar
- A. Burr. "Turbo-codes: the ultimate error control codes?". Electronics & Communication Engineering Journal 13 (4), August 2001.Google Scholar
- Y. Cheng et. al. "Jigsaw: solving the puzzle of enterprise 802.11 analysis." ACM SIGCOMM 2006. Google ScholarDigital Library
- 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.Google Scholar
- C. Fullmer and J.J. Garcia-Luna-Aceves. "Floor Acquisition Multiple Access (FAMA) for packet radio networks". ACM SIGCOMM 1995. Google ScholarDigital Library
- R. Gallager. "A perspective on multiaccess channels". IEEE Transactions on Information Theory, vol. 31, no. 2, 1985.Google ScholarDigital Library
- 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 Google ScholarDigital Library
- S. Gollakota and D. Katabi. "ZigZag Decoding: Combating Hidden Terminals in Wireless Networks". ACM SIGCOMM 2008. Google ScholarDigital Library
- 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.Google Scholar
- IEEE Standard 802 Part 11. "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications". Rev. 2007.Google Scholar
- 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.Google Scholar
- K. Jamieson, B. Hull, A. Miu, and H. Balakrishnan. "Understanding the Real-World Performance of Carrier Sense". ACM SIGCOMM E-WIND Workshop, 2005. Google ScholarDigital Library
- P. Karn. "MACA -- A New Channel Access Method for Packet Radio." ARRL/CRRL Amateur Radio 9th Computer Networking Conference, September 1990.Google Scholar
- 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. Google ScholarDigital Library
- R. Metcalfe and D. Boggs. "Ethernet: Distributed Packet Switching for Local Computer Networks". Communications of the ACM 19 (5): 395--405, July 1976. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- A. Rao and I. Stoica. "An Overlay MAC Layer for 802.11 networks". Proceedings of Mobisys 2005, Seattle, April 2005. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- A. Vasan, R. Ramjee, and T. Woo. "ECHOS -- enhanced capacity 802.11 hotspots". IEEE INFOCOM 2005.Google Scholar
- R. Vaughan and J. Andersen. Channels, Propagation, and Antennas for Mobile Communication. Institute of Electrical Engineers, 2003.Google ScholarCross Ref
- S. Verdú. Multiuser Detection. Cambridge University Press, 1998. Google ScholarDigital Library
- M. Vutukuru, K. Jamieson, and H. Balakrishnan. "Harnessing Exposed Terminals in Wireless Networks". 5th USENIX Symposium on Networked Systems Design and Implementation, April 2008. Google ScholarDigital Library
- M. Vutukuru, H. Balakrishnan, and K. Jamieson. "Cross-Layer Wireless Bit Rate Adaptation". ACM SIGCOMM 2009. Google ScholarDigital Library
- J. Zhu et. al. "Leveraging Spatial Reuse in 802.11 Mesh Networks with Enhanced Physical Carrier Sensing." Proceedings of IEEE ICC, 2004.Google Scholar
- J. Zhu, X. Guo, S. Roy, and K. Papagiannaki. "CSMA Self-Adaptation based on Interference Differentiation". IEEE GlobeCom 2007.Google Scholar
Index Terms
- In defense of wireless carrier sense
Recommendations
In defense of wireless carrier sense
SIGCOMM '09Carrier 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