AirSync: Enabling Distributed Multiuser MIMO With Full Spatial Multiplexing

The enormous success of advanced wireless devices is pushing the demand for higher wireless data rates. Denser spectrum reuse through the deployment of more access points (APs) per square mile has the potential to successfully meet such demand. In principle, distributed multiuser multiple-input-multiple-output (MU-MIMO) provides the best approach to infrastructure density increase since several access points are connected to a central server and operate as a large distributed multiantenna access point. This ensures that all transmitted signal power serves the purpose of data transmission, rather than creating interference. In practice, however, a number of implementation difficulties must be addressed, the most significant of which is aligning the phases of all jointly coordinated APs. In this paper, we propose AirSync, a novel scheme that provides timing and phase synchronization accurate enough to enable distributed MU-MIMO. AirSync detects the slot boundary such that all APs are time-synchronous within a cyclic prefix (CP) of the orthogonal frequency-division multiplexing (OFDM) modulation and predicts the instantaneous carrier phase correction along the transmit slot such that all transmitters maintain their coherence, which is necessary for multiuser beamforming. We have implemented AirSync as a digital circuit in the field programmable gate array (FPGA) of the WARP radio platform. Our experimental testbed, comprising four APs and four clients, shows that AirSync is able to achieve timing synchronization within the OFDM CP and carrier phase coherence within a few degrees. For the purpose of demonstration, we have implemented two MU-MIMO precoding schemes, Zero-Forcing Beamforming (ZFBF) and Tomlinson-Harashima Precoding (THP). In both cases, our system approaches the theoretical optimal multiplexing gains. We also discuss aspects related to the MAC and multiuser scheduling design, in relation to the distributed MU-MIMO architecture. To the best of our knowledge, AirSync offers the first realization of the full distributed MU-MIMO multiplexing gain, namely the ability to increase the number of active wireless clients per time-frequency slot linearly with the number of jointly coordinated APs, without reducing the per client rate.

[1]  Thomas L. Marzetta,et al.  Argos: practical many-antenna base stations , 2012, Mobicom '12.

[2]  Robert F. H. Fischer,et al.  Precoding in multiantenna and multiuser communications , 2004, IEEE Transactions on Wireless Communications.

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

[4]  Shlomo Shamai,et al.  On the Capacity of Fading MIMO Broadcast Channels with Imperfect Transmitter Side-Information , 2006, ArXiv.

[5]  Giuseppe Caire,et al.  Joint Beamforming and Scheduling for a MIMO Downlink with Random Arrivals , 2006, 2006 IEEE International Symposium on Information Theory.

[6]  Martin Haardt,et al.  An introduction to the multi-user MIMO downlink , 2004, IEEE Communications Magazine.

[7]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[8]  Giuseppe Caire,et al.  Multiuser MIMO Achievable Rates With Downlink Training and Channel State Feedback , 2007, IEEE Transactions on Information Theory.

[9]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[11]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[12]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[13]  Gregory W. Wornell,et al.  Lattice-reduction-aided detectors for MIMO communication systems , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[14]  O. Edfors,et al.  Time and frequency synchronization for OFDM using PN-sequence preambles , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[15]  Shlomo Shamai,et al.  Capacity and lattice strategies for canceling known interference , 2005, IEEE Transactions on Information Theory.

[16]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[17]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[18]  Mahesh K. Varanasi,et al.  The Degrees of Freedom Regions of MIMO Broadcast, Interference, and Cognitive Radio Channels with No CSIT , 2009, ArXiv.

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

[20]  G.D. Forney,et al.  Combined equalization and coding using precoding , 1991, IEEE Communications Magazine.

[21]  Dirk Grunwald,et al.  SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks , 2009, SIGCOMM '09.

[22]  Giuseppe Caire,et al.  Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes , 2004, IEEE Transactions on Communications.

[23]  N.D. Sidiropoulos,et al.  On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm , 2005, IEEE Transactions on Signal Processing.

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

[25]  Omid Etesami,et al.  Raptor codes on binary memoryless symmetric channels , 2006, IEEE Transactions on Information Theory.

[26]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[27]  Devavrat Shah,et al.  Rateless spinal codes , 2011, HotNets-X.

[28]  Sachin Katti,et al.  Strider: automatic rate adaptation and collision handling , 2011, SIGCOMM 2011.

[29]  Sriram Vishwanath,et al.  Channel Estimation and Linear Precoding in Multiuser Multiple-Antenna TDD Systems , 2008, IEEE Transactions on Vehicular Technology.

[30]  Philip Levis,et al.  Achieving single channel, full duplex wireless communication , 2010, MobiCom.

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

[32]  Shlomo Shamai,et al.  Fountain codes for lossless data compression , 2003, Algebraic Coding Theory and Information Theory.

[33]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[34]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part I: channel inversion and regularization , 2005, IEEE Transactions on Communications.

[35]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[36]  Ramachandran Ramjee,et al.  WiFi-NC : WiFi Over Narrow Channels , 2012, NSDI.

[37]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[38]  Ashutosh Sabharwal,et al.  Experiment-Driven Characterization of Full-Duplex Wireless Systems , 2011, IEEE Transactions on Wireless Communications.

[39]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[40]  Martin Haardt,et al.  Low-Complexity Space–Time–Frequency Scheduling for MIMO Systems With SDMA , 2007, IEEE Transactions on Vehicular Technology.

[41]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[42]  Sriram Vishwanath,et al.  Scheduling and Pre-Conditioning in Multi-User MIMO TDD Systems , 2008, 2008 IEEE International Conference on Communications.

[43]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[44]  G. Caire,et al.  Precoding Schemes for the MIMO-GBC , 2006, 2006 International Zurich Seminar on Communications.

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

[46]  Emina Soljanin,et al.  Hybrid ARQ: Theory, State of the Art and Future Directions , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.