Time-Oriented Joint Clustering and UAV Trajectory Planning in UAV-Assisted WSNs: Leveraging Parallel Transmission and Variable Velocity Scheme
Unmanned aerial vehicles (UAVs) have been regarded as an efficient approach for collecting data in wireless sensor networks (WSNs), benefited from their mobility and flexibility. In this work, the authors investigate the data collection problem in UAV-assisted WSNs. In order to improve data collection efficiency, they first propose a multi-scenario parallel data collection scheme which allows data packets being transmitted through various modes/links simultaneously. Then, addressing the importance of completing data collection within a short time duration, they formulate a constrained optimization problem which minimizes the data collection time of the sensor nodes (SNs) by jointly designing UAV flight trajectory, cluster head mode selection, SN clustering strategy and UAV velocity. To resolve the optimization problem, they first consider the data transmission performance between SNs and present an SN clustering scheme based on a modified K-means algorithm. Given the clustering strategy, the optimization problem is then converted into three sub-problems, i.e., CH mode selection, UAV trajectory design, and flight velocity optimization. Firstly, jointly considering the data collection time of the cluster heads in various transmission modes and the spectrum resources of the sink node, they propose a greedy method-based CH mode selection scheme. Then, the authors map the UAV trajectory optimization problem as a traveling salesman problem and propose a simulated annealing-based algorithm to determine the flight trajectory for the UAV. Finally, by applying discrete time segment scheme, the UAV velocity optimization subproblem is transformed into a sequence of convex flight time minimization problems and a segment optimization-based flight velocity control strategy is presented. Numerical results reveal that the proposed data collection algorithm can achieve 25% and 12% performance gains comparing to the existing algorithms and the benchmark scheme, respectively.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
-
Supplemental Notes:
- Copyright © 2023, IEEE.
-
Authors:
- Chai, Rong
- Gao, Yifan
- Sun, Ruijin
- Zhao, Lanxin
- Chen, Qianbin
- Publication Date: 2023-11
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: pp 12092-12106
-
Serial:
- IEEE Transactions on Intelligent Transportation Systems
- Volume: 24
- Issue Number: 11
- Publisher: Institute of Electrical and Electronics Engineers (IEEE)
- ISSN: 1524-9050
- Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979
Subject/Index Terms
- TRT Terms: Data collection; Drones; Trajectory control; Wireless sensor networks
- Subject Areas: Aviation; Data and Information Technology; Vehicles and Equipment;
Filing Info
- Accession Number: 01909566
- Record Type: Publication
- Files: TRIS
- Created Date: Feb 23 2024 11:30AM