可充电无人机辅助数据采集系统的飞行路线与通信调度优化

doi:10.11959/j.issn.2096-3750.2022.00285

Abstract

Abstract:

A rechargeable unmanned aerial vehicle (UAV) aided wireless sensor network was considered, which consists of multiple ground terminals with a large amount of time-sensitive data to be collected.Due to the limited battery capacity, the UAV cannot collect the data from all terminals through a single flight mission, and it needs to return to the charging pile to replenish its flight energy several times during the whole mission.The optimization of the terminal scheduling, trajectory, flight speed and transmission rate for the UAV was studied to maximize the number of terminals whose data had been collected within the data lifetime limit.Due to the variable coupling and the existence of discrete binary scheduling variables, the considered optimization problem is difficult to solve.To tackle such a difficulty, an efficient algorithm was proposed based on the stochastic optimization and the feature engineering.Specifically, the flight hover communication protocol was introduced to simplify the UAV flight process.And then a terminal scheduling algorithm was innovatively proposed with the influence factor and the stochastic preference, which extracted the features that affect the service time of the UAV, optimized the weights of the features, and further simplified the optimization problem into multiple subproblems.The subproblems were then solved by using the block coordinate descent and successive convex approximation techniques.Simulation results show that the proposed optimization algorithm achieves significant performance gains over several benchmark schemes in the scenarios with different data lifetime requirements and different numbers of ground terminals.

Key words: rechargeable unmanned aerial vehicles, data collection, data lifetime, terminal scheduling, random optimization

CLC Number:

TN929.5

Qianwen LI, Jianfeng CHEN, Miao CUI, Guangchi ZHANG. Trajectory and communication scheduling optimization for the rechargeable UAV aided data collection system[J]. Chinese Journal on Internet of Things, 2022, 6(3): 113-123.

Figures/Tables 8

变量	取值	变量	取值
B	2 MHz	$σ^{2}$	-110 dBm
H	100 m	$ρ_{0}$	-60 dB
R^th	15 Mbit/s	P^r	100 W
F^max	100 000 J	V ^max	25 m/s
$K$	20～80	D	1 Gbit/s
$η$	4.2	P^h	165 W
$[τ_{1}, τ_{2}]$	[0.9,1.6]×10^-4	$[ψ_{1}, ψ_{2}]$	[9.3,16.6]×10^-3
$[τ_{3}, τ_{4}]$	[1.8,3.6]	$[ψ_{3}, ψ_{4}]$	[79.9,357.2]
T ^max	900～3 000 s	终端s	20～90

References 17

