Taking the sting out of carrier sense: interference cancellation for wireless LANs

ABSTRACT

A fundamental problem with unmanaged wireless networks is high packet loss rates and poor spatial reuse, especially with bursty traffic typical of normal use. To address these limitations, we explore the notion of interference cancellation for unmanaged networks - the ability for a single receiver to disambiguate and successfully receive simultaneous overlapping transmissions from multiple unsynchronized sources. We describe a practical algorithm for interference cancellation, and implement it for ZigBee using software radios. In this setting, we find that our techniques can reduce packet loss rate and substantially increase spatial reuse. With carrier sense set to prevent concurrent sends, our approach reduces the packet loss rate during collisions from 14% to 8% due to improved handling of hidden terminals. Conversely, disabling carrier sense reduces performance for only 7% of all pairs of links and increases the delivery rate for the median pair of links in our testbed by a factor of 1.8 due to improved spatial reuse.

REFERENCES

• 1: J. G. Andrews. Interference cancellation for cellular systems: A contemporary overview. IEEE Wireless Communications, 12(2):19--29, Apr. 2005.
• 2: M. Bertocco, G. Gamba, A. Sona, and S. Vitturi. Performance measurements of CSMA/CA-based wireless sensor networks for industrial applications. In IEEE IMTC, 2007.
• 3: A. Conti, D. Dardari, G. Pasolini, and O. Andrisano. Bluetooth and IEEE 802.11b coexistence: Analytical performance evaluation in fading channels. IEEE JSAC, 21(2):259--269, Feb. 2003.
• 4: Ettus Research, LLC. http://www.ettus.com.
• 5: GNU Radio Project. http://gnuradio.org/trac.
• 6: Ramakrishna Gummadi , David Wetherall , Ben Greenstein , Srinivasan Seshan, Understanding and mitigating the impact of RF interference on 802.11 networks, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 7: D. Halperin, J. Ammer, T. Anderson, and D. Wetherall. Interference cancellation: Better receivers for a new wireless MAC. In HotNets-VI, 2007.
• 8: J. Hou, J. E. Smee, H. D. Pfister, and S. Tomasin. Implementing interference cancellation to increase the EV-DO Rev A reverse link capacity. IEEE Communications Magazine, 44(2):58--64, Feb. 2006.
• 9: IEEE. IEEE Std. 802.11g-2003: Further higher data rate extension in the 2.4 GHz band. http://www.ieee802.org, 2003.
• 10: IEEE. IEEE Std. 802.15.4-2006 : Wireless medium access control and physical layer specifications for low-rate wireless personal area networks. http://www.ieee802.org, 2003.
• 11: Kamal Jain , Jitendra Padhye , Venkata N. Padmanabhan , Lili Qiu, Impact of interference on multi-hop wireless network performance, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938993]
• 12: Y. Jung and J. Kim. Symbol detection algorithm and implementation results for space-frequency OFDM transmit diversity scheme. In AP-ASIC, 2004.
• 13: P. Karn. MACA - a new channel access method for packet radio. In ARRL 9th Computer Networking Conf., 1990.
• 14: Sachin Katti , Shyamnath Gollakota , Dina Katabi, Embracing wireless interference: analog network coding, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 15: Tae-Suk Kim , Hyuk Lim , Jennifer C. Hou, Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161131]
• 16: Li (Erran) Li , Richard Alimi , Ramachandran Ramjee , Jingpu Shi , Yanjun Sun , Harish Viswanathan , Yang Richard Yang, Superposition coding for wireless mesh networks, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada [doi>10.1145/1287853.1287897]
• 17: Ratul Mahajan , Maya Rodrig , David Wetherall , John Zahorjan, Analyzing the MAC-level behavior of wireless networks in the wild, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 18: Dragoş Niculescu, Interference map for 802.11 networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298355]
• 19: N.-J. Oh and S.-G. Lee. Building a 2.4-GHz radio transceiver using IEEE 802.15.4. IEEE Circuits and Devices, 21(6):43--51, Nov./Dec. 2005.
• 20: J. G. Proakis. Digital Communications. McGraw-Hill, 2001.
• 21: Anmol Sheth , Christian Doerr , Dirk Grunwald , Richard Han , Douglas Sicker, MOJO: a distributed physical layer anomaly detection system for 802.11 WLANs, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134701]
• 22: S. Toumpis and A. J. Goldsmith. Capacity regions for wireless ad hoc networks. In ISCTA, 2001.
• 23: Sergio Verdu, Multiuser Detection, Cambridge University Press, New York, NY, 1998
• 24: Mythili Vutukuru , Kyle Jamieson , Hari Balakrishnan, Harnessing exposed terminals in wireless networks, Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, p.59-72, April 16-18, 2008, San Francisco, California
• 25: 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:
Algorithms, Design, Experimentation, Performance, Reliability

Keywords:
carrier sense, interference cancellation, software radio, spatial reuse, wireless networks