Over-the-Air Computation via Reconfigurable Intelligent Surface
Open accessThe DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
Abstract
Over-the-air computation (AirComp) is a disruptive technique for fast wireless data aggregation in Internet of Things (IoT) networks via exploiting the waveform superposition property of multiple-access channels. However, the performance of AirComp is bottlenecked by the worst channel condition among all links between the IoT devices and the access point. In this paper, a reconfigurable intelligent surface (RIS) assisted AirComp system is proposed to boost the received signal power and thus mitigate the performance bottleneck by reconfiguring the propagation channels. With an objective to minimize the AirComp distortion, we propose a joint design of AirComp transceivers and RIS phase-shifts, which however turns out to be a highly intractable non-convex programming problem. To this end, we develop a novel alternating minimization framework in conjunction with the successive convex approximation technique, which is proved to converge monotonically. To reduce the computational complexity, we transform the subproblem in each alternation as a smooth convex-concave saddle point problem, which is then tackled by proposing a Mirror-Prox method that only involves a sequence of closed-form updates. Simulations show that the computation time of the proposed algorithm can be two orders of magnitude smaller than that of the state-of-the-art algorithms, while achieving a similar distortion performance.
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
“To design an RIS-empowered edge training system, RIS can be leveraged to align the magnitudes of the transmit signals by establishing favorable propagation links in waveform superposition for AirComp, resulting in boosted received signal power and accurate aggregated function at the edge server [209].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [209]
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
An application-specific protocol architecture for wireless microsensor networks
Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2002.804190 · Cited by 10,565
Intelligent Reflecting Surface Enhanced Wireless Network via Joint Active and Passive Beamforming
Wu, Q., & Zhang, R. (2019) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2936025 · Cited by 4,566
Interior-Point Polynomial Algorithms in Convex Programming
Nesterov, Y., & Nemirovskii, A. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970791 · Cited by 4,334
Towards Smart and Reconfigurable Environment: Intelligent Reflecting Surface Aided Wireless Network
Wu, Q., & Zhang, R. (2020) · IEEE Communications Magazine · doi:10.1109/mcom.001.1900107 · Cited by 4,308
Reconfigurable Intelligent Surfaces for Energy Efficiency in Wireless Communication
Huang, C., Zappone, A., Alexandropoulos, G. C., Debbah, M., & Yuen, C. (2019) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2922609 · Cited by 3,761
Semidefinite 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
Directed diffusion for wireless sensor networking
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (2003) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2002.808417 · Cited by 2,359
First-Order Methods in Optimization
Beck, A. (2017) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611974997 · Cited by 1,563
A New Wireless Communication Paradigm through Software-Controlled Metasurfaces
Liaskos, C., Nie, S., Tsioliaridou, A., Pitsillides, A., Ioannidis, S., & Akyildiz, I. (2018) · IEEE Communications Magazine · doi:10.1109/mcom.2018.1700659 · Cited by 1,258
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 · cited 2×
“The estimated function at the AP is given by [13] where m ∈ C M and η denote the receive beamforming vector and the denoising factor at the AP, respectively.”
BackgroundSelf-citationConvex Optimization: Algorithms and Complexity
Bubeck, S. (2015) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000050 · Cited by 1,001
Wang, Z., Liu, L., & Cui, S. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3004330 · Cited by 914
Pan, C., Ren, H., Wang, K., Elkashlan, M., Nallanathan, A., Wang, J., & Hanzo, L. (2020) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3000802 · Cited by 903
Intelligent Reflecting Surface Meets OFDM: Protocol Design and Rate Maximization
Yang, Y., Zheng, B., Zhang, S., & Zhang, R. (2020) · IEEE Transactions on Communications · doi:10.1109/tcomm.2020.2981458 · Cited by 775
Computation Over Multiple-Access Channels
Nazer, B., & Gastpar, M. (2007) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.904785 · Cited by 753
Nemirovski, A. (2004) · SIAM Journal on Optimization · doi:10.1137/s1052623403425629 · Cited by 750
Problem Complexity and Method Efficiency in Optimization
Darzentas, J., Nemirovsky, A. S., & Yudin, D. B. (1984) · Journal of the Operational Research Society · doi:10.1057/jors.1984.92 · Cited by 744
Li, S., Duo, B., Yuan, X., Liang, Y.-C., & Di Renzo, M. (2020) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2020.2966705 · Cited by 694
Problem Complexity and Method Efficiency in Optimization
Darzentas, J., Nemirovsky, A., & Yudin, D. B. (1984) · Journal of the Operational Research Society · doi:10.2307/2581380 · Cited by 650
Zhou, G., Pan, C., Ren, H., Wang, K., & Nallanathan, A. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.3019666 · Cited by 571
Machine Learning at the Wireless Edge: Distributed Stochastic Gradient Descent Over-the-Air
Mohammadi Amiri, M., & Gunduz, D. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2981904 · Cited by 548
Wang, P., Fang, J., Yuan, X., Chen, Z., & Li, H. (2020) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2020.3031657 · Cited by 446
Reconfigurable-Intelligent-Surface Empowered Wireless Communications: Challenges and Opportunities
Yuan, X., Zhang, Y.-J. A., Shi, Y., Yan, W., & Liu, H. (2021) · IEEE Wireless Communications · doi:10.1109/mwc.001.2000256 · Cited by 407
Self-citationIntelligent Reflecting Surface Aided Multigroup Multicast MISO Communication Systems
Zhou, G., Pan, C., Ren, H., Wang, K., & Nallanathan, A. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2990098 · Cited by 353
Robust Beamforming Design for Intelligent Reflecting Surface Aided MISO Communication Systems
Zhou, G., Pan, C., Ren, H., Wang, K., Renzo, M. D., & Nallanathan, A. (2020) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2020.3000490 · Cited by 327
Liu, H., Yuan, X., & Zhang, Y.-J. A. (2020) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2020.3007057 · Cited by 313
MIMO Over-the-Air Computation for High-Mobility Multimodal Sensing
Zhu, G., & Huang, K. (2019) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2871070 · Cited by 273
Over-the-Air Computation Systems: Optimization, Analysis and Scaling Laws
Liu, W., Zang, X., Li, Y., & Vucetic, B. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.2993703 · Cited by 251
Optimized Power Control for Over-the-Air Computation in Fading Channels
Cao, X., Zhu, G., Xu, J., & Huang, K. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2020.3012287 · Cited by 248
Federated Machine Learning for Intelligent IoT via Reconfigurable Intelligent Surface
Yang, K., Shi, Y., Zhou, Y., Yang, Z., Fu, L., & Chen, W. (2020) · IEEE Network · doi:10.1109/mnet.011.2000045 · Cited by 184
Self-citationReconfigurable Intelligent Surface Empowered Downlink Non-Orthogonal Multiple Access
Fu, M., Zhou, Y., Shi, Y., & Letaief, K. B. (2021) · IEEE Transactions on Communications · doi:10.1109/tcomm.2021.3066587 · Cited by 175
Self-citationOver-the-Air Computation via Intelligent Reflecting Surfaces
Jiang, T., & Shi, Y. (2019) · 2019 IEEE Global Communications Conference (GLOBECOM) · doi:10.1109/globecom38437.2019.9013643 · Cited by 173
Self-citationMultiuser Full-Duplex Two-Way Communications via Intelligent Reflecting Surface
Peng, Z., Zhang, Z., Pan, C., Li, L., & Swindlehurst, A. L. (2021) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2021.3049652 · Cited by 158
Distributed Wireless Power Transfer System for Internet of Things Devices
Choi, K. W., Aziz, A. A., Setiawan, D., Tran, N. M., Ginting, L., & Kim, D. I. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2790578 · Cited by 149
Li, X., Zhu, G., Gong, Y., & Huang, K. (2019) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2914046 · Cited by 139
Over-the-Air Computation for IoT Networks: Computing Multiple Functions With Antenna Arrays
Chen, L., Zhao, N., Chen, Y., Yu, F. R., & Wei, G. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2018.2843321 · Cited by 136
Anchor-Assisted Channel Estimation for Intelligent Reflecting Surface Aided Multiuser Communication
Guan, X., Wu, Q., & Zhang, R. (2022) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3123674 · Cited by 134
Wireless-Powered Over-the-Air Computation in Intelligent Reflecting Surface-Aided IoT Networks
Wang, Z., Shi, Y., Zhou, Y., Zhou, H., & Zhang, N. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3015489 · Cited by 131
Self-citationA Uniform-Forcing Transceiver Design for Over-the-Air Function Computation
Chen, L., Qin, X., & Wei, G. (2018) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2018.2840157 · Cited by 128
Blind Over-the-Air Computation and Data Fusion via Provable Wirtinger Flow
Dong, J., Shi, Y., & Ding, Z. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2970338 · Cited by 65
Self-citationReconfigurable Intelligent Surface Assisted Massive MIMO With Antenna Selection
He, J., Yu, K., Shi, Y., Zhou, Y., Chen, W., & Letaief, K. B. (2021) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2021.3133272 · Cited by 60
Self-citationPower-Efficient Resource Allocation for Multiuser MISO Systems via Intelligent Reflecting Surfaces
Yu, X., Xu, D., Ng, D. W. K., & Schober, R. (2020) · Globecom · doi:10.1109/globecom42002.2020.9348054 · Cited by 41
Broadcasting with channel state information
Sidiropoulos, N. D., & Davidson, T. N. (2005) · IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM) · doi:10.1109/sam.2004.1502996 · Cited by 39
Xia, S., Shi, Y., Zhou, Y., & Yuan, X. (2021) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2021.3115938 · Cited by 39
Self-citationOver-the-Air Computation With Spatial-and-Temporal Correlated Signals
Liu, W., Zang, X., Vucetic, B. S., & Li, Y. (2021) · IEEE Wireless Communications Letters · doi:10.1109/lwc.2021.3075029 · Cited by 28
Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection
Ibrahim, M. S., Konar, A., Hong, M., & Sidiropoulos, N. D. (2018) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2018.8445845 · Cited by 19
Stochastic Beamforming for Reconfigurable Intelligent Surface Aided Over-the-Air Computation
Fang, W., Fu, M., Wang, K., Shi, Y., & Zhou, Y. (2020) · Globecom · doi:10.1109/globecom42002.2020.9322259 · Cited by 19
Self-citationFederated Edge Learning with Misaligned Over-The-Air Computation
Shao, Y., Gündüz, D., & Liew, S. C. (2021) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc51858.2021.9593155 · Cited by 19
Computation Over Multi-Access Channels: Multi-Hop Implementation and Resource Allocation
Wu, F., Chen, L., Zhao, N., Chen, Y., Yu, F. R., & Wei, G. (2020) · IEEE Transactions on Communications · doi:10.1109/tcomm.2020.3034934 · Cited by 16
Over-The-Air Computation in Correlated Channels
Frey, M., Bjelakovic, I., & Stanczak, S. (2021) · IEEE Information Theory Workshop (ITW) · doi:10.1109/itw46852.2021.9457577 · Cited by 12
Toward Optimal Rate-Delay Tradeoff for Computation Over Multiple Access Channel
Chen, L., Zhao, N., Chen, Y., Yu, F. R., & Wei, G. (2021) · IEEE Transactions on Communications · doi:10.1109/tcomm.2021.3068493 · Cited by 11
Reconfigurable Intelligent Surface for Massive ConnectivityPreprint
Xia, S., Shi, Y., Zhou, Y., & Yuan, X. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2101.10322 · Cited by 3
Self-citation
Research works printed but not linked: 1
- ryu, 2016, Primer on monotone operator methods, Comput Math Appl, 15, 3
Cited by
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
Self-citationXu, 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
Decentralized Federated Learning: A Survey and Perspective
Yuan, L., Wang, Z., Sun, L., Yu, P. S., & Brinton, C. G. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3407584 · Cited by 290
Zhu, G., Lyu, Z., Jiao, X., Liu, P., Chen, M., Xu, J., Cui, S., & Zhang, P. (2023) · Science China Information Sciences · doi:10.1007/s11432-022-3652-2 · Cited by 239
Chellapandi, V. P., Yuan, L., Brinton, C. G., Żak, S. H., & Wang, Z. (2024) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2023.3332675 · Cited by 236
Metadata
- Authors
- Fang, W., Jiang, Y., Shi, Y., Zhou, Y., Chen, W., & Letaief, K. B.
- Affiliations
- Chinese Academy of Sciences (CN)
- École Polytechnique Fédérale de Lausanne (CH)
- ShanghaiTech University (CN)
- Tsinghua University (CN)
- Hong Kong University of Science and Technology (HK)
- Venue
- IEEE Transactions on Communications
- Published
- 2021-12
- Volume
- 69
- Issue
- 12
- Pages
- 8612-8626
- ISSN
- 0090-6778 (ISSN-L)
- 1558-0857
- OpenAlex
- W3203343363
- Cited by
- 93
- References
- 50
- Citations by year
- 2026: 10 · 2025: 23 · 2024: 26 · 2023: 19 · 2022: 12 · 2021: 3
- FWCI
- 4.40
- Type
- journal article
- Language
- en
- Open access
- green
- infoscience.epfl.ch
- Licence
- Locations
- IEEE Transactions on Communications (publishedVersion)
- Infoscience (Ecole Polytechnique Fédérale de Lausanne) (submittedVersion, cc-by-nc-nd)
- Rare & Special e-Zone (The Hong Kong University of Science and Technology) (submittedVersion)
- Funders
- National Natural Science Foundation of China (62001294)
- Swiss National Science Foundation under the RISK project (200021175627)
- Topics
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Communication Technologies
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Optical Wireless Communication Technologies
- Keywords
- over-the-air computation, reconfigurable intelligent surface, Internet of Things, multiple access channel, waveform superposition, RIS phase shift design, alternating optimization, successive convex approximation, saddle point problems, non-convex optimization
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.