Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Metaheuristic Techniques to Optimize Trajectory Planning of UAV Swarms: Enhancing Data Acquisition in Wireless Sensor Networks
Unmanned aerial vehicles (UAVs) have become increasingly integrated into various applications due to their cost-efficiency, rapid deployment, flexible maneuvers, and enhanced performance. This has led to the development of a new field called UAV-assisted Wireless Sensor Networks (U-WSNs), which focu...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
AUC Knowledge Fountain
2025
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613424137011200 |
|---|---|
| access_status_str | Open Access |
| author | Ahmed, Nada Ali Mohamed Ahmed |
| author_browse | Ahmed, Nada Ali Mohamed Ahmed |
| author_facet | Ahmed, Nada Ali Mohamed Ahmed |
| author_sort | Ahmed, Nada Ali Mohamed Ahmed |
| collection | Thesis |
| description | Unmanned aerial vehicles (UAVs) have become increasingly integrated into various applications due to their cost-efficiency, rapid deployment, flexible maneuvers, and enhanced performance. This has led to the development of a new field called UAV-assisted Wireless Sensor Networks (U-WSNs), which focus on data routing, network performance optimization, and planning UAV trajectories between sensor nodes in wireless sensor networks. In this thesis, a new framework has been proposed to manage a swarm of UAVs cooperatively serving large-scale wireless sensor networks. The framework consists of three optimization problems: distributing sensor nodes among UAVs, finding optimal trajectories in the presence of obstacles, and performing online replanning of UAV paths to adapt to removed or added sensor nodes. The objectives are to minimize the traveling distance of all UAVs, optimize the distance to threats, and minimize data upload time for each UAV. The framework uses metaheuristic optimization to find near-optimal solutions to these optimization problems. The results show that the proposed framework for UAV-assisted data acquisition in WSNs is more comprehensive compared to the literature by providing a multistage optimization procedure that starts with abstract ideas about base stations and sensor nodes and ends with optimized collision-free tours for all UAVs. Moreover, the proposed metaheuristic-based extensive local search framework for solving multi-depot multi-traveling salesmen problems is more effective than other optimization techniques in converging to the Pareto front in large-scale problems. Additionally, metaheuristic algorithms with diverse search operators and less tunable parameters are more efficient as they balance exploration and exploitation. |
| format | Thesis |
| id | oai:fount.aucegypt.edu:etds-3414 |
| institution | American University in Cairo (Egypt) |
| last_indexed | 2026-06-10T12:35:55.364Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from AUC Knowledge Fountain — bepress |
| publishDate | 2025 |
| publishDateRange | 2025 |
| publishDateSort | 2025 |
| publisher | AUC Knowledge Fountain |
| publisherStr | AUC Knowledge Fountain |
| record_format | dspace |
| source_str | AUC Knowledge Fountain — bepress |
| spelling | oai:fount.aucegypt.edu:etds-3414 Metaheuristic Techniques to Optimize Trajectory Planning of UAV Swarms: Enhancing Data Acquisition in Wireless Sensor Networks Ahmed, Nada Ali Mohamed Ahmed Unmanned aerial vehicles (UAVs) have become increasingly integrated into various applications due to their cost-efficiency, rapid deployment, flexible maneuvers, and enhanced performance. This has led to the development of a new field called UAV-assisted Wireless Sensor Networks (U-WSNs), which focus on data routing, network performance optimization, and planning UAV trajectories between sensor nodes in wireless sensor networks. In this thesis, a new framework has been proposed to manage a swarm of UAVs cooperatively serving large-scale wireless sensor networks. The framework consists of three optimization problems: distributing sensor nodes among UAVs, finding optimal trajectories in the presence of obstacles, and performing online replanning of UAV paths to adapt to removed or added sensor nodes. The objectives are to minimize the traveling distance of all UAVs, optimize the distance to threats, and minimize data upload time for each UAV. The framework uses metaheuristic optimization to find near-optimal solutions to these optimization problems. The results show that the proposed framework for UAV-assisted data acquisition in WSNs is more comprehensive compared to the literature by providing a multistage optimization procedure that starts with abstract ideas about base stations and sensor nodes and ends with optimized collision-free tours for all UAVs. Moreover, the proposed metaheuristic-based extensive local search framework for solving multi-depot multi-traveling salesmen problems is more effective than other optimization techniques in converging to the Pareto front in large-scale problems. Additionally, metaheuristic algorithms with diverse search operators and less tunable parameters are more efficient as they balance exploration and exploitation. 2025-01-31T08:00:00Z thesis application/pdf https://fount.aucegypt.edu/etds/2371 https://fount.aucegypt.edu/context/etds/article/3414/viewcontent/Nada_Ali_Mohamed_Ahmed_Ahmed_thesis.pdf Theses and Dissertations AUC Knowledge Fountain Metaheuristic Techniques Multi-objective Optimization Unmanned Aerial Vehicles (UAVs) Wireless Sensor Networks (WSN) Multi-depot Multi-traveling Salesmen Problem (MMTSP) Pareto Dominance Scalarization Age of Information (AoI) Swarm Management Multi-Vehicle Systems and Air Traffic Control Navigation, Guidance, Control and Dynamics Robotics |
| spellingShingle | Metaheuristic Techniques Multi-objective Optimization Unmanned Aerial Vehicles (UAVs) Wireless Sensor Networks (WSN) Multi-depot Multi-traveling Salesmen Problem (MMTSP) Pareto Dominance Scalarization Age of Information (AoI) Swarm Management Multi-Vehicle Systems and Air Traffic Control Navigation, Guidance, Control and Dynamics Robotics Ahmed, Nada Ali Mohamed Ahmed Metaheuristic Techniques to Optimize Trajectory Planning of UAV Swarms: Enhancing Data Acquisition in Wireless Sensor Networks |
| title | Metaheuristic Techniques to Optimize Trajectory Planning of UAV Swarms: Enhancing Data Acquisition in Wireless Sensor Networks |
| title_full | Metaheuristic Techniques to Optimize Trajectory Planning of UAV Swarms: Enhancing Data Acquisition in Wireless Sensor Networks |
| title_fullStr | Metaheuristic Techniques to Optimize Trajectory Planning of UAV Swarms: Enhancing Data Acquisition in Wireless Sensor Networks |
| title_full_unstemmed | Metaheuristic Techniques to Optimize Trajectory Planning of UAV Swarms: Enhancing Data Acquisition in Wireless Sensor Networks |
| title_short | Metaheuristic Techniques to Optimize Trajectory Planning of UAV Swarms: Enhancing Data Acquisition in Wireless Sensor Networks |
| title_sort | metaheuristic techniques to optimize trajectory planning of uav swarms enhancing data acquisition in wireless sensor networks |
| topic | Metaheuristic Techniques Multi-objective Optimization Unmanned Aerial Vehicles (UAVs) Wireless Sensor Networks (WSN) Multi-depot Multi-traveling Salesmen Problem (MMTSP) Pareto Dominance Scalarization Age of Information (AoI) Swarm Management Multi-Vehicle Systems and Air Traffic Control Navigation, Guidance, Control and Dynamics Robotics |
| url | https://fount.aucegypt.edu/etds/2371 https://fount.aucegypt.edu/context/etds/article/3414/viewcontent/Nada_Ali_Mohamed_Ahmed_Ahmed_thesis.pdf |
| work_keys_str_mv | AT ahmednadaalimohamedahmed metaheuristictechniquestooptimizetrajectoryplanningofuavswarmsenhancingdataacquisitioninwirelesssensornetworks |