Deep reinforcement learning based efficient access scheduling algorithm with an adaptive number of devices for federated learning IoT systems

被引:6
作者
Guan, Zheng [1 ]
Wang, Zengwen [1 ]
Cai, Yu [1 ]
Wang, Xue [1 ]
机构
[1] Yunnan Univ, Sch Informat Sci & Engn, Kunming 650500, Peoples R China
基金
中国国家自然科学基金;
关键词
Internet of Things; Federated learning; Access scheduling; Dynamic device numbers; Deep reinforcement learning; Geospatial state space; MASSIVE MIMO DOWNLINK; RESOURCE-ALLOCATION; OPTIMIZATION; SELECTION; NETWORKS;
D O I
10.1016/j.iot.2023.100980
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the widespread application of Internet of Things (IoT), its energy consumption is becoming a major concern. Federated Learning (FL) allows multiple low-power devices to collaboratively learn a shared model, which reduces the energy consumption of IoT systems. However, FL involves highly varied data structures and require large amounts of communication. The communication efficiency greatly affects the system performance. In this paper, we optimize communication efficiency in the device access layer. Considering the instability of IoT device network connections, we propose a Deep Reinforcement Learning (DRL) based Efficient Access Scheduling Algorithm (DRL-EASA). It can adapt to changes in IoT device numbers and densities and thus applicable to instantaneous dynamic FL IoT systems. In scale-changed scenarios, DRL-EASA constructs geospatial-oriented state spaces and utilizes learning algorithm to train access scheduling strategies, effectively decoupling device numbers from the algorithm's network structure. Firstly, the geographic region is divided into grids and the User State Information (USI) is mapped into fixed-dimensional Geographic State Information Vectors (GSIV). Secondly, a Convolutional Neural Network (CNN) is used as an agent to extract interference feature information from GSIV, and the Proximal Policy Optimization (PPO) algorithm is utilized to train the agent. Finally, a random algorithm is employed to assist DRL in generating scheduling decisions, enhancing the algorithm's generalization performance in high device density scenarios. Numerical results show that our approach optimizes access scheduling strategies for both uplink and downlink and demonstrates effective adaptability to dynamically changing device numbers and exhibits strong generalization performance across various device densities.
引用
收藏
页数:16
相关论文
共 48 条
[1]   FedMCCS: Multicriteria Client Selection Model for Optimal IoT Federated Learning [J].
AbdulRahman, Sawsan ;
Tout, Hanine ;
Mourad, Azzam ;
Talhi, Chamseddine .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (06) :4723-4735
[2]   Full Duplex Multiuser MIMO MAC Protocol (FD-MUMAC) [J].
Alkhrijah, Yazeed ;
Camp, Joseph ;
Rajan, Dinesh .
2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
[3]   Communication and computation efficiency in Federated Learning: A survey [J].
Almanifi, Omair Rashed Abdulwareth ;
Chow, Chee-Onn ;
Tham, Mau-Luen ;
Chuah, Joon Huang ;
Kanesan, Jeevan .
INTERNET OF THINGS, 2023, 22
[4]  
Bharadia Dinesh, 2014, Proceedings of NSDI '14: 11th USENIX Symposium on Networked Systems Design and Implementation. NSDI '14, P359
[5]   Adaptive Federated Dropout: Improving Communication Efficiency and Generalization for Federated Learning [J].
Bouacida, Nader ;
Hou, Jiahui ;
Zang, Hui ;
Liu, Xin .
IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (IEEE INFOCOM WKSHPS 2021), 2021,
[6]   Reinforcement Learning-Based User Scheduling and Resource Allocation for Massive MU-MIMO System [J].
Bu, Gaojing ;
Jiang, Jing .
2019 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2019,
[7]   Cooperative User Scheduling in Massive MIMO Systems [J].
Chen, Xiang ;
Gong, Feng-Kui ;
Zhang, Hang ;
Li, Guo .
IEEE ACCESS, 2018, 6 :21910-21923
[8]   User Pairing and Pair Scheduling in Massive MIMO-NOMA Systems [J].
Chen, Xiang ;
Gong, Feng-Kui ;
Li, Guo ;
Zhang, Hang ;
Song, Peiyang .
IEEE COMMUNICATIONS LETTERS, 2018, 22 (04) :788-791
[9]   Deep Q-Network based resource allocation for UAV-assisted Ultra-Dense Networks [J].
Chen, Xin ;
Liu, Xu ;
Chen, Ying ;
Jiao, Libo ;
Min, Geyong .
COMPUTER NETWORKS, 2021, 196
[10]   Spatial Deep Learning for Wireless Scheduling [J].
Cui, Wei ;
Shen, Kaiming ;
Yu, Wei .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (06) :1248-1261