Papers
Topics
Authors
Recent
Search
2000 character limit reached

Strategic Client Selection to Address Non-IIDness in HAPS-enabled FL Networks

Published 10 Jan 2024 in cs.NI, cs.CV, and cs.LG | (2401.05308v3)

Abstract: The deployment of federated learning (FL) in non-terrestrial networks (NTN) that are supported by high-altitude platform stations (HAPS) offers numerous advantages. Due to its large footprint, it facilitates interaction with a large number of line-of-sight (LoS) ground clients, each possessing diverse datasets along with distinct communication and computational capabilities. The presence of many clients enhances the accuracy of the FL model and speeds up convergence. However, the variety of datasets among these clients poses a significant challenge, as it leads to pervasive non-independent and identically distributed (non-IID) data. The data non-IIDness results in markedly reduced training accuracy and slower convergence rates. To address this issue, we propose a novel weighted attribute-based client selection strategy that leverages multiple user-specific attributes, including historical traffic patterns, instantaneous channel conditions, computational capabilities, and previous-round learning performance. By combining these attributes into a composite score for each user at every FL round and selecting users with higher scores as FL clients, the framework ensures more uniform and representative data distributions, effectively mitigating the adverse effects of non-IID data. Simulation results corroborate the effectiveness of the proposed client selection strategy in enhancing FL model accuracy and convergence rate, as well as reducing training loss, by effectively addressing the critical challenge of data non-IIDness in large-scale FL system implementations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (13)
  1. G. K. Kurt, M. G. Khoshkholgh, S. Alfattani, A. Ibrahim, T. S. J. Darwish, M. S. Alam, H. Yanikomeroglu, and A. Yongacoglu, “A vision and framework for the high altitude platform station (HAPS) networks of the future,” IEEE Commun. Surv. Tut., vol. 23, no. 2, pp. 729-779, Secondquarter 2021.
  2. S. S. Shinde and D. Tarchi, “Joint air-ground distributed federated learning for intelligent transportation systems,” IEEE Trans. Intell. Transp. Syst., vol. 24, no. 9, pp. 9996-10011, Sept. 2023.
  3. L. Yu, R. Albelaihi, X. Sun, N. Ansari, and M. Devetsikiotis, “Jointly optimizing client selection and resource management in wireless federated learning for internet of things,” IEEE IoT J., vol. 9, no. 6, pp. 4385-4395, Mar. 2022.
  4. A. Farajzadeh, A. Yadav, O. Abbasi, W. Jaafar, and H. Yanikomeroglu, “FLSTRA: Federated learning in stratosphere,” IEEE Trans. Wirel. Commun. (Early Access), 2023.
  5. J. Xu and H. Wang, “Client selection and bandwidth allocation in wireless federated learning networks: A long-term perspective,” IEEE Trans. Wirel. Commun., vol. 20, no. 2, pp. 1188-1200, Feb. 2021.
  6. A. Albaseer, M. Abdallah, A. Al-Fuqaha, and A. Erbad, “Client selection approach in support of clustered federated learning over wireless edge networks,” in Proc. IEEE Glob. Commun. Conf. (GLOBECOM), Madrid, Spain, 2021, pp. 1-6.
  7. Y. Ji, Z. Kou, X. Zhong, H. Li, F. Yang, and S. Zhang, “Client selection and bandwidth allocation for federated learning: An online optimization perspective,” in Proc. IEEE Glob. Commun. Conf. (GLOBECOM), Rio de Janeiro, Brazil, 2022, pp. 5075-5080.
  8. H. B. Mcmahan, E. Moore, D. Ramage, S. Hampson, and B. A. Y. Arcas, “Communication-efficient learning of deep networks from decentralized data”, in Proc. 20th Int. Conf. Artif. Intell. Statist., FL, USA, 2017, pp. 1273-1282.
  9. S. B. Slimane and T. Le-Ngoc, “A doubly stochastic poisson model for self-similar traffic,” in Proc. IEEE Int. Conf. Commun. (ICC), Seattle, WA, USA, 1995, pp. 456-460.
  10. X. Cao, P. Yang, M. Alzenad, X. Xi, D. Wu, and H. Yanikomeroglu, “Airborne communication networks: A survey,” IEEE J. Sel. Areas Commun., vol. 36, no. 9, pp. 1907-1926, Sept. 2018.
  11. M. Alasmar, R. Clegg, N. Zakhleniuk, and G. Parisis, “Internet traffic volumes are not gaussian – They are log-normal: An 18-year longitudinal study with implications for modelling and prediction,” IEEE/ACM Trans. Netw., vol. 29, no. 3, pp. 1266–1279, Jun. 2021.
  12. X. Zheng and Z. Cai, “Real-time big data delivery in wireless networks: A case study on video delivery,” IEEE Trans. Ind. Inform., vol. 13, no. 4, pp. 2048-2057, Aug. 2017.
  13. A. E. Abyane, S. Drew, and H. Hemmati, “MDA: Availability-aware federated learning client selection,” arXiv preprint arXiv:2211.14391, 2022.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.