MegaMIMO : Scaling Wireless Capacity with User Demands

We present MegaMIMO, a joint multi-user beamforming system that enables independent access points (APs) to beamform their signals, and communicate with their clients on the same channel as if they were one large MIMO transmitter. The key enabling technology behind MegaMIMO is a new low-overhead technique for synchronizing the phase of multiple transmitters in a distributed manner. The design allows a wireless LAN to scale its throughput by continually adding more APs on the same channel. MegaMIMO is implemented and tested with both software radio clients and off-the-shelf 802.11n cards, and evaluated in a dense congested deployment resembling a conference room. Results from a 10-AP software-radio testbed show a linear increase in network throughput with a median gain of 8.1 to 9.4×. Our results also demonstrate that MegaMIMO’s joint multi-user beamforming can provide throughput gains with unmodified 802.11n cards.

[1]  John Terry,et al.  OFDM Wireless LANs: A Theoretical and Practical Guide , 2001 .

[2]  B. E. Eckbo,et al.  Appendix , 1826, Epilepsy Research.

[3]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[4]  Hari Balakrishnan,et al.  Improving loss resilience with multi-radio diversity in wireless networks , 2005, MobiCom '05.

[5]  Wu Wei-ling,et al.  Fast Antenna Selection Algorithms for Distributed MIMO Systems , 2007 .

[6]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[7]  Venkatesh Saligrama,et al.  Wireless Ad Hoc Networks: Strategies and Scaling Laws for the Fixed SNR Regime , 2006, IEEE Transactions on Information Theory.

[8]  A. Wittneben,et al.  Carrier phase synchronization ofOF multiple distributed nodes in a wireless network , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[9]  Kate Ching-Ju Lin,et al.  ZipTx: Harnessing Partial Packets in 802.11 Networks , 2008, MobiCom '08.

[10]  O. Somekh,et al.  Distributed MIMO in multi-cell wireless systems via finite-capacity links , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[11]  Michael Gastpar,et al.  The case for structured random codes in network capacity theorems , 2008, Eur. Trans. Telecommun..

[12]  スティーブン ジー パールマン,et al.  System and method for distributed input distributed output wireless communications , 2008 .

[13]  A. Goldsmith,et al.  Encoding against an interferer's codebook , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[14]  Dina Katabi,et al.  Interference alignment and cancellation , 2009, SIGCOMM '09.

[15]  Adriaan J. de Lind van Wijngaarden,et al.  RADIOSTAR: Providing wireless coverage over Gigabit ethernet , 2009, Bell Labs Technical Journal.

[16]  Konstantina Papagiannaki,et al.  CENTAUR: realizing the full potential of centralized wlans through a hybrid data path , 2009, MobiCom '09.

[17]  Guang-Xi Zhu,et al.  Transmit-Receive Antenna Selection for Distributed Multi-User MIMO Downlink Channels , 2009, 2009 First International Conference on Information Science and Engineering.

[18]  Dina Katabi,et al.  Frequency-aware rate adaptation and MAC protocols , 2009, MobiCom '09.

[19]  Wei Wang,et al.  SAM: enabling practical spatial multiple access in wireless LAN , 2009, MobiCom '09.

[20]  Angel E. Lozano,et al.  A WiMAX-Based Implementation of Network MIMO for Indoor Wireless Systems , 2009, EURASIP J. Adv. Signal Process..

[21]  Sae-Young Chung,et al.  Noisy Network Coding , 2010, IEEE Transactions on Information Theory.

[22]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[23]  Tsai-Yen Chang,et al.  Adaptive phase synchronization in distributed digital arrays , 2010, 2010 NASA/ESA Conference on Adaptive Hardware and Systems.

[24]  Seungjoon Lee,et al.  Maranello: Practical Partial Packet Recovery for 802.11 , 2010, NSDI.

[25]  Dina Katabi,et al.  SourceSync: a distributed wireless architecture for exploiting sender diversity , 2010, SIGCOMM '10.

[26]  Edward W. Knightly,et al.  Design and experimental evaluation of multi-user beamforming in wireless LANs , 2010, MobiCom.

[27]  Lixin Shi,et al.  Fine-grained channel access in wireless LAN , 2010, SIGCOMM '10.

[28]  David Wetherall,et al.  Tool release: gathering 802.11n traces with channel state information , 2011, CCRV.

[29]  Lina Deambrogio,et al.  Phase synchronization algorithms for distributed beamforming with time varying channels in wireless sensor networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[30]  Kate Ching-Ju Lin,et al.  Random access heterogeneous MIMO networks , 2011, SIGCOMM.

[31]  Candice King,et al.  Fundamentals of wireless communications , 2013, 2013 IEEE Rural Electric Power Conference (REPC).