Kate Ching-Ju Lin
Shyamnath Gollakota
Dina Katabi
ABSTRACT
This paper presents the design and implementation of 802.11n+, a fully distributed random access protocol for MIMO networks. 802.11n+ allows nodes that differ in the number of antennas to contend not just for time, but also for the degrees of freedom provided by multiple antennas. We show that even when the medium is already occupied by some nodes, nodes with more antennas can transmit concurrently without harming the ongoing transmissions. Furthermore, such nodes can contend for the medium in a fully distributed way. Our testbed evaluation shows that even for a small network with three competing node pairs, the resulting system about doubles the average network throughput. It also maintains the random access nature of today's 802.11n networks.
Supplemental Material
- 4x4 MIMO Technology. http://www.quantenna.com/4x4-mimo.html.Google Scholar
- ACQUITEK Inc., Fury GPS Disciplined Frequency Standard. http://www.acquitek.com/fury/.Google Scholar
- Ettus Inc., Universal Software Radio Peripheral. http://ettus.com.Google Scholar
- System Description and Operating Principles for High Throughput Enhancements to 802.11. IEEE 802.11-04/0870r, 2004.Google Scholar
- IEEE Std 802.11-1997, pages i--445, 1997.Google Scholar
- IEEE Std 802.11n-2009, pages c1 --502, 2009.Google Scholar
- E. Aryafar, N. Anand, T. Salonidis, and E. W. Knightly. Design and Experimental Evaluation of Multi-User Beamforming in Wireless LANs. In ACM MobiCom, 2010. Google ScholarDigital Library
- V. Cadambe and S. Jafar. Interference Alignment and Degrees of Freedom of the K-User Interference Channel. IEEE Trans. Inf. Theory, 54(8):3425--3441, 2008. Google ScholarDigital Library
- O. Edfors, M. Sandell, J. Van de Beek, S. Wilson, and P. Borjesson. OFDM Channel Estimation by Singular Value Decomposition. IEEE Trans. Comm., 46(7):931--939, 2002.Google ScholarCross Ref
- S. Ganesan, M. Sellathurai, and T. Ratnarajah. Opportunistic Interference Projection in Cognitive MIMO Radio with Multiuser Diversity. In IEEE DySPAN, 2010.Google ScholarCross Ref
- G.J.Foschini. Layered Space-Time Architecture for Wireless Communication in a Fading Environment When Using Multi-Element Antennas. In Bell LAbs Technical Journal, 1996.Google ScholarCross Ref
- S. Gollakota and D. Katabi. Zigzag Decoding: Combating Hidden Terminals in Wireless Networks. In ACM SIGCOMM, 2008. Google ScholarDigital Library
- S. Gollakota, S. D. Perli, and D. Katabi. Interference Alignment and Cancellation. In ACM SIGCOMM, 2009. Google ScholarDigital Library
- M. Guillaud, D. Slock, and R. Knoop. A Practical Method For Wireless Channel Reciprocity Exploitation Through Relative Calibration. In ISSPA, 2005.Google ScholarCross Ref
- M. Guillaud, D. Slock, and R. Knopp. A Practical Method for Wireless Channel Reciprocity Exploitation through Relative Calibration. In Signal Processing and Its Applications, 2005.Google Scholar
- D. Halperin, W. Hu, A. Sheth, and D. Wetherall. Predictable 802.11 Packet Delivery from Wireless Channel Measurements. In ACM SIGCOMM, 2010. Google ScholarDigital Library
- R. Handel and M. Huber. Integrated Broadband Networks; An Introduction to ATM-Based Networks. Addison-Wesley Longman Publishing Co., Inc., 1991. Google ScholarDigital Library
- J. Heiskala and J. Terry. OFDM Wireless LANs: A Theoretical and Practical Guide. Sams Indianapolis, IN, USA, 2001. Google ScholarDigital Library
- S. Jafar and S. Shamai. Degrees of Freedom Region of the MIMO X Channel. IEEE Trans. Inf. Theory, 54(1):151--170, 2008. Google ScholarDigital Library
- K. C.-J. Lin, Y. Chuang, and D. Katabi. A Light-Weight Wireless Handshake. In MIT Tech Report, 2011.Google Scholar
- R. Lupas and S. Verdu. Linear Multiuser Detectors for Synchronous Code-Division Multiple-Access Channels. IEEE Trans. Inf. Theory, 35(1):123--136, Jan. 1989.Google Scholar
- M. Maddah-Ali, A. Motahari, and A. Khandani. Communication over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis. IEEE Trans. Inf. Theory, 54(8):3457--3470, 2008. Google ScholarDigital Library
- C. D. Meyer. Matrix Analysis and Applied Linear Algebra. SIAM, 2001. Google ScholarDigital Library
- M.K.Varanasi and T.Guess. Optimum Decision Feedback Multiuser Equalization and Successive Decoding Achieves the Total Capacity of the Gaussian Multiple-Access Channel. In Proceedings of the Asilomar Conference on Signals, Systems and Computers, 1997.Google ScholarCross Ref
- B. Nosrat-Makoouei, J. Andrews, and R. Heath. User Admission in MIMO interference Alignment Networks. In IEEE ICASSP, Prague, May 2011.Google ScholarCross Ref
- S. Perlaza, N. Fawaz, S. Lasaulce, and M. Debbah. From Spectrum Pooling to Space Pooling: Opportunistic Interference Alignment in MIMO Cognitive Networks. IEEE Trans. Signal Process., 58(7):3728--3741, 2010. Google ScholarDigital Library
- A. Poon, R. Brodersen, and D. Tse. Degrees of Freedom in Multiple Antenna Channels: a Signal Space Approach. IEEE Trans. Inf. Theory, 51(2):523--536, 2005. Google ScholarDigital Library
- H. Rahul, H. Hassanieh, and D. Katabi. SourceSync: a Distributed Wireless Architecture for Exploiting Sender Diversity. In ACM SIGCOMM, 2010. Google ScholarDigital Library
- A. Sayeed. Deconstructing Multiantenna Fading Channels. IEEE Trans. Signal Process., 50(10):2563--2579, Oct. 2002. Google ScholarDigital Library
- K. Tan, J. Fang, Y. Zhang, S. Chen, L. Shi, J. Zhang, and Y. Zhang. Fine-Grained Channel Access in Wireless LAN. In ACM SIGCOMM, 2010. Google ScholarDigital Library
- K. Tan, H. Liu, J. Fang, W. Wang, J. Zhang, M. Chen, and G. M. Voelker. SAM: Enabling Practical Spatial Multiple Access in Wireless LAN. In ACM MobiCom, 2009. Google ScholarDigital Library
- D. Tse and P. Vishwanath. Fundamentals of Wireless Communications. Cambridge University Press, 2005. Google ScholarDigital Library
Index Terms
- Random access heterogeneous MIMO networks
Recommendations
Random access heterogeneous MIMO networks
SIGCOMM '11This paper presents the design and implementation of 802.11n+, a fully distributed random access protocol for MIMO networks. 802.11n+ allows nodes that differ in the number of antennas to contend not just for time, but also for the degrees of freedom ...
Interference alignment by motion
MobiCom '13: Proceedings of the 19th annual international conference on Mobile computing & networkingRecent years have witnessed increasing interest in interference alignment which has been demonstrated to deliver gains for wireless networks both analytically and empirically. Typically, interference alignment is achieved by having a MIMO sender precode ...
The Degrees of Freedom Region of the MIMO Interference Channel With Hybrid CSIT
The degrees of freedom (DoF) region of the two-user multiple-input multiple-output (MIMO) interference channel is established under hybrid CSIT models in which there is some combination of instantaneous, delayed or no channel state information at the ...
Comments