Zigzag decoding: Combating hidden terminals in wireless networks

Computer Communication Review

Volumn 38, Issue 4, 2008, Pages 159-170

  Gollakota, Shyamnath ^a   Katabi, Dina ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Hidden terminals; Interference cancellation; Wireless

Indexed keywords

802.11 MAC; APRIORI; ASYNCHRONY; GNU RADIO; HIDDEN TERMINAL; HIDDEN TERMINALS; INTERFERENCE CANCELLATION; NEW FORMS; PACKET LOSS RATES; RECEIVER DESIGN; RETRANSMISSIONS; TIME SLOTS; WIRELESS;

CONVOLUTIONAL CODES; DECODING; RADIO INTERFERENCE;

WIRELESS NETWORKS;

EID: 66549100735     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1402946.1402977     Document Type: Conference Paper

References (37)

1. Broadcom Wireless LAN Adapter User Guide.
2. Reference Manual for the NETGEAR ProSafe 802.11 g Wireless AP WG102.
3. ISL3873: Wireless LAN Integrated Medium Access Controller with Baseband Processor, 2000.
4. J. Andrews. Interference cancellation for cellular systems: A contemporary overview. IEEE Wireless Communications, 2005.
5. V. Bharghavan, A. J. Demers, S. Shenker, and L. Zhang. MACAW: A Media Access Protocol for Wireless LAN's. In ACM SIGCOMM 1994.
6. D. G. Brennan. On the Maximal Signal-to-Noisc Ratio Realizable from Several Noisy Signals. Proc. IRE, 43:1530, October 1955.
7. P. Castoldi. Multiuser Detection In CDMA Mobile Terminals. Artech house Publishers, 2002.
8. Y.-C. Cheng, J. Bellardo, P. Benk, A. C. Snoeren, G. M. Voelker, and S. Savage. Jigsaw: solving the puzzle of enterprise 802.11 analysis. In SIGCOMM, 2006.
9. G. FSF. GNU Radio - GNU FSF Project.
10. C. L. Fullmer and J. J. Garcia-Luna-Aceves. Solutions to Hidden Terminal Problems in Wireless Networks. In SIGCOMM, pages 39-49, 1997.
11. R. G. Gallager. A Perspective on Multiaccess Channels. IEEE Transactions on Information Theory,IT-31(2), march 1985.
12. S. Gollakota and D. Katabi. Zigzag decoding: Combating hidden terminals in wireless networks. Technical Report MIT-CSAIL-TR-2008-018, MIT, 2008.
13. R. Gummadi, D. Wetherall, B. Greenstein, and S. Seshan. Understanding and Mitigating the Impact of RF Interference on 802.11 Networks. In SIGCOMM, 2007.
14. D. Halperin, J. Ammer, T. Anderson, and D. Wetherall. Interference Cancellation: Better Receivers for a New Wireless MAC. In Hotnets, 2007.
15. D. Halperin, T. Anderson, and D. Wetherall. Practical interference cancellation for wireless lans. In Proc. of ACM MOBICOM 2008.
16. J. Hou, J. Smee, H. D. Pfister, and S. Tomasin. Implementing Interference Cancellation, to Increase the EV-DO Rev A Reverse Link Capacity. IEEE Communication Magazine, February 2006.
17. E. Inc. Universal software radio peripheral, http://ettus.com.
18. G. Judd and P. Steenkiste. Using Emulation to Understand and Improve Wireless Networks and Applications. In NSDI, 2005.
19. P. Karn. MACA-A New Channel Access Method for packet Radio. 9th Computer Networking Conf., 1990.
20. S. Katti, S. Gollakota, and D. Katabi. Embracing Wireless Interference: Analog Network Coding. In ACM SIGCOMM, 2007.
21. S. Khurana, A. Kahol, and A. P. Jayasumana. Effect of Hidden Terminals on the Performance of IEEE 802.11 MAC Protocol, 1998.
22. E. A. Lee and D. G. Messerschmitt. Digital Communications. Boston: Kluwer Academic, 1988.
23. J. Lee, W. Kim, S.-J. Lee, D. Jo, J. Ryu, T. Kwon, and Y. Choi. An Experimental Study on the Capture Effect in 802.11a Networks, 2007.
24. H. Meyr, M. Moeneclaey, and S. A. Fechtel. Digital Communication Receivers: Synchronization, Channel Estimation, and Signal Processing. John Wiley & Sons, 1998.
25. A. Muqattash and M. Krunz. CDMA-Based MAC Protocol for Wireless Ad Hoc Networks. In ACM MOBIHOC, 2003.
26. P. C. Ng, S. C. Liew, K. C. Sha, and W. T. To. Experimental Study of Hidden node Problem in IEEE 802.11 Wireless Networks. In Sigcomm Poster, 2005.
27. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-Based Models of Delivery and Interference. In SIGCOMM, 2006.
28. J. K. Tan. An Adaptive Orthogonal Frequency Division Multiplexing Baseband Modem for Wideband Wireless Channels. Master's thesis, MIT, 2006.
29. D. Tse and P. Vishwanath. Fundamentals of Wireless Communications. Cambridge University Press, 2005.
30. D. Tse, P. Viswanath, and L. Zheng. Diversity-Multiplexing Tradeoff in Multiple Access Channels. IEEE Transaction on Information Theory, 2004.
31. S. Verdu. Multiuser Detection. Cambridge University Press, 1998.
32. A. J. Viterbi. Very Low Rate Convolutional. Codes for Maximum Theoretical Performance of Spread-Spectrum. Multiple-Access Channels, IEEE JSAC, May 1990.
33. C. Ware, J. Judge, J. Chicharo, and E. Dutkiewicz, Unfairness and capture behaviour in 802.11 adhoc networks, volume 1, pages 159-163 voll, 2000.
34. I. , WG. Wireless Ian medium access control (mac) and physical layer (phy) specifications. Standard Specification,IEEE, 1999.
35. G. Woo, P. Kheradpour, and D. Katabi. Beyond the Bits: Cooperative Packet. Recovery Using PHY Information. In ACM MobiCom, 2007.
36. K. Xu, M. Gerla, and S. Bae. Effectiveness of RTS/CTS Handshake In IEEE 802.11 Based Ad Hoc Networks. In Ad Hoc Network Journal, 2003.
37. J. Zhu, X. Guo, S. Roy, and K. Papagiannaki. CSMA Self-Adaptation based on Interference Differentiation. In IEEE Globecom, 2007.