Accelerating Distributed Optimization via Over-the-Air Computing

Mitsiou NA, Bouzinis PS, Diamantoulakis PD, Schober R, Karagiannidis GK (2023)

Publication Type: Journal article

Publication year: 2023


Pages Range: 1-1

DOI: 10.1109/TCOMM.2023.3286915


Distributed optimization is ubiquitous in emerging applications, such as robust sensor network control, smart grid management, machine learning, resource slicing, and localization. However, the extensive data exchange among local and central nodes may cause a severe communication bottleneck. To overcome this challenge, over-the-air computing (AirComp) is a promising medium access technology, which exploits the superposition property of the wireless multiple access channel (MAC) and offers significant bandwidth savings. In this work, we propose an AirComp framework for general distributed convex optimization problems. Specifically, a distributed primal-dual (DPD) subgradient method is utilized for the optimization procedure. Under general assumptions, we prove that DPD-AirComp can asymptotically achieve zero expected constraint violation. Therefore, DPD-AirComp ensures the feasibility of the original problem, despite the presence of channel fading and additive noise. Moreover, with proper power control of the users’ signals, the expected non-zero optimality gap can also be mitigated. Two practical applications of the proposed framework are presented, namely, smart grid management and wireless resource allocation. Finally, numerical results confirm DPD-AirComp’s excellent performance, while it is also shown that DPD-AirComp converges an order of magnitude faster compared to two digital orthogonal multiple access schemes, specifically, time-division multiple access (TDMA), and orthogonal frequency-division multiple access (OFDMA).

Authors with CRIS profile

Involved external institutions

How to cite


Mitsiou, N.A., Bouzinis, P.S., Diamantoulakis, P.D., Schober, R., & Karagiannidis, G.K. (2023). Accelerating Distributed Optimization via Over-the-Air Computing. IEEE Transactions on Communications, 1-1.


Mitsiou, Nikos A., et al. "Accelerating Distributed Optimization via Over-the-Air Computing." IEEE Transactions on Communications (2023): 1-1.

BibTeX: Download