Abstract
Federated learning (FL) has been proposed and applied in edge computing scenarios. However, the complex edge environment of wireless networks, such as limited device computing resources and unstable signals, leads to increase communication overhead and reduced performance for federated learning. Therefore, we propose a hierarchical aggregation mechanism to improve federated learning performance in a resource-constrained wireless edge environment. We propose three feature models to quantify the FL performance and design a fuzzy \(\mathcal {K}\)-means clustering mechanism. We construct an optimization problem for the process of hierarchical aggregation. And a cluster-based hierarchical federated learning algorithm (CluHFed) is designed, which consists of fuzzy clustering, asynchronous aggregation, and topology reconstruction. At last, we make an experiment with Pytorch. The results show that the proposed algorithm improves the accuracy by 2.6%–35.8% and reduces the latency of FL networks by 5.9% compared with other popular federated learning algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, M., Yang, Z., Saad, W., Yin, C., Poor, H.V., Cui, S.: A joint learning and communications framework for federated learning over wireless networks. IEEE Trans. Wirel. Commun. 20(1), 269–283 (2021)
Chen, Y., Ning, Y., Slawski, M., Rangwala, H.: Asynchronous online federated learning for edge devices with non-IID data. In: 2020 IEEE International Conference on Big Data (Big Data), pp. 15–24 (2020). https://doi.org/10.1109/BigData50022.2020.9378161
Deng, S., Zhao, H., Fang, W., Yin, J., Dustdar, S., Zomaya, A.Y.: Edge intelligence: the confluence of edge computing and artificial intelligence. IEEE Internet Things J. 7(8), 7457–7469 (2020)
Ji, Z., Chen, L., Zhao, N., Chen, Y., Wei, G., Yu, F.R.: Computation offloading for edge-assisted federated learning. IEEE Trans. Veh. Technol. 70(9), 9330–9344 (2021)
Lim, W.Y.B., et al.: Decentralized edge intelligence: a dynamic resource allocation framework for hierarchical federated learning. IEEE Trans. Parallel Distrib. Syst. 33(3), 536–550 (2022)
Liu, J., et al.: Adaptive asynchronous federated learning in resource-constrained edge computing. IEEE Trans. Mob. Comput. 1 (2021)
McMahan, B., Moore, E., Ramage, D., Hampson, S., Arcas, B.A.Y.: Communication-efficient learning of deep networks from decentralized data. In: Singh, A., Zhu, J. (eds.) Proceedings of the 20th International Conference on Artificial Intelligence and Statistics. Proceedings of Machine Learning Research, vol. 54, pp. 1273–1282. PMLR (2017)
Qiu, C., Wang, X., Yao, H., Xiong, Z., Yu, F.R., Leung, V.C.M.: Bring intelligence among edges: a blockchain-assisted edge intelligence approach. In: GLOBECOM 2020–2020 IEEE Global Communications Conference, pp. 1–6 (2020)
Wang, S., et al.: Adaptive federated learning in resource constrained edge computing systems. IEEE J. Sel. Areas Commun. 37(6), 1205–1221 (2019). https://doi.org/10.1109/JSAC.2019.2904348
Wang, Z., Xu, H., Liu, J., Huang, H., Qiao, C., Zhao, Y.: Resource-efficient federated learning with hierarchical aggregation in edge computing. In: IEEE INFOCOM 2021 - IEEE Conference on Computer Communications, pp. 1–10 (2021)
Xie, C., Koyejo, S., Gupta, I.: Asynchronous federated optimization (2019). https://doi.org/10.48550/ARXIV.1903.03934, https://arxiv.org/abs/1903.03934
Xu, J., Wang, H.: Client selection and bandwidth allocation in wireless federated learning networks: a long-term perspective. IEEE Trans. Wirel. Commun. 20(2), 1188–1200 (2021)
Yin, L., Feng, J., Xun, H., Sun, Z., Cheng, X.: A privacy-preserving federated learning for multiparty data sharing in social IoTs. IEEE Trans. Netw. Sci. Eng. 8(3), 2706–2718 (2021)
Zhao, Y., Li, M., Lai, L., Suda, N., Civin, D., Chandra, V.: Federated learning with non-IID data (2018). https://doi.org/10.48550/ARXIV.1806.00582
Acknowledgments
This work was supported by the National Key R &D Program of China (2020YFB2104503) and the National Natural Science Foundation of China (No. 62071070).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, J., Li, W., Yang, G., Qiu, X., Guo, S. (2022). Federated Learning Meets Edge Computing: A Hierarchical Aggregation Mechanism for Mobile Devices. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13473. Springer, Cham. https://doi.org/10.1007/978-3-031-19211-1_38
Download citation
DOI: https://doi.org/10.1007/978-3-031-19211-1_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19210-4
Online ISBN: 978-3-031-19211-1
eBook Packages: Computer ScienceComputer Science (R0)