In defense of wireless carrier sense

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.

[1]  Sumit Roy,et al.  Clear channel assessment in energyconstrained wideband wireless networks , 2007, IEEE Wireless Communications.

[2]  Stephan Bohacek,et al.  Realistic propagation simulation of urban mesh networks , 2007, Comput. Networks.

[3]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[4]  Kyle Jamieson,et al.  Understanding the real-world performance of carrier sense , 2005, E-WIND '05.

[5]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[6]  Yoshihiko Akaiwa.  Introduction to digital mobile communication , 1997, Wiley series in telecommunicatins and signal processing.

[7]  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 , 1997 .

[8]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[9]  Jing Zhu,et al.  Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[10]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[11]  Hari Balakrishnan,et al.  Harnessing Exposed Terminals in Wireless Networks , 2008, NSDI.

[12]  Lakshminarayanan Subramanian,et al.  WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks , 2007, NSDI.

[13]  Dina Katabi,et al.  Learning to share: narrowband-friendly wideband networks , 2008, SIGCOMM '08.

[14]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[15]  Yoshimasa Egashira,et al.  Preamble Structure for MIMO-OFDM Wlan Systems Based on IEEE 802.11A , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[16]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[17]  Jing Zhu,et al.  CSMA Self-Adaptation Based on Interference Differentiation , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[18]  Alister G. Burr.  Turbo-codes: the ultimate error control codes? , 2001 .

[19]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 1975, IEEE Transactions on Communications.

[20]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[21]  W. Dziunikowski.  Channels, Propagation and Antennas for Mobile Communications [Book Review] , 2004, IEEE Communications Magazine.

[22]  Stefan Savage,et al.  Jigsaw: solving the puzzle of enterprise 802.11 analysis , 2006, SIGCOMM.

[23]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[24]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[25]  Nitin H. Vaidya,et al.  On physical carrier sensing in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  Hari Balakrishnan,et al.  Cross-layer wireless bit rate adaptation , 2009, SIGCOMM '09.

[27]  John Terry,et al.  OFDM Wireless LANs: A Theoretical and Practical Guide , 2001 .

[28]  Ion Stoica,et al.  An overlay MAC layer for 802.11 networks , 2005, MobiSys '05.

[29]  Michele Garetto,et al.  Modeling media access in embedded two-flow topologies of multi-hop wireless networks , 2005, MobiCom '05.

[30]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1988, CACM.

[31]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[32]  Ramachandran Ramjee,et al.  ECHOS - enhanced capacity 802.11 hotspots , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[33]  J. J. Garcia-Luna-Aceves,et al.  Floor acquisition multiple access (FAMA) for packet-radio networks , 1995, SIGCOMM '95.