[1]	ZENG Y , WU Q Q , ZHANG R . Accessing from the sky,a tutorial on UAV communications for 5G and beyond[J]. Proceedings of the IEEE, 2019,107(12): 2327-2375.
[2]	MOZAFFARI M , SAAD W , BENNIS M ,et al. Unmanned aerial vehicle with underlaid device-to-device communications,performance and tradeoffs[J]. IEEE Transactions on Wireless Communications, 2016,15(6): 3949-3963.
[3]	SHARMA V , SRINIVASAN K , CHAO H C ,et al. Intelligent deployment of UAVs in 5G heterogeneous communication environment for improved coverage[J]. Journal of Network and Computer Applications, 2017,85: 94-105.
[4]	NAQVI S A R , HASSAN S A , PERVAIZ H ,et al. Drone-aided communication as a key enabler for 5G and resilient public safety networks[J]. IEEE Communications Magazine, 2018,56(1): 36-42.
[5]	FAN W L , WU Y , JU S H ,et al. Secure UAV communication with robust communication and trajectory design[C]// Proceedings of 2019 International Conference on Computer,Information and Telecommunication Systems (CITS). Piscataway,IEEE Press, 2019: 1-5.
[6]	AL-HOURANI A , KANDEEPAN S , JAMALIPOUR A . Modeling air-to-ground path loss for low altitude platforms in urban environments[C]// Proceedings of 2014 IEEE Global Communications Conference. Piscataway,IEEE Press, 2014: 2898-2904.
[7]	MU C X , ZHANG Y . Learning-based robust tracking control of quadrotor with time-varying and coupling uncertainties[J]. IEEE Transactions on Neural Networks and Learning Systems, 2020,31(1): 259-273.
[8]	ZHAN C , ZENG Y , ZHANG R . Energy-efficient data collection in UAV enabled wireless sensor network[J]. IEEE Wireless Communications Letters, 2018,7(3): 328-331.
[9]	YANG D C , WU Q Q , ZENG Y ,et al. Energy tradeoff in ground-to-UAV communication via trajectory design[J]. IEEE Transactions on Vehicular Technology, 2018,67(7): 6721-6726.
[10]	GHDIRI O , JAAFAR W , ALFATTANI S ,et al. Energy-efficient multi-UAV data collection for IoT networks with time deadlines[C]// Proceedings of GLOBECOM 2020 - 2020 IEEE Global Communications Conference. Piscataway,IEEE Press, 2020: 1-6.
[11]	ZENG Y , XU X L , ZHANG R . Trajectory design for completion time minimization in UAV-enabled multicasting[J]. IEEE Transactions on Wireless Communications, 2018,17(4): 2233-2246.
[12]	FAN J Y , CUI M , ZHANG G C ,et al. Throughput improvement for multi-hop UAV relaying[J]. IEEE Access, 7: 147732-147742.
[13]	LI J X , ZHAO H T , WANG H J ,et al. Joint optimization on trajectory,altitude,velocity,and link scheduling for minimum mission time in UAV-aided data collection[J]. IEEE Internet of Things Journal, 2020,7(2): 1464-1475.
[14]	ZHAN C , HU H , SUI X F ,et al. Completion time and energy optimization in the UAV-enabled mobile-edge computing system[J]. IEEE Internet of Things Journal, 2020,7(8): 7808-7822.
[15]	YAO J J , ANSARI N . QoS-aware rechargeable UAV trajectory optimization for sensing service[C]// Proceedings of ICC 2019 - 2019 IEEE International Conference on Communications. Piscataway,IEEE Press, 2019: 1-6.
[16]	YAO J J , ANSARI N . QoS-aware power control in Internet of drones for data collection service[J]. IEEE Transactions on Vehicular Technology, 2019,68(7): 6649-6656.
[17]	GOODFELLOW I , BENGIO Y , COURVILLE A . Deep learning[M]. Cambridge,MA,USA,MIT press, 2016.

Metrics

Recommended 0

No Suggested Reading articles found!

请求服务终端数目/个	30		50		80
数据生命期/s	1 800	2 000	1 800	2 000	1 800	2 000
本文算法的通信数据量/(Gbit·s^-1)	10.673	11.493	10.827	12.575	11.969	12.938
“基于距离”算法的通信数据量/(Gbit·s^-1)	13.766	12.141	10.435	12.575	11.068	12.864
“基于数据量”算法的通信数据量/(Gbit·s^-1)	13.919	13.136	11.124	12.872	12.873	13.16

Trajectory and communication scheduling optimization for the rechargeable UAV aided data collection system

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 17

Related Articles 3

Metrics

Recommended 0

请求服务终端数量/个	50	60	70	80	90	均值	方差
随机优选	15	15	16	16	16	15.6	0.24
网格搜索	14	15	15	16	15	15	0.4
网格迭代	14	11	14	14	15	13.6	1.84

[1]	Zhiyu MOU,Yu ZHANG,Dian FAN,Jun LIU,Feifei GAO. Research on the UAV-aided data collection and trajectory design based on the deep reinforcement learning [J]. Chinese Journal on Internet of Things, 2020, 4(3): 42-51.
[2]	Shuyun LUO,Yuzhou WEN,Weiqiang XU,Shenghong ZHU. Research on incentive mechanism for mobile intelligent edge computing [J]. Chinese Journal on Internet of Things, 2019, 3(2): 80-88.
[3]	Zheng LI,Sheng ZHANG,Luyu ZHANG,Yang ZHANG. Bridge monitoring system based on Internet of things technology [J]. Chinese Journal on Internet of Things, 2018, 2(3): 104-110.