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, we investigate the data collection problem in UAV-assisted WSNs. In order to improve data collection efficiency, we 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, we 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, we 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, we propose a greedy method-based CH mode selection scheme. Then, we 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{\mathrm{\% }}$ and $12{\mathrm{\% }}$ performance gains comparing to the existing algorithms and the benchmark scheme, respectively.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Time-Oriented Joint Clustering and UAV Trajectory Planning in UAV-Assisted WSNs: Leveraging Parallel Transmission and Variable Velocity Scheme


    Beteiligte:
    Chai, Rong (Autor:in) / Gao, Yifan (Autor:in) / Sun, Ruijin (Autor:in) / Zhao, Lanxin (Autor:in) / Chen, Qianbin (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.11.2023


    Format / Umfang :

    7835487 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Trajectory Planning for Data Collection in Multi-UAV Assisted WSNs

    Benmad, Ilham / Driouch, Elmahdi / Kardouchi, Mustapha | IEEE | 2022


    Real - Time Trajectory and Velocity Planning for Autonomous Vehicles

    Hrishikesh Dey / Rithika Ranadive / Abhishek Chaudhari | BASE | 2021

    Freier Zugriff

    Control-Oriented Real-Time Trajectory Planning for Heterogeneous UAV Formations

    Weichen Qian / Wenjun Yi / Shusen Yuan et al. | DOAJ | 2025

    Freier Zugriff

    Optimal Trajectory Planning for Parallel Robots Considering Time-Jerk

    Rashidnejhad, S. / Asfia, A.H. / Osgouie, K.G. et al. | British Library Conference Proceedings | 2013