research-article

Hekaton: Efficient and Practical Large-Scale MIMO

Authors:

Karthikeyan Sundaresan,

Amir Khojastepour,

Sampath RangarajanAuthors Info & Claims

MobiCom '15: Proceedings of the 21st Annual International Conference on Mobile Computing and Networking

Pages 304 - 316

https://doi.org/10.1145/2789168.2790116

Published: 07 September 2015 Publication History

Abstract

Large-scale multiuser MIMO (MU-MIMO) systems have the potential for multi-fold scaling of network capacity. The research community has recognized this theoretical potential and developed architectures [1,2] with large numbers of RF chains. Unfortunately, building the hardware with a large number of RF chains is challenging in practice. CSI data transport and computational overhead of MU-MIMO beamforming can also become prohibitive under large network scale. Furthermore, it is difficult to physically append extra RF chains on existing communication equipments to support such large-scale MU-MIMO architectures.

In this paper, we present Hekaton, a novel large-scale MU-MIMO framework that combines legacy MU-MIMO beamforming with phased-array antennas. The core of Hekaton is a two-level beamforming architecture. First, the phased-array antennas steer spatial beams toward each downlink user to reduce channel correlation and suppress the cross-talk interference in the RF domain (for beamforming gain), then we adopt legacy digital beamforming to eliminate the interference between downlink data streams (for spatial multiplexing gain). In this way, Hekaton realizes a good fraction of potential large-scale MU-MIMO gains even under the limited RF chain number on existing communication equipments.

We evaluate the performance of Hekaton through over-the-air testbed built over the WARPv3 platform and trace-driven emulation. In the evaluations, Hekaton can improve single-cell throughput by up to 2.5X over conventional MU-MIMO with a single antenna per RF chain, while using the same transmit power.

References

[1]

C. Shepard, H. Yu, N. Anand, E. Li, T. Marzetta, R. Yang, and L. Zhong, "Argos: Practical Many-Antenna Base Stations," in Proc. of ACM MobiCom, 2012.

Digital Library

[2]

Q. Yang, X. Li, H. Yao, J. Fang, K. Tan, W. Hu, J. Zhang, and Y. Zhang, "Bigstation: Enabling scalable real-time signal processing in large mu-mimo systems," in SIGCOMM, 2013.

Digital Library

[3]

D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge University Press, 2005.

[4]

E. Aryafar, N. Anand, T. Salonidis, and E. W. Knightly, "Design and Experimental Evaluation of Multi-User Beamforming in Wireless LANs," in MobiCom, 2010.

Digital Library

[5]

D. Love, R. Heath, V. Lau, D. Gesbert, B. Rao, and M. Andrews, "An overview of limited feedback in wireless communication systems," IEEE JSAC, 2008.

Digital Library

[6]

S. Jeon, A. Babakhani, and A. Hajimiri, "Integrated phased arrays," in Advanced Millimeter-Wave Technologies. John Wiley and Sons, Ltd, 2009, ch. 14.

[7]

J. Yoon, K. Sundaresan, M. A. Khojastepour, S. Rangarajan, and S. Banerjee, "Probeam: A practical multicell beamforming system for ofdma small-cell networks," in Proc. of ACM MobiHoc, 2013.

Digital Library

[8]

J. Xiong and K. Jamieson, "Arraytrack: A fine-grained indoor location system," in NSDI, 2013.

Digital Library

[9]

S. Hong and S. Katti, "Cognitive spatial degrees of freedom estimation via compressive sensing," in CoRoNet, 2010.

Digital Library

[10]

Cisco Systems Inc., "Wireless Mesh Access Points, Design and Deployment Guide," Release 7.3, 2012.

[11]

O. Arnold, F. Richter, G. Fettweis, and O. Blume, "Power consumption modeling of different base station types in heterogeneous cellular networks," in Future Network and Mobile Summit, 2010.

[12]

K. Joshi, S. Hong, and S. Katti, "Pinpoint: Localizing interfering radios," in NSDI, 2013.

Digital Library

[13]

F. Comtech, "Fci-3740 phased array antenna," http://www.fidelity-comtech.com/products/phased-array-antennas.

[14]

S. J. Orfanidis, Electromagnetic Waves and Antennas, 2014. {Online}. Available: http://eceweb1.rutgers.edu/orfanidi/ewa/

[15]

N. Czink, X. Yin, H. Ozcelik, M. Herdin, E. Bonek, and B. Fleury, "Cluster characteristics in a mimo indoor propagation environment," Trans. on Wireless Comms, 2007.

Digital Library

[16]

E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," Trans. on Information Theory, 2006.

Digital Library

[17]

W. Feng, Z. Xiao, D. Jin, and L. Zeng, "Circular-antenna-array-based codebook design and training method for 60ghz beamforming," in IEEE WCNC, 2013.

[18]

R. Vescovo, "Array factor synthesis for circular antenna arrays," in Antennas and Propagation Society International Symposium, 1993.

[19]

