MIMO Over-the-Air Computation for High-Mobility Multimodal Sensing
Open accessThe DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
Abstract
In future Internet-of-Things networks, sensors or even access points can be mounted on ground/aerial vehicles for smart-city surveillance or environment monitoring. For such high-mobility sensing, it is impractical to collect data from a large population of sensors using any traditional orthogonal multi-access scheme due to the excessive latency. To tackle the challenge, a technique called over-the-air computation (AirComp) was recently developed to enable a data-fusion center to receive a desired function of sensing data from concurrent sensor transmissions, by exploiting the superposition property of a multi-access channel. This paper aims at further developing multiple-input-multiple output (MIMO) AirComp for enabling high-mobility multimodal sensing. Specifically, we design MIMO-AirComp equalization and channel feedback techniques for spatially multiplexing multifunction computation. Given the objective of minimizing the computation error, a close-to-optimal equalizer is derived in closed-form using differential geometry. The solution can be computed as 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 problem of MIMO-AirComp equalization is proved 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…
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Specifically, massive MIMO can achieve a high computation accuracy for model aggregation via exploiting spatial diversity [196], and enable ultra-fast model aggregation with simultaneous multi-functions computation by spatial multiplexing [197].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [197]
Citations
Cites
Internet of Things (IoT): A vision, architectural elements, and future directions
Gubbi, J., Buyya, R., Marusic, S., & Palaniswami, M. (2013) · Future Generation Computer Systems · doi:10.1016/j.future.2013.01.010 · Cited by 12,293 · cited 1×
“, pressure, light, humidity, and temperature) [23].”
Foschini, G. J. (2002) · Bell Labs Technical Journal · doi:10.1002/bltj.2015 · Cited by 6,205 · cited 2×
“Beamforming design for multiuser MIMO systems is a classic topic that has been extensively studied and there exists a rich relevant literature [25]–[27].”
BackgroundSemidefinite Relaxation of Quadratic Optimization Problems
Luo, Z.-Q., Ma, W.-K., So, A., Ye, Y., & Zhang, S. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.936019 · Cited by 3,715 · cited 3×
“For more details on the SDR algorithms, readers are referred to the key references in the area [39], [40].”
BackgroundMethodNext generation 5G wireless networks: a comprehensive survey
Agiwal, M., Roy, A., & Saxena, N. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2532458 · Cited by 3,444 · cited 2×
“, tens of billions) in our society [1], [2].”
BackgroundThe Geometry of Algorithms with Orthogonality Constraints
Edelman, A., Arias, T. A., & Smith, S. T. (1998) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479895290954 · Cited by 2,685 · cited 4×
“Note that dP2(Uk, F) ≈ dPF(Uk, F) for a small principal angle [38] and are exactly equivalent in the case of Nt = 1 according to (27).”
BackgroundInfluentialMobile crowdsensing: current state and future challenges
Ganti, R., Ye, F., & Lei, H. (2011) · IEEE Communications Magazine · doi:10.1109/mcom.2011.6069707 · Cited by 2,054 · cited 1×
“In particular, a smartphone recruited for crowd-sensing typically contains seven or more sensors, such as inertial, GPS, and light sensors [24].”
BackgroundHot topic: physical-layer network coding
Zhang, S., Liew, S. C., & Lam, P. P. (2006) · Proceedings of the 12th annual international conference on Mobile computing and networking · doi:10.1145/1161089.1161129 · Cited by 1,512
An overview of limited feedback in wireless communication systems
Love, D., Heath, R., N. Lau, V., Gesbert, D., Rao, B., & Andrews, M. (2008) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2008.081002 · Cited by 1,503 · cited 1×
“They are hence exclusively for multifunction AirComp and may not be applicable for traditional multiuser MIMO communication where multiuser feedback requires orthogonal channels and focuses on precoder quantization [36], [37].”
BackgroundTransmit beamforming for physical-layer multicasting
Sidiropoulos, N. D., Davidson, T. N., & Luo, Z.-Q. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.872578 · Cited by 1,335 · cited 2×
“For more details on the SDR algorithms, readers are referred to the key references in the area [39], [40].”
BackgroundGesbert, D., Kountouris, M., Heath, R. W., Chae, C.-B., & Salzer, T. (2007) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.904815 · Cited by 1,083 · cited 2×
“For conventional multiuser channel training, sensors take turns to transmit pilot signals to AP for uplink channel training to avoid collision (see [26], [27]).”
BackgroundCompute-and-Forward: Harnessing Interference Through Structured Codes
Nazer, B., & Gastpar, M. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2165816 · Cited by 990 · cited 2×
“For relay assisted networks, the application of AirComp at relay nodes for decoding and forwarding linear functions of the transmitted messages led to the invention of the well known compute-and-forward relaying schemes [17]–[19].”
BackgroundMethodAn introduction to the multi-user MIMO downlink
Spencer, Q. H., Peel, C. B., Swindlehurst, A. L., & Haardt, M. (2004) · IEEE Communications Magazine · doi:10.1109/mcom.2004.1341262 · Cited by 842 · cited 2×
“Beamforming design for multiuser MIMO systems is a classic topic that has been extensively studied and there exists a rich relevant literature [25]–[27].”
BackgroundLimited Feedback Unitary Precoding for Spatial Multiplexing Systems
Love, D. J., & Heath, R. W. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.850152 · Cited by 776 · cited 1×
“Following a common approach in the MIMO beamforming literature (see [32]–[35]), the receive beamformer A is”
MethodComputation Over Multiple-Access Channels
Nazer, B., & Gastpar, M. (2007) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.904785 · Cited by 753 · cited 3×
“1), thereby integrating computation and communication [3], [4].”
BackgroundBjornson, E., Bengtsson, M., & Ottersten, B. (2014) · IEEE Signal Processing Magazine · doi:10.1109/msp.2014.2312183 · Cited by 606
On the Duality of Gaussian Multiple-Access and Broadcast Channels
Jindal, N., Vishwanath, S., & Goldsmith, A. (2004) · IEEE Transactions on Information Theory · doi:10.1109/tit.2004.826646 · Cited by 453 · cited 2×
“The duality reveals similar structures in optimal beamformers for the MACs and broadcast channels that exist under various performance criteria ranging from capacity maximization [29], [30] to MMSE [31].”
BackgroundMethodCooperative Algorithms for MIMO Interference Channels
Peters, S. W., & Heath, R. W. (2011) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2010.2085459 · Cited by 348
Uncoded Transmission Is Exactly Optimal for a Simple Gaussian “Sensor” Network
Gastpar, M. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.929967 · Cited by 317
Linear Coherent Decentralized Estimation
Xiao, J.-J., Cui, S., Luo, Z.-Q., & Goldsmith, A. J. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2007.906762 · Cited by 277 · cited 2×
“The satisfactory performance (with optimality in certain cases) of simple analog AirComp have led to an active area focusing on designing and implementing techniques for receiving a desired function of concurrent signals, namely a targeted coherent combination of the signal waveforms [3], [8]–[16].”
BackgroundMethodReliable Physical Layer Network Coding
Nazer, B., & Gastpar, M. (2011) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2094170 · Cited by 276 · cited 1×
“In parallel with the above research, extensive progresses were made in the area of physical layer network coding where the celebrated network coding schemes invented for wired networks were extended to wireless networks with AirComp relays (see the survey in [22]).”
BackgroundUplink-downlink duality via minimax duality
Yu, W. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.862102 · Cited by 217 · cited 1×
“The duality reveals similar structures in optimal beamformers for the MACs and broadcast channels that exist under various performance criteria ranging from capacity maximization [29], [30] to MMSE [31].”
BackgroundInteger-Forcing Linear Receivers
Zhan, J., Nazer, B., Erez, U., & Gastpar, M. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2361782 · Cited by 190
Robust Analog Function Computation via Wireless Multiple-Access Channels
Goldenbaum, M., & Stanczak, S. (2013) · IEEE Transactions on Communications · doi:10.1109/tcomm.2013.072913.120815 · Cited by 187 · cited 3×
“The AirComp of a nomographic function is implemented by three cascaded operations: 1) pre-processing at sensors, 2) weighted summation of preprocessed outputs by simultaneous transmissions, and 3) post-processing at the AP [3], [12], [13].”
BackgroundMethodInfluentialHarnessing Interference for Analog Function Computation in Wireless Sensor Networks
Goldenbaum, M., Boche, H., & Stanczak, S. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2272921 · Cited by 183 · cited 7×
“Definition 1 (Nomographic Function [13]) .”
BackgroundMethodInfluentialAirShare: Distributed coherent transmission made seamless
Abari, O., Rahul, H., Katabi, D., & Pant, M. (2015) · 2015 IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2015.7218555 · Cited by 170 · cited 2×
“An alternative solution, called AirShare, was developed in [14] for synchronizing sensors by broadcasting a reference-clock signal and its effectiveness was demonstrated using a prototype.”
MethodOver-the-air Function Computation in Sensor Networks
Abari, O., Rahul, H., & Katabi, D. (2016) · arXiv · doi:10.48550/arxiv.1612.02307 · Cited by 114 · cited 6×
“1), thereby integrating computation and communication [3], [4].”
BackgroundMethodInfluentialInterpolation Based Unitary Precoding for Spatial Multiplexing MIMO-OFDM With Limited Feedback
Choi, J., Mondal, B., & Heath, R. W. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.881251 · Cited by 109
Eigenvalue Inequalities for Matrix Product
Zhang, F., & Zhang, Q. (2006) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2006.880787 · Cited by 100 · cited 1×
“…the fact that, for arbitrary two matrices A and B of the same size, AB and BA have the same eigen-spectrum, while the last inequality is due to [41, Corollary 11], and it is easy to verify that the equality holds when Σ 2 k is a scaled identity matrix, namely Σ k = λ I which also implies the…”
BackgroundHybrid Beamforming via the Kronecker Decomposition for the Millimeter-Wave Massive MIMO Systems
Zhu, G., Huang, K., Lau, V. K. N., Xia, B., Li, X., & Sha, Z. (2017) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2017.2720099 · Cited by 95 · cited 1×
“successive interference cancellation [25] and low-complexity linear designs [minimum mean-squared error (MMSE) or zeroforcing] [26]–[28].”
BackgroundSelf-citationInteger-Forcing MIMO Linear Receivers Based on Lattice Reduction
Sakzad, A., Harshan, J., & Viterbo, E. (2013) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.090513.121465 · Cited by 74 · cited 2×
“It is worth mentioning that the coding techniques designed for AirComp in computing-centric sensor networks [4] inspired researchers to adopt relevant principles and ideas in designing new schemes for rate-centric communication networks [17]–[21].”
BackgroundMethodOn the Channel Estimation Effort for Analog Computation over Wireless Multiple-Access Channels
Goldenbaum, M., & Stanczak, S. (2014) · IEEE Wireless Communications Letters · doi:10.1109/wcl.2014.022314.140005 · Cited by 64 · cited 1×
“In particular, considering analog AirComp, power control at sensors was optimized in [8] and [9], the computation rate (defined as the number of functional values computed per time slot) analyzed in [10], and the effect of channel estimation error characterized in [11].”
MethodYang, T., & Collings, I. B. (2014) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2013.010214.130692 · Cited by 53
Communicating Linear Functions of Correlated Gaussian Sources Over a MAC
Soundararajan, R., & Vishwanath, S. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2173632 · Cited by 50 · cited 1×
“On the other hand, coding can be still useful for other settings such as sensing correlated Gaussian sources [7].”
BackgroundAnalog computation over the wireless channel: A proof of concept
Kortke, A., Goldenbaum, M., & Stanczak, S. (2014) · IEEE SENSORS 2014 Proceedings · doi:10.1109/icsens.2014.6985230 · Cited by 44
Inference From Randomized Transmissions by Many Backscatter Sensors
Zhu, G., Ko, S., & Huang, K. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2806967 · Cited by 43
Self-citationDistortion Outage Minimization and Diversity Order Analysis for Coherent Multiaccess
Wang, C.-H., Leong, A. S., & Dey, S. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2165950 · Cited by 33 · cited 1×
“In particular, considering analog AirComp, power control at sensors was optimized in [8] and [9], the computation rate (defined as the number of functional values computed per time slot) analyzed in [10], and the effect of channel estimation error characterized in [11].”
MethodOn the Subtleties of -PAM Linear Physical-Layer Network Coding
Shi, L. X., Liew, S. C., & Lu, L. (2016) · IEEE Transactions on Information Theory · doi:10.1109/tit.2016.2549027 · Cited by 33 · cited 1×
“For relay assisted networks, the application of AirComp at relay nodes for decoding and forwarding linear functions of the transmitted messages led to the invention of the well known compute-and-forward relaying schemes [17]–[19].”
MethodCalculation of functions on the RF-channel for IoT
Sigg, S., Jakimovski, P., & Beigl, M. (2012) · International Conference on the Internet of Things (IoT) · doi:10.1109/iot.2012.6402311 · Cited by 30
Stability and Delay of Zero-Forcing SDMA With Limited Feedback
Huang, K., & Lau, V. K. N. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2012.2209551 · Cited by 24 · cited 1×
“They are hence exclusively for multifunction AirComp and may not be applicable for traditional multiuser MIMO communication where multiuser feedback requires orthogonal channels and focuses on precoder quantization [36], [37].”
BackgroundSelf-citationOn achievable rates for analog computing real-valued functions over the wireless channel
Goldenbaum, M., Stańczak, S., & Boche, H. (2015) · International Conference on Communications · doi:10.1109/icc.2015.7248955 · Cited by 13 · cited 1×
“In particular, considering analog AirComp, power control at sensors was optimized in [8] and [9], the computation rate (defined as the number of functional values computed per time slot) analyzed in [10], and the effect of channel estimation error characterized in [11].”
MethodIncremental Grassmannian Feedback Schemes for Multi-User MIMO Systems
Medra, A., & Davidson, T. N. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2388437 · Cited by 12 · cited 2×
“Following a common approach in the MIMO beamforming literature (see [32]–[35]), the receive beamformer A is”
BackgroundMethod
Research works printed but not linked: 1
- lütkepohl, 1997, Handbook of Matrices
Cited by
Federated Learning via Over-the-Air Computation
Yang, K., Jiang, T., Shi, Y., & Ding, Z. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2961673 · Cited by 1,084
Edge artificial intelligence for 6g: vision, enabling technologies, and applications
Letaief, K. B., Shi, Y., Lu, J., & Lu, J. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126076 · Cited by 829
“Specifically, massive MIMO can achieve a high computation accuracy for model aggregation via exploiting spatial diversity [196], and enable ultra-fast model aggregation with simultaneous multi-functions computation by spatial multiplexing [197].”
MethodBroadband Analog Aggregation for Low-Latency Federated Edge Learning
Zhu, G., Wang, Y., & Huang, K. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2946245 · Cited by 761
“Advancing beyond scalar-valued function computation, the latest trend in the area also explores multiple-input-mutipleoutput (MIMO) techniques to enable vector-valued function computation [25]–[27], referred as MIMO AirComp.”
BackgroundMethodSelf-citationMassive Access for 5G and Beyond
Chen, X., Ng, D. W. K., Yu, W., Larsson, E. G., Al-Dhahir, N., & Schober, R. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3019724 · Cited by 681
“Sensing, computation, and communication are three basic functionalities of B5G wireless networks [199].”
BackgroundXu, W., Yang, Z., Ng, D. W. K., Levorato, M., Eldar, Y. C., & Debbah, M. (2023) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2023.3239189 · Cited by 660
Metadata
- Authors
- Zhu, G., & Huang, K.
- Affiliations
- University of Hong Kong (HK)
- Venue
- IEEE Internet of Things Journal
- Published
- 2019-08
- Volume
- 6
- Issue
- 4
- Pages
- 6089-6103
- ISSN
- 2327-4662 (ISSN-L)
- 2372-2541
- OpenAlex
- W2861117319
- Cited by
- 273
- References
- 41
- Citations by year
- 2026: 19 · 2025: 41 · 2024: 43 · 2023: 44 · 2022: 30 · 2021: 42 · 2020: 32 · 2019: 19
- FWCI
- 14.87
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- IEEE Internet of Things Journal (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Hong Kong Research Grants Council (17209917, 17259416)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Distributed Sensor Networks and Detection Algorithms
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Communication Technologies
- Keywords
- over-the-air computation, multimodal sensing, equalization, Grassmannians, differential geometry, multicast beamforming, channel feedback, Internet of Things, data fusion
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.