{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T08:41:06Z","timestamp":1692088866163},"reference-count":28,"publisher":"World Scientific Pub Co Pte Ltd","issue":"13","funder":[{"name":"the University Scientific Research Program Foundation of Xinjiang province","award":["XJEDU2021I025"]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2023,9,15]]},"abstract":" Nowadays, more and more federated learning algorithms have been implemented in edge computing, to provide various customized services for mobile users, which has strongly supported the rapid development of edge intelligence. However, most of them are designed relying on the reliable device-to-device communications, which is not a realistic assumption in the wireless environment. This paper considers a realistic aggregation problem for federated learning in a single-hop wireless network, in which the parameters of machine learning models are aggregated from the learning agents to a parameter server via a wireless channel with physical interference constraint. Assuming that all the learning agents and the parameter server are within a distance [Formula: see text] from each other, we show that it is possible to construct a spanning tree to connect all the learning agents to the parameter server for federated learning within [Formula: see text] time steps. After the spanning tree is constructed, it only takes [Formula: see text] time steps to aggregate all the training parameters from the learning agents to the parameter server. Thus, the server can update its machine learning model once according to the aggregated results. Theoretical analyses and numerical simulations are conducted to show the performance of our algorithm. <\/jats:p>","DOI":"10.1142\/s0218126623502201","type":"journal-article","created":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T06:21:05Z","timestamp":1674195665000},"source":"Crossref","is-referenced-by-count":0,"title":["WFLTree: A Spanning Tree Construction for Federated Learning in Wireless Networks"],"prefix":"10.1142","volume":"32","author":[{"given":"Shuo","family":"Li","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Shaanxi Normal University, Xi\u2019an, Shaanxi 710062, P. R. China"},{"name":"School of Mathematics and Data Sciences, Changji University, Changji, Xinjiang 831100, P. R. China"}]},{"given":"Yanwei","family":"Zheng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Qingdao, Shandong 266237, P. R. China"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-4579-5380","authenticated-orcid":false,"given":"Yifei","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Qingdao, Shandong 266237, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2023,2,23]]},"reference":[{"key":"S0218126623502201BIB001","volume-title":"Proc. 36th AAAI Conf. Artificial Intelligence","author":"Liu Z.","year":"2022"},{"key":"S0218126623502201BIB002","doi-asserted-by":"crossref","first-page":"117","DOI":"10.23919\/JCC.2021.07.010","volume":"18","author":"Yuan X.","year":"2021","journal-title":"China Commun."},{"key":"S0218126623502201BIB003","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1109\/TNSE.2018.2830307","volume":"7","author":"Cai Z.","year":"2020","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"S0218126623502201BIB004","doi-asserted-by":"crossref","first-page":"2150245","DOI":"10.1142\/S0218126621502455","volume":"30","author":"Zhang H.","year":"2021","journal-title":"J. Circuits Syst. Comput."},{"key":"S0218126623502201BIB005","doi-asserted-by":"crossref","first-page":"2250158","DOI":"10.1142\/S0218126622501584","volume":"31","author":"Jayaprakash J. S.","year":"2022","journal-title":"J. Circuits Syst. Comput."},{"key":"S0218126623502201BIB006","volume-title":"Proc. 2021 Int. Conf. Innovative Computing, Intelligent Communication and Smart Electrical Systems (ICSES)","author":"Ravichandran P.","year":"2021"},{"key":"S0218126623502201BIB007","volume-title":"Proc. 2022 IEEE 19th Annu. Consumer Communications & Networking Conf. (CCNC)","author":"Aouedi O.","year":"2022"},{"key":"S0218126623502201BIB008","doi-asserted-by":"crossref","first-page":"12679","DOI":"10.1109\/JIOT.2020.3026988","volume":"8","author":"Cai Z.","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"S0218126623502201BIB009","doi-asserted-by":"crossref","first-page":"2250073","DOI":"10.1142\/S0218126622500736","volume":"31","author":"Sun C.","year":"2022","journal-title":"J. Circuits Syst. Comput."},{"key":"S0218126623502201BIB010","doi-asserted-by":"crossref","first-page":"3039","DOI":"10.1109\/COMST.2019.2926625","volume":"21","author":"Chen M.","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"S0218126623502201BIB011","doi-asserted-by":"crossref","first-page":"3072","DOI":"10.1109\/COMST.2019.2924243","volume":"21","author":"Sun Y.","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"S0218126623502201BIB012","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1109\/MVT.2019.2953857","volume":"15","author":"Liu Y.","year":"2020","journal-title":"IEEE Veh. Technol. Mag."},{"key":"S0218126623502201BIB013","volume-title":"Proc. 2nd SysML Conf.","author":"Bonawitz K. A.","year":"2019"},{"key":"S0218126623502201BIB014","first-page":"4424","volume-title":"Advances in Neural Information Processing Systems","volume":"30","author":"Smith V.","year":"2017"},{"key":"S0218126623502201BIB015","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1109\/MNET.2019.1800286","volume":"33","author":"Wang X.","year":"2019","journal-title":"IEEE Netw."},{"key":"S0218126623502201BIB016","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1109\/MNET.001.1900287","volume":"34","author":"Saad W.","year":"2020","journal-title":"IEEE Netw."},{"key":"S0218126623502201BIB018","doi-asserted-by":"crossref","first-page":"1935","DOI":"10.1109\/TWC.2020.3037554","volume":"20","author":"Yang Z.","year":"2021","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"S0218126623502201BIB019","first-page":"50","volume":"37","author":"Li T.","year":"2020","journal-title":"IEEE Signal Process. Mag."},{"key":"S0218126623502201BIB021","volume-title":"Proc. 20th Int. Conf. Artificial Intelligence and Statistics (AISTATS)","author":"McMahan B.","year":"2017"},{"key":"S0218126623502201BIB022","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1109\/TWC.2019.2942929","volume":"19","author":"Chen M.","year":"2020","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"S0218126623502201BIB024","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1109\/TCOMM.2019.2956472","volume":"68","author":"Samarakoon S.","year":"2020","journal-title":"IEEE Trans. Commun."},{"key":"S0218126623502201BIB025","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1109\/JSAC.2019.2904348","volume":"37","author":"Wang S.","year":"2019","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"S0218126623502201BIB026","doi-asserted-by":"crossref","first-page":"3579","DOI":"10.1109\/JSAC.2021.3118346","volume":"39","author":"Chen M.","year":"2021","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"S0218126623502201BIB027","doi-asserted-by":"crossref","first-page":"2204","DOI":"10.1109\/JPROC.2019.2941458","volume":"107","author":"Park J.","year":"2019","journal-title":"Proc. IEEE"},{"key":"S0218126623502201BIB028","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1109\/TCOMM.2019.2944169","volume":"68","author":"Yang H. H.","year":"2020","journal-title":"IEEE Trans. Commun."},{"key":"S0218126623502201BIB029","doi-asserted-by":"crossref","first-page":"1832","DOI":"10.1109\/TMC.2020.2971599","volume":"20","author":"Yu D.","year":"2021","journal-title":"IEEE Trans. Mob. Comput."},{"key":"S0218126623502201BIB030","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1109\/TNET.2021.3057890","volume":"29","author":"Yu D.","year":"2021","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"S0218126623502201BIB031","doi-asserted-by":"crossref","first-page":"817","DOI":"10.26599\/TST.2021.9010065","volume":"27","author":"Yang L.","year":"2022","journal-title":"Tsinghua Sci. Technol."}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126623502201","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T08:24:34Z","timestamp":1692087874000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126623502201"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,23]]},"references-count":28,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2023,9,15]]}},"alternative-id":["10.1142\/S0218126623502201"],"URL":"https:\/\/doi.org\/10.1142\/s0218126623502201","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,23]]}}}