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. R. Gummadi, D. Wetherall, B. Greenstein, and S. Seshan. Understanding and mitigating the impact of RF interference on 802.11 networks. In ACM SIGCOMM, 2007.
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. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance,. In MobiCom, 2003.
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. S. Katti, S. Gollakota, and D. Katabi. Embracing wireless interference: Analog network coding. In ACM SIGCOMM, 2007.
15. T.-S. Kim, H. Lim, and J. C. Hou. Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks. In MobiCom, 2006.
16. L. Li, R. Alimi, R. Ramjee, J. Shi, Y. Sun, H. Viswanathan, and Y. R. Yang. Extended abstract: Superposition coding for wireless mesh networks. In MobiCom, 2007.
17. R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Analyzing the MAC-level behavior of wireless networks in the wild. In ACM SIGCOMM, 2006.
18. D. Nicolescu. Interference map for 802.11 networks. In IMC, 2007.
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. A. Sheth, C. Doerr, D. Grunwald, R. Han, and D. Sicker. MOJO: A distributed physical layer anomaly detection system for 802.11 WLANs. In MobiSys, 2006.
22. S. Toumpis and A. J. Goldsmith. Capacity regions for wireless ad hoc networks. In ISCTA, 2001.
23. S. Verdu. Multiuser Detection. Cambridge University Press, 1998.
24. M. Vutukuru, K. Jamieson, and H. Balakrishnan. Harnessing exposed terminals in wireless networks. In USENIX NSDI, 2008.
25. J. Zhu, X. Guo, L. L. Yang, W. S. Conner, S. Roy, and M. M. Hazra. Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks. Wirel. Comm. Mob. Comput., 4(8):933--946, Dec. 2004.

Index Terms

• Networks

  • Network architectures