Understanding the real-world performance of carrier sense

ABSTRACT

Carrier sense is a fundamental part of most wireless networking stacks in wireless local area- and sensor networks. As increasing numbers of users and more demanding applications push wireless networks to their capacity limits, the efficacy of the carrier sense mechanism becomes a key factor in determining wireless network capacity.We describe how carrier sense works, point out its limitations, and advocate an experimental approach to studying carrier sense. We describe our current testbed setup, and then present preliminary experimental results from both a 60-node sensor network deployment and a small-scale 802.11 deployment. Our preliminary results evaluate how well carrier sense works and expose its limitations.

REFERENCES

• 1: Chipcon Corporation. CC1000 Transceiver Datasheet. http://www.chipcon.com.
• 2: Desilva, S., and Boppana, R. On the Impact of Noise Sensitivity on Performance in 802.11 Based Ad Hoc Networks. In Proc. of the IEEE International Conf. on Communication (Paris, France, June 2004).
• 3: Fuemmeler, J., Vaidya, N., and Veeravalli, V. Selecting Transmit Powers and Carrier Sense Thresholds for CSMA Protocols. Tech. rep., University of Illinois at Urbana-Champaign, October 2004.
• 4: Karn, P. MACA---A New Channel Access Method for Packet Radio. In Proc. of the 9th ARRL Computer Networking Conf. (London, Ontario, 1990).
• 5: Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy [doi>10.1145/381677.381684]
• 6: Madwifi: Multiband Atheros Driver for WiFi. http://madwifi.sourceforge.net/.
• 7: Joseph Polastre , Jason Hill , David Culler, Versatile low power media access for wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031508]
• 8: Chieh-Yih Wan , Shane B. Eisenman , Andrew T. Campbell, CODA: congestion detection and avoidance in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958523]
• 9: Welsh, M. and Werner-Allen, G. Motelab sensor network testbed software. http://motelab.eecs.harvard.edu.
• 10: Whitehouse, K., Woo, A., Jian, F., Polastre, J., and Culler, D. Exploiting The Capture Effect For Collision Detection and Recovery. In Proc. of the IEEE Em-NetS-II Workshop (May 2005).
• 11: Yang, X., and Vaidya, N. On Physical Carrier Sensing in Wireless Ad Hoc Networks. In Proc. of the IEEE INFOCOM Conf. (Miami, FL, March 2005).
• 12: Zhu, J., Guo, X., Yang, L. L., and Conner, W. S. Leveraging Spatial Reuse in 802.11 Mesh Networks with Enhanced Physical Carrier Sensing. In Proc. of the IEEE Intl. Conf. on Communications (Paris, France, June 2004), vol. 7, pp. 4004--4011.
• 13: Jing Zhu , Xingang Guo , L. Lily Yang , W. Steven Conner , Sumit Roy , Mousumi M. Hazra, Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks: Research Articles, Wireless Communications & Mobile Computing, v.4 n.8, p.933-946, December 2004 [doi>10.1002/wcm.v4:8]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
carrier sense, medium access control