Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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.
• 2: System Description and Operating Principles for High Throughput Enhancements to 802.11. IEEE 802.11-04/0870r, 2004.
• 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.
• 4: J. Andrews. Interference cancellation for cellular systems: A contemporary overview. IEEE Wireless Communications, 2005.
• 5: D. Bliss, K. Forsythe, and A. Chan. MimoWireless Communications. Lincoln Lab Journal, 2005.
• 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.
• 7: Piero Castoldi, Multiuser Detection in CDMA Mobile Terminals, Artech House, Inc., Norwood, MA, 2002
• 8: R. Chandra, P. Bahl, and P. Bahl. MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card. In INFOCOM, 2004.
• 9: S. Changho and D. Tse. Interference Alignment for Cellular Networks. In Allerton, 2008.
• 10: J. M. Cioffi. Multi-channel Modulation. Stanford University.
• 11: A. E. Gamal and T. Cover. Multiple user information theory. In Trans. on Info. theory, 1980.
• 12: M. Gast. 802.11 Wireless Networks. O'Reilly, 2005.
• 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.
• 14: Shyamnath Gollakota , Dina Katabi, Zigzag decoding: combating hidden terminals in wireless networks, Proceedings of the ACM SIGCOMM 2008 conference on Data communication, August 17-22, 2008, Seattle, WA, USA
• 15: S. Gollakota, S. Perli, and D. Katabi. Overcoming the antennas-per-node throughput limit in mimo lans. Technical report, MIT, 2009.
• 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.
• 17: R. Gummadi and H. Balakrishnan. Wireless Networks should Spread Spectrum Based on Demands. In Hotnets, 2008.
• 18: Daniel Halperin , Thomas Anderson , David Wetherall, Taking the sting out of carrier sense: interference cancellation for wireless LANs, Proceedings of the 14th ACM international conference on Mobile computing and networking, September 14-19, 2008, San Francisco, California, USA [doi>10.1145/1409944.1409983]
• 19: J. Hou, J. Smee, H. D. Pfister, and S. Tomasin. Implementing Interference Cancellation to Increase
• 20: the EV-DO Rev A Reverse Link Capacity. IEEE Communication Magazine, 2006.
• 21: C. Huang and S. Jafar. Degrees of Freedom of the MIMO Interference Channel with Cooperation and Cognition. In arxiv: 0803.1733, 2008.
• 22: S. Jafar and S. Shamai. Degrees of Freedom of MIMO X Channel. In Trans in Info. Theory, 2008.
• 23: Srikanth Kandula , Kate Ching-Ju Lin , Tural Badirkhanli , Dina Katabi, FatVAP: aggregating AP backhaul capacity to maximize throughput, Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, p.89-104, April 16-18, 2008, San Francisco, California
• 24: Michael David Mitzenmacher , Alistair Sinclair, The power of two choices in randomized load balancing, University of California, Berkeley, 1996
• 25: Allen Miu , Hari Balakrishnan , Can Emre Koksal, Improving loss resilience with multi-radio diversity in wireless networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080832]
• 26: T. Moscribroda, R. Chandra, Y. Wu, S. Sengupta, P. Bahl, and Y. Yuan. Load-Aware Spectrum Distribution in Wireless LANs. In ICNP, 2008.
• 27: Rohan Murty , Jitendra Padhye , Ranveer Chandra , Alec Wolman , Brian Zill, Designing high performance enterprise Wi-Fi networks, Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, p.73-88, April 16-18, 2008, San Francisco, California
• 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.
• 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.
• 30: David Tse , Pramod Viswanath, Fundamentals of wireless communication, Cambridge University Press, New York, NY, 2005
• 31: P. Viswanath and D. Tse. Sum capacity of the vector gaussian channel and uplink-downlink duality. In Trans. on information theory, 2003.
• 32: Grace R. Woo , Pouya Kheradpour , Dawei Shen , Dina Katabi, Beyond the bits: cooperative packet recovery using physical layer information, 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.1287871]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
interference alignment, interference cancellation