skip to main content
10.1145/1592568.1592588acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Free Access

Interference alignment and cancellation

Published:16 August 2009Publication History

ABSTRACT

The throughput of existing MIMO LANs is limited by the number of antennas on the AP. This paper shows how to overcome this limit. It presents interference alignment and cancellation (IAC), a new approach for decoding concurrent sender-receiver pairs in MIMO networks. IAC synthesizes two signal processing techniques, interference alignment and interference cancellation, showing that the combination applies to scenarios where neither interference alignment nor cancellation applies alone. We show analytically that IAC almost doubles the throughput of MIMO LANs. We also implement IAC in GNU-Radio, and experimentally demonstrate that for 2x2 MIMO LANs, IAC increases the average throughput by 1.5x on the downlink and 2x on the uplink.

References

  1. Antenna selection and RF processing for MIMO systems. IEEE 802.11-04/0713r0, 2004.Google ScholarGoogle Scholar
  2. System Description and Operating Principles for High Throughput Enhancements to 802.11. IEEE 802.11-04/0870r, 2004.Google ScholarGoogle Scholar
  3. M. A. M. Ali, S. A. Motahari, and A. K. Khandani. Communication over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis. Trans. on Info. Theory, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. Andrews. Interference cancellation for cellular systems: A contemporary overview. IEEE Wireless Communications, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. D. Bliss, K. Forsythe, and A. Chan. MimoWireless Communications. Lincoln Lab Journal, 2005.Google ScholarGoogle Scholar
  6. V. Cadambe and S. Jafar. Interference Alignment and the Degrees of Freedom for the K User Interference Channel. In Trans. on Information Theory, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. Castoldi. Multiuser Detection in CDMA Mobile Terminals. Artech house Publishers, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. R. Chandra, P. Bahl, and P. Bahl. MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card. In INFOCOM, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  9. S. Changho and D. Tse. Interference Alignment for Cellular Networks. In Allerton, 2008.Google ScholarGoogle Scholar
  10. J. M. Cioffi. Multi-channel Modulation. Stanford University.Google ScholarGoogle Scholar
  11. A. E. Gamal and T. Cover. Multiple user information theory. In Trans. on Info. theory, 1980.Google ScholarGoogle Scholar
  12. M. Gast. 802.11 Wireless Networks. O'Reilly, 2005.Google ScholarGoogle Scholar
  13. D. Gesbert, M. Kountouris, R. W. Heath, C. Chae, and T. Salzer. Shifting the MIMO Paradigm: From Single User to Multiuser Communications. In Sig. Proc. Mag., 2007.Google ScholarGoogle Scholar
  14. S. Gollakota and D. Katabi. ZigZag Decoding: Combating Hidden Terminals in Wireless Networks. In Sigcomm, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. S. Gollakota, S. Perli, and D. Katabi. Overcoming the antennas-per-node throughput limit in mimo lans. Technical report, MIT, 2009.Google ScholarGoogle Scholar
  16. M. Guillaud, D. Slock, and R. Knopp. A practical method for wireless channel reciprocity exploitation throught relative calibration. In Sig. Process. and Apps, 2005.Google ScholarGoogle Scholar
  17. R. Gummadi and H. Balakrishnan. Wireless Networks should Spread Spectrum Based on Demands. In Hotnets, 2008.Google ScholarGoogle Scholar
  18. D. Halperin, T. Anderson, and D. Wetherall. Taking the sting out of carrier sense: Interference Cancellation for wireless LANs. In ACM Mobicom, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. J. Hou, J. Smee, H. D. Pfister, and S. Tomasin. Implementing Interference Cancellation to IncreaseGoogle ScholarGoogle Scholar
  20. the EV-DO Rev A Reverse Link Capacity. IEEE Communication Magazine, 2006.Google ScholarGoogle Scholar
  21. C. Huang and S. Jafar. Degrees of Freedom of the MIMO Interference Channel with Cooperation and Cognition. In arxiv: 0803.1733, 2008.Google ScholarGoogle Scholar
  22. S. Jafar and S. Shamai. Degrees of Freedom of MIMO X Channel. In Trans in Info. Theory, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S. Kandula, K. Lin, T. Badirkhanli, and D. Katabi. FATVAP: Aggregating AP BackHaul Bandwidth. In NSDI, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. M. Mitzenmacher. The Power of Two Choices in Randomized Load Balancing. PhD thesis, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. A. Miu, H. Balakrishnan, and C. E. Koksal. Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks. In Mobicom, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. T. Moscribroda, R. Chandra, Y. Wu, S. Sengupta, P. Bahl, and Y. Yuan. Load-Aware Spectrum Distribution in Wireless LANs. In ICNP, 2008.Google ScholarGoogle Scholar
  27. R. Murty, J. Padhye, R. Chandra, A.Wolman, and B. Zill. Designing High Performance Enterprise Wi-Fi Networks. In NSDI, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. C. Qiu, C. Zhou, G. Nan, and J. Zhang. Time Reversal with MISO for ultra-wideband Communications: Experimental Results. In Letters on Antennas and Propogation, 2006.Google ScholarGoogle Scholar
  29. C. Qiu, C. Zhou, J. Zhang, and G. Nan. Channel reciprocity and time-reversed propagation for ultra-wideband communications. In Symp. on Antennas and Propagation, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  30. D. Tse and P. Vishwanath. Fundamentals of Wireless Communications. Cambridge Press, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. P. Viswanath and D. Tse. Sum capacity of the vector gaussian channel and uplink-downlink duality. In Trans. on information theory, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. G. Woo, P. Kheradpour, and D. Katabi. Beyond the Bits: Cooperative Packet Recovery Using PHY Information. In ACM MobiCom, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Interference alignment and cancellation

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication
        August 2009
        340 pages
        ISBN:9781605585949
        DOI:10.1145/1592568
        • cover image ACM SIGCOMM Computer Communication Review
          ACM SIGCOMM Computer Communication Review  Volume 39, Issue 4
          SIGCOMM '09
          October 2009
          325 pages
          ISSN:0146-4833
          DOI:10.1145/1594977
          Issue’s Table of Contents

        Copyright © 2009 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 16 August 2009

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate554of3,547submissions,16%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader