Daniel Halperin
David Wetherall
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.
- J. G. Andrews. Interference cancellation for cellular systems: A contemporary overview. IEEE Wireless Communications, 12(2):19--29, Apr. 2005. Google Scholar
Digital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- Ettus Research, LLC. http://www.ettus.com.Google Scholar
- GNU Radio Project. http://gnuradio.org/trac.Google Scholar
- 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. Google ScholarDigital Library
- D. Halperin, J. Ammer, T. Anderson, and D. Wetherall. Interference cancellation: Better receivers for a new wireless MAC. In HotNets-VI, 2007.Google Scholar
- 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. Google ScholarDigital Library
- IEEE. IEEE Std. 802.11g-2003: Further higher data rate extension in the 2.4 GHz band. http://www.ieee802.org, 2003.Google Scholar
- 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.Google Scholar
- K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance,. In MobiCom, 2003. Google ScholarDigital Library
- Y. Jung and J. Kim. Symbol detection algorithm and implementation results for space-frequency OFDM transmit diversity scheme. In AP-ASIC, 2004.Google Scholar
- P. Karn. MACA - a new channel access method for packet radio. In ARRL 9th Computer Networking Conf., 1990.Google Scholar
- S. Katti, S. Gollakota, and D. Katabi. Embracing wireless interference: Analog network coding. In ACM SIGCOMM, 2007. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Analyzing the MAC-level behavior of wireless networks in the wild. In ACM SIGCOMM, 2006. Google ScholarDigital Library
- D. Nicolescu. Interference map for 802.11 networks. In IMC, 2007. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- J. G. Proakis. Digital Communications. McGraw-Hill, 2001.Google Scholar
- 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. Google ScholarDigital Library
- S. Toumpis and A. J. Goldsmith. Capacity regions for wireless ad hoc networks. In ISCTA, 2001.Google Scholar
- S. Verdu. Multiuser Detection. Cambridge University Press, 1998. Google ScholarDigital Library
- M. Vutukuru, K. Jamieson, and H. Balakrishnan. Harnessing exposed terminals in wireless networks. In USENIX NSDI, 2008. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Taking the sting out of carrier sense: interference cancellation for wireless LANs
Recommendations
Location-Aware IEEE 802.11 for Spatial Reuse Enhancement
Abstract--In this paper, we propose an enhancement to the IEEE 802.11 Distributed Coordination Function (DCF). The enhancement improves the level of channel spatial reuse, thus improves overall network data throughput in dense deployments. Our ...
Joint iterative transmit/receive frequency-domain equalization & ISI cancellation for broadband single-carrier block transmissions
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing ConferenceIn this paper, we propose a new joint transmit/receive equalization technique for single-carrier (SC) block transmissions in a severe frequency-selective fading channel. An iterative frequency-domain inter-symbol interference cancellation (FDIC) is ...
Spatial channel reuse in wireless sensor networks
Wireless sensor networks (WSN) are formed by network-enabled sensors spatially randomly distributed over an area. Because the number of nodes in the WSNs is usually large, channel reuse must be applied, keeping co-channel nodes sufficiently separated ...
Comments