"CM-MMCX Clock module," http://warpproject.org/trac/wiki/HardwareUsersGuides/CM-MMCX.

[20]

S. Sen, S. Gilani, S. Srinath, S. Schmitt, and S. Banerjee, "Design and implementation of an "approximate" communication system for wireless media applications," in SIGCOMM, 2010.

Digital Library

[21]

X. Xie, X. Zhang, and K. Sundaresan, "Adaptive Feedback Compression for MIMO Networks," in ACM MobiCom, 2013.

Digital Library

[22]

X. Xie, X. Zhang, and E. Chai, "Cross-Cell DoF Distribution: Combating Channel Hardening Effect in Multi-Cell MU-MIMO Networks," in Proc. of ACM MobiHoc, 2015.

Digital Library

[23]

X. Xie and X. Zhang, "Scalable User Selection for MU-MIMO Networks," in IEEE INFOCOM, 2014.

[24]

"Two-Layer Linear Processing for Massive MIMO on the TitanMIMO Platform," http://nutaq.com/en/library/whitepaper-news/new-paper-two-layer-linear-processing-massive-mimo-titanmimo-platform.

[25]

S. Yoon, T. Jeon, and W. Lee, "Hybrid beam-forming and beam-switching for ofdm based wireless personal area networks," JSAC, 2009.

Digital Library

[26]

J. Wang, Z. Lan, C.-W. Pyo, T. Baykas, C.-S. Sum, M. A. Rahman, J. Gao, R. Funada, F. Kojima, H. Harada et al., "Beam codebook based beamforming protocol for multi-gbps millimeter-wave wpan systems," IEEE Journal on Selected Areas in Communications (JSAC), 2009.

Digital Library

[27]

B. Li, Z. Zhou, H. Zhang, and A. Nallanathan, "Efficient beamforming training for 60-ghz millimeter-wave communications: A novel numerical optimization framework," IEEE Trans. on Vehicular Tech, 2014.

[28]

J. Nsenga, A. Bourdoux, and F. Horlin, "Mixed analog/digital beamforming for 60 ghz mimo frequency selective channels," in IEEE ICC, 2010.

[29]

A. Alkhateeb, O. El Ayach, G. Leus, and R. W. Heath, "Hybrid precoding for millimeter wave cellular systems with partial channel knowledge," in Information Theory and Applications Workshop (ITA), 2013, 2013.

[30]

D. Fuhrmann, J. Browning, and M. Rangaswamy, "Signaling strategies for the hybrid mimo phased-array radar," Selected Topics in Signal Processing, IEEE Journal of, 2010.

[31]

K. C.-J. Lin, S. Gollakota, and D. Katabi, "Random Access Heterogeneous MIMO Networks," in ACM SIGCOMM, 2011.

Digital Library

[32]

H. S. Rahul, S. Kumar, and D. Katabi, "Jmb: Scaling wireless capacity with user demands," in SIGCOMM, 2012.

Digital Library

[33]

H. V. Balan, R. Rogalin, A. Michaloliakos, K. Psounis, and G. Caire, "Achieving High Data Rates in a Distributed MIMO System," in Proc. of ACM MobiCom, 2012.

Digital Library

[34]

H. Dahrouj and W. Yu, "Coordinated Beamforming for the Multicell Multi-Antenna Wireless System," IEEE Transactions on Wireless Communications, vol. 9, no. 5, 2010.

Digital Library

[35]

C.-B. Chae, I. Hwang, R. Heath, and V. Tarokh, "Interference Aware Coordinated Beamforming in a Multi-Cell System," IEEE Transactions on Wireless Communications, vol. 11, no. 10, 2012.

[36]

Y. Noam and A. Goldsmith, "Exploiting Spatial Degrees of Freedom in MIMO Cognitive Radio Systems," in Proc. of IEEE ICC, 2012.

Cited By

Li XWang HChen ZJiang ZLuo JOkoshi TKo JLiKamWa R(2024)UWB-Fi: Pushing Wi-Fi towards Ultra-wideband for Fine-Granularity SensingProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661889(42-55)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661889
Su Y(2024)Research on adaptive beamforming algorithm based on FPGAInternational Conference on Computer Network Security and Software Engineering (CNSSE 2024)10.1117/12.3032050(67)Online publication date: 6-Jun-2024
https://doi.org/10.1117/12.3032050
Gupta ANassirpour SDunna MPatamasing EVahid ABharadia DCosta XAl Hassanieh HAsadi ACox LPerino DWidmer JGiustiniano D(2023)GreenMO: Enabling Virtualized, Sustainable Massive MIMO with a Single RF ChainProceedings of the 29th Annual International Conference on Mobile Computing and Networking10.1145/3570361.3592509(1-17)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1145/3570361.3592509
Show More Cited By

Index Terms

Hekaton: Efficient and Practical Large-Scale MIMO
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Dirty-paper coding versus TDMA for MIMO Broadcast channels

We compare the capacity of dirty-paper coding (DPC) to that of time-division multiple access (TDMA) for a multiple-antenna (multiple-input multiple-output (MIMO)) Gaussian broadcast channel (BC). We find that the sum-rate capacity (achievable using DPC) ...
Phase-spacing optimization of linear microstrip antenna arrays using simulation-based surrogate superposition models

A technique for simulation-driven optimization of the phase excitation tapers and spacings for linear arrays of microstrip patch antennas is presented. Our technique exploits two models of the array under optimization: an analytical model which is based ...
Multiuser decorrelator detectors in MIMO CDMA systems over Nakagami fading channels

Space-time spreading has been employed to exploit the spatial diversity in multiple-input multiple-output (MIMO) code-division multiple-access (DS-CDMA) systems. In the presence of multiuser interference, resulting from the cross-correlation between ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '15: Proceedings of the 21st Annual International Conference on Mobile Computing and Networking

September 2015

638 pages

ISBN:9781450336192

DOI:10.1145/2789168

General Chairs:
Serge Fdida
UPMC/LIP6, France
,
Giovanni Pau
UPMC/LIP6, France
,
Program Chairs:
Sneha Kumar Kasera
University of Utah, USA
,
Heather Zheng
University of California, Santa Barbara, USA

Copyright © 2015 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]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 September 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Fundation

Conference

MobiCom'15

Sponsor:

SIGMOBILE

MobiCom'15: The 21th Annual International Conference on Mobile Computing and Networking

September 7 - 11, 2015

Paris, France

Acceptance Rates

MobiCom '15 Paper Acceptance Rate 38 of 207 submissions, 18%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
444
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)1

Reflects downloads up to 20 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li XWang HChen ZJiang ZLuo JOkoshi TKo JLiKamWa R(2024)UWB-Fi: Pushing Wi-Fi towards Ultra-wideband for Fine-Granularity SensingProceedings of the 22nd Annual International Conference on Mobile Systems, Applications and Services10.1145/3643832.3661889(42-55)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3643832.3661889
Su Y(2024)Research on adaptive beamforming algorithm based on FPGAInternational Conference on Computer Network Security and Software Engineering (CNSSE 2024)10.1117/12.3032050(67)Online publication date: 6-Jun-2024
https://doi.org/10.1117/12.3032050
Gupta ANassirpour SDunna MPatamasing EVahid ABharadia DCosta XAl Hassanieh HAsadi ACox LPerino DWidmer JGiustiniano D(2023)GreenMO: Enabling Virtualized, Sustainable Massive MIMO with a Single RF ChainProceedings of the 29th Annual International Conference on Mobile Computing and Networking10.1145/3570361.3592509(1-17)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1145/3570361.3592509
He QFang SWang TLiu YZhao SLu Z(2023)Proactive Anti-Eavesdropping With Trap Deployment in Wireless NetworksIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2022.314140620:1(637-649)Online publication date: 1-Jan-2023
https://doi.org/10.1109/TDSC.2022.3141406
Pokhrel SMandjes M(2022)Internet of Drones: Improving Multipath TCP over WiFi with Federated Multi-Armed Bandits for Limitless ConnectivityDrones10.3390/drones70100307:1(30)Online publication date: 31-Dec-2022
https://doi.org/10.3390/drones7010030
Megson GGupta SHashir SAryafar ECamp J(2021)An Experiment-Based Comparison between Fully Digital and Hybrid Beamforming Radio Architectures for Many-Antenna Full-Duplex Wireless CommunicationElectronics10.3390/electronics1101005911:1(59)Online publication date: 25-Dec-2021
https://doi.org/10.3390/electronics11010059
Zhao TLi MPan Y(2021)Online Learning-Based Reconfigurable Antenna Mode Selection Exploiting Channel CorrelationIEEE Transactions on Wireless Communications10.1109/TWC.2021.307676020:10(6820-6834)Online publication date: Oct-2021
https://doi.org/10.1109/TWC.2021.3076760
Chen ZZhang XWang SXu YXiong JWang X(2021)Enabling Practical Large-Scale MIMO in WLANs With Hybrid BeamformingIEEE/ACM Transactions on Networking10.1109/TNET.2021.307316029:4(1605-1619)Online publication date: Aug-2021
https://doi.org/10.1109/TNET.2021.3073160
Chi ZLi YSun HHuang ZZhu T(2021)Simultaneous Bi-Directional Communications and Data Forwarding Using a Single ZigBee Data StreamIEEE/ACM Transactions on Networking10.1109/TNET.2021.305433929:2(821-833)Online publication date: 15-Apr-2021
https://dl.acm.org/doi/10.1109/TNET.2021.3054339
Liu XChi ZWang WYao YZhu TBhagwan RPorter G(2020)VMscatterProceedings of the 17th Usenix Conference on Networked Systems Design and Implementation10.5555/3388242.3388306(895-910)Online publication date: 25-Feb-2020
https://dl.acm.org/doi/10.5555/3388242.3388306
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

EPUB

View this article in ePub.

Figures

Tables

Media

View Table of Conten