Joint Device Selection and Power Control for Wireless Federated Learning

• Published in: IEEE journal on selected areas in communications Vol. 40; no. 8; pp. 2395 - 2410
• Main Authors: Guo, Wei, Li, Ran, Huang, Chuan, Qin, Xiaoqi, Shen, Kaiming, Zhang, Wei
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.08.2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Agglomeration; Algorithms; Atmospheric modeling; Computational modeling; Convergence; device selection; Devices; Downlink; Federated LEARNING; Mathematical models; Optimization; over-the-air computation; Parameters; Power control; Semidefinite programming; semidefinite relaxation; Uplink; Uplinking; Upper bounds; Wireless communication
• ISSN: 0733-8716; 1558-0008
• DOI: 10.1109/JSAC.2022.3180807

This paper studies the joint device selection and power control scheme for wireless federated learning (FL), considering both the downlink and uplink communications between the parameter server (PS) and the terminal devices. In each round of model training, the PS first broadcasts the global model to the terminal devices in an analog fashion, and then the terminal devices perform local training and upload the updated model parameters to the PS via over-the-air computation (AirComp). First, we propose an AirComp-based adaptive reweighing scheme for the aggregation of local updated models, where the model aggregation weights are directly determined by the uplink transmit power values of the selected devices and which enables the joint learning and communication optimization simply by the device selection and power control. Furthermore, we provide a convergence analysis for the proposed wireless FL algorithm and the upper bound on the expected optimality gap between the expected and optimal global loss values is derived. With instantaneous channel state information (CSI), we formulate the optimality gap minimization problems under both the individual and sum uplink transmit power constraints, respectively, which are shown to be solved by the semidefinite programming (SDR) technique. Numerical results reveal that our proposed wireless FL algorithm achieves close to the best performance by using the ideal FedAvg scheme with error-free model exchange and full device participation.