Optimized UAV Trajectory and Transceiver Design for Over-the-Air Computation Systems

被引:7
作者
Zeng, Xiang [1 ]
Zhang, Xiao [2 ]
Wang, Feng [1 ]
机构
[1] Guangdong Univ Technol, Sch Informat Engn, Guangzhou 510006, Peoples R China
[2] South Cent Univ Nationalities, Coll Comp Sci, Wuhan 430079, Peoples R China
来源
IEEE OPEN JOURNAL OF THE COMPUTER SOCIETY | 2022年 / 3卷
基金
中国国家自然科学基金;
关键词
Sensors; Trajectory; Autonomous aerial vehicles; Atmospheric modeling; Sensor phenomena and characterization; Transceivers; Noise reduction; Over-the-air computation (AirComp); K-means algorithm; UAV trajectory; computational MSE; optimization; WIRELESS; COMMUNICATION; AGGREGATION; ALGORITHMS; DEPLOYMENT;
D O I
10.1109/OJCS.2022.3230948
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This article investigates a multi-slot unmanned aerial vehicle (UAV) assisted over-the-air computation (AirComp) system, where the UAV is deployed as a flying base station to compute functional values of data distributed at multiple ground sensors via AirComp. Subject to the power constraints of the UAV and ground sensors, we minimize the computational mean-squared error (MSE) of AirComp, by optimizing UAV's trajectory, the ground sensors' transmit coefficients, and the de-noising factors within multiple slots. As a low-complexity design solution, we decompose the formulated non-convex multi-slot UAV-assisted AirComp design problem into two low-dimensional sub-problems, one for optimizing the sensor groups and the energy-minimal UAV trajectory design, and the other for jointly optimizing the ground sensors' transmit coefficients and the UAV's receive de-noising factors for AirComp. First, we use the K-means algorithm to cluster the ground sensors, and then optimize the energy-minimal UAV trajectory for visiting the sensor groups. Next, based on the Lagrange duality method, we obtain the optimal AirComp transceiver design solution in a closed form. Numerical results show that the proposed design solution achieves a significant computational MSE performance gain compared with the existing benchmark schemes.
引用
收藏
页码:313 / 322
页数:10
相关论文
共 34 条
[1]  
Abari O, 2016, Arxiv, DOI arXiv:1612.02307
[2]   3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage [J].
Alzenad, Mohamed ;
El-Keyi, Amr ;
Lagum, Faraj ;
Yanikomeroglu, Halim .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2017, 6 (04) :434-437
[3]  
Arya A., 2010, PROC 71 IEEE VEH TEC, P1
[4]   Energy-Efficient Over-the-Air Computation Scheme for Densely Deployed IoT Networks [J].
Basaran, Semiha Tedik ;
Kurt, Gunes Karabulut ;
Chatzimisios, Periklis .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (05) :3558-3565
[5]  
Boyd S., 2004, Convex optimization
[6]   Optimized Power Control for Over-the-Air Computation in Fading Channels [J].
Cao, Xiaowen ;
Zhu, Guangxu ;
Xu, Jie ;
Huang, Kaibin .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (11) :7498-7513
[7]   Structure-Free Broadcast Scheduling for Duty-Cycled Multihop Wireless Sensor Networks [J].
Chen, Quan ;
Cai, Zhipeng ;
Cheng, Lianglun ;
Gao, Hong ;
Li, Jianzhong .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (12) :4624-4641
[8]  
Chen Q, 2018, IEEE INFOCOM SER, P117, DOI 10.1109/INFOCOM.2018.8486366
[9]   Centralized and Distributed Delay-Bounded Scheduling Algorithms for Multicast in Duty-Cycled Wireless Sensor Networks [J].
Chen, Quan ;
Gao, Hong ;
Cheng, Siyao ;
Fang, Xiaolin ;
Cai, Zhipeng ;
Li, Jianzhong .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (06) :3573-3586
[10]  
Cheng Xiang, 2019, [Journal of Communications and Information Networks, 通信与信息网络学报], V4, P32