Over-the-Air Computation in MIMO Multi-Access Channels: Beamforming and Channel Feedback

To support future IoT networks with dense sensor connectivity, a technique called over-the-air-computation (AirComp) was recently developed which enables a data-fusion to receive a desired function of sensing-data from concurrent-transmissions by exploiting the superposition property of a multi-access-channel. This work aims at further developing AirComp for next-generation multi-antenna multi-modal sensor networks. Specifically, we design beamforming and channel-feedback techniques for multi-function AirComp. Given the objective of minimizing sum-mean-squared-error of computed functions, the optimization of receive-beamforming for multi-function AirComp is a NP-hard problem. The approximate problem based on tightening transmission-power constraints, however, is shown to be solvable using differential-geometry. The solution is proved to be the weighted-centroid of points on a Grassmann-manifold, where each point represents the subspace spanned by the channel matrix of a sensor. As a by-product, the beamforming problem is found to have the same form as the classic problem of multicast-beamforming, establishing the AirComp-multicasting-duality. Its significance lies in making the said Grassmannian-centroid solution transferable to the latter problem which otherwise is solved using the computation-intensive semidefinite-relaxation-technique. Last, building on the AirComp-beamforming solution, an efficient channel-feedback technique is designed for a data-fusion to receive the beamformer from distributed sensor transmissions of designed signals that are functions of local channel-state-information.

[1]  Michael Beigl,et al.  Calculation of functions on the RF-channel for IoT , 2012, 2012 3rd IEEE International Conference on the Internet of Things.

[2]  Qingling Zhang,et al.  Eigenvalue Inequalities for Matrix Product , 2006, IEEE Transactions on Automatic Control.

[3]  Omid Salehi-Abari,et al.  Over-the-air Function Computation in Sensor Networks , 2016, ArXiv.

[4]  Slawomir Stanczak,et al.  Harnessing Interference for Analog Function Computation in Wireless Sensor Networks , 2013, IEEE Transactions on Signal Processing.

[5]  Subhrakanti Dey,et al.  Distortion Outage Minimization and Diversity Order Analysis for Coherent Multiaccess , 2011, IEEE Transactions on Signal Processing.

[6]  Navrati Saxena,et al.  Next Generation 5G Wireless Networks: A Comprehensive Survey , 2016, IEEE Communications Surveys & Tutorials.

[7]  Timothy N. Davidson,et al.  Incremental Grassmannian Feedback Schemes for Multi-User MIMO Systems , 2015, IEEE Transactions on Signal Processing.

[8]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[9]  Slawomir Stanczak,et al.  Analog computation over the wireless channel: A proof of concept , 2014, IEEE SENSORS 2014 Proceedings.

[10]  R. Heath,et al.  Limited feedback unitary precoding for spatial multiplexing systems , 2005, IEEE Transactions on Information Theory.

[11]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[12]  Tao Yang,et al.  On the Optimal Design and Performance of Linear Physical-Layer Network Coding for Fading Two-Way Relay Channels , 2014, IEEE Transactions on Wireless Communications.

[13]  Omid Salehi-Abari,et al.  AirShare: Distributed coherent transmission made seamless , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[14]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[15]  Sriram Vishwanath,et al.  Communicating Linear Functions of Correlated Gaussian Sources Over a MAC , 2012, IEEE Transactions on Information Theory.

[16]  Nikos D. Sidiropoulos,et al.  Transmit beamforming for physical-layer multicasting , 2006, IEEE Transactions on Signal Processing.

[17]  Long Shi,et al.  On the Subtleties of $q$ -PAM Linear Physical-Layer Network Coding , 2014, IEEE Transactions on Information Theory.

[18]  Slawomir Stanczak,et al.  Robust Analog Function Computation via Wireless Multiple-Access Channels , 2012, IEEE Transactions on Communications.

[19]  Robert W. Heath,et al.  Shifting the MIMO Paradigm , 2007, IEEE Signal Processing Magazine.

[20]  Kaibin Huang,et al.  Stability and Delay of Zero-Forcing SDMA With Limited Feedback , 2012, IEEE Transactions on Information Theory.

[21]  Michael Gastpar,et al.  Computation Over Multiple-Access Channels , 2007, IEEE Transactions on Information Theory.

[22]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

[23]  Michael Gastpar,et al.  Compute-and-Forward: Harnessing Interference Through Structured Codes , 2009, IEEE Transactions on Information Theory.

[24]  Slawomir Stanczak,et al.  On achievable rates for analog computing real-valued functions over the wireless channel , 2015, 2015 IEEE International Conference on Communications (ICC).

[25]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[26]  Michael Gastpar,et al.  Integer-forcing linear receivers , 2010, 2010 IEEE International Symposium on Information Theory.

[27]  Wei Yu,et al.  Uplink-downlink duality via minimax duality , 2006, IEEE Transactions on Information Theory.

[28]  Robert W. Heath,et al.  Interpolation Based Unitary Precoding for Spatial Multiplexing MIMO-OFDM With Limited Feedback , 2006, IEEE Trans. Signal Process..

[29]  Shuguang Cui,et al.  Linear Coherent Decentralized Estimation , 2008, IEEE Trans. Signal Process..

[30]  Kaibin Huang,et al.  Inference From Randomized Transmissions by Many Backscatter Sensors , 2017, IEEE Transactions on Wireless Communications.

[31]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

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

[33]  M. Gastpar Uncoded transmission is exactly optimal for a simple Gaussian "sensor" network , 2007 .

[34]  Andrea J. Goldsmith,et al.  On the duality of Gaussian multiple-access and broadcast channels , 2002, IEEE Transactions on Information Theory.

[35]  Kaibin Huang,et al.  Hybrid Beamforming via the Kronecker Decomposition for the Millimeter-Wave Massive MIMO Systems , 2017, IEEE Journal on Selected Areas in Communications.

[36]  H. Luetkepohl The Handbook of Matrices , 1996 .

[37]  Michael Gastpar,et al.  Reliable Physical Layer Network Coding , 2011, Proceedings of the IEEE.

[38]  Emil Björnson,et al.  Optimal Multiuser Transmit Beamforming: A Difficult Problem with a Simple Solution Structure [Lecture Notes] , 2014, IEEE Signal Processing Magazine.

[39]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[40]  Emanuele Viterbo,et al.  Integer-Forcing MIMO Linear Receivers Based on Lattice Reduction , 2012, IEEE Transactions on Wireless Communications.

[41]  Robert W. Heath,et al.  Cooperative Algorithms for MIMO Interference Channels , 2010, IEEE Transactions on Vehicular Technology.

[42]  Slawomir Stanczak,et al.  On the Channel Estimation Effort for Analog Computation over Wireless Multiple-Access Channels , 2014, IEEE Wireless Communications Letters.