Over-the-Air Computation Systems: Optimization, Analysis and Scaling Laws

For future Internet-of-Things based Big Data applications, data collection from ubiquitous smart sensors with limited spectrum bandwidth is very challenging. On the other hand, to interpret the meaning behind the collected data, it is also challenging for an edge fusion center running computing tasks over large data sets with a limited computation capacity. To tackle these challenges, by exploiting the superposition property of multiple-access channel and the functional decomposition, the recently proposed technique, over-the-air computation (AirComp), enables an effective joint data collection and computation from concurrent sensor transmissions. In this paper, we focus on a single-antenna AirComp system consisting of K sensors and one receiver. We consider an optimization problem to minimize the computation mean-squared error (MSE) of the K sensors’ signals at the receiver by optimizing the transmitting-receiving (Tx-Rx) policy, under the peak power constraint of each sensor. Although the problem is not convex, we derive the computation-optimal policy in closed form. Also, we comprehensively investigate the ergodic performance of the AirComp system, and the scaling laws of the average computation MSE (ACM) and the average power consumption (APC) of different Tx-Rx policies with respect to K. For the computation-optimal policy, we show that the policy has a vanishing ACM and a vanishing APC with the increasing K.

[1]  Branka Vucetic,et al.  Wireless Networked Control Systems With Coding-Free Data Transmission for Industrial IoT , 2019, IEEE Internet of Things Journal.

[2]  Feng Jiang,et al.  Optimal Power Allocation for Parameter Tracking in a Distributed Amplify-and-Forward Sensor Network , 2013, IEEE Transactions on Signal Processing.

[3]  Andrea J. Goldsmith,et al.  Linear Coherent Decentralized Estimation , 2006, IEEE Transactions on Signal Processing.

[4]  Subhrakanti Dey,et al.  Power Allocation for Outage Minimization in State Estimation Over Fading Channels , 2011, IEEE Transactions on Signal Processing.

[5]  Kaibin Huang,et al.  Wirelessly Powered Data Aggregation for IoT via Over-the-Air Function Computation: Beamforming and Power Control , 2018, IEEE Transactions on Wireless Communications.

[6]  Feng Jiang,et al.  Estimation in Phase-Shift and Forward Wireless Sensor Networks , 2012, IEEE Transactions on Signal Processing.

[7]  Slawomir Stanczak,et al.  Exploiting the Superposition Property of Wireless Communication For Average Consensus Problems in Multi-Agent Systems , 2018, 2018 European Control Conference (ECC).

[8]  Pingzhi Fan,et al.  On the Performance of Non-Orthogonal Multiple Access in 5G Systems with Randomly Deployed Users , 2014, IEEE Signal Processing Letters.

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

[10]  Joonhyuk Kang,et al.  Wireless Federated Distillation for Distributed Edge Learning with Heterogeneous Data , 2019, 2019 IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).

[11]  Deniz Gündüz,et al.  Machine Learning at the Wireless Edge: Distributed Stochastic Gradient Descent Over-the-Air , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[12]  Michael Gastpar,et al.  Source-Channel Communication in Sensor Networks , 2003, IPSN.

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

[14]  Kaibin Huang,et al.  Towards an Intelligent Edge: Wireless Communication Meets Machine Learning , 2018, ArXiv.

[15]  B. Arnold,et al.  A first course in order statistics , 1994 .

[16]  Michael Gastpar,et al.  Power, spatio-temporal bandwidth, and distortion in large sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[17]  S. R,et al.  Data Mining with Big Data , 2017, 2017 11th International Conference on Intelligent Systems and Control (ISCO).

[18]  Kaibin Huang,et al.  MIMO Over-the-Air Computation for High-Mobility Multimodal Sensing , 2018, IEEE Internet of Things Journal.

[19]  Michael Gastpar,et al.  Uncoded transmission is exactly optimal for a simple Gaussian "sensor" network , 2008, 2007 Information Theory and Applications Workshop.

[20]  Zhen Zhang,et al.  On the CEO problem , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[21]  Aydin Sezgin,et al.  Guaranteed Performance Region in Fading Orthogonal Space-Time Coded Broadcast Channels , 2007, 2007 IEEE International Symposium on Information Theory.

[22]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

[23]  R. Buck,et al.  Approximate complexity and functional representation , 1979 .

[24]  Slawomir Stanczak,et al.  Nomographic gossiping for ƒ-consensus , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

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

[26]  Shuguang Cui,et al.  On Ergodic Sum Capacity of Fading Cognitive Multiple-Access and Broadcast Channels , 2008, IEEE Transactions on Information Theory.

[27]  Kaibin Huang,et al.  Optimal Power Control for Over-the-Air Computation , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

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

[29]  D. Farnsworth A First Course in Order Statistics , 1993 .

[30]  Richard H. Middleton,et al.  Feedback stabilization over signal-to-noise ratio constrained channels , 2007, Proceedings of the 2004 American Control Conference.

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

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