Optimal Energy and Delay Tradeoff in UAV-Enabled Wireless Sensor Networks
Unmanned aerial vehicles (UAVs) are promising in large-area data collection due to their flexibility and easy maintenance. In this work, we study a UAV-enabled wireless sensor network (WSN), where <i>K</i> UAVs are dispatched to collect a certain amount of data from each node on the grou...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-06-01
|
Series: | Drones |
Subjects: | |
Online Access: | https://www.mdpi.com/2504-446X/7/6/368 |
_version_ | 1797595292745334784 |
---|---|
author | Jiapin Xie Qiyong Fu Riheng Jia Feilong Lin Ming Li Zhonglong Zheng |
author_facet | Jiapin Xie Qiyong Fu Riheng Jia Feilong Lin Ming Li Zhonglong Zheng |
author_sort | Jiapin Xie |
collection | DOAJ |
description | Unmanned aerial vehicles (UAVs) are promising in large-area data collection due to their flexibility and easy maintenance. In this work, we study a UAV-enabled wireless sensor network (WSN), where <i>K</i> UAVs are dispatched to collect a certain amount of data from each node on the ground. Most existing works assume that the flight energy is either distance-related or duration-related, which may not suit the practical scenario. Given the practical speed-related flight energy model, we focus on deriving the optimal energy and delay tradeoff for the <i>K</i> UAVs such that each node can successfully upload a certain amount of data to one of the <i>K</i> UAVs. Intuitively, the higher flight speed of the UAV results in the shorter completion time of the data collection task, which may however cause the higher flight energy consumption of UAVs during the task. Specifically, we first model the total energy consumption of the UAV during the flight for collecting data within the WSN and then design the flight speed as well as the flight trajectory of each UAV for achieving different Pareto-optimal tradeoffs between the maximum single-UAV energy consumption among all UAVs and the task completion time. To achieve this goal, we propose a novel multi-objective ant colony optimization framework based on the adaptive coordinate method (MOACO-ACM). Firstly, the adaptive coordinate method is developed to decide the nodes visited by each of the <i>K</i> UAVs, respectively. Secondly, the ant colony algorithm is incorporated to optimize the visiting order of nodes for each UAV. Finally, we discuss the impact of UAVs’ speeds scheduling on the tradeoff between the task completion time and the maximum single-UAV energy consumption among all UAVs. Extensive simulations validate the effectiveness of our designed algorithm and further highlight the importance of UAVs’ flight speeds in achieving both energy-efficient and time-efficient data collection. |
first_indexed | 2024-03-11T02:34:10Z |
format | Article |
id | doaj.art-ee08d117e9d144bc9292820e5fb08ca3 |
institution | Directory Open Access Journal |
issn | 2504-446X |
language | English |
last_indexed | 2024-03-11T02:34:10Z |
publishDate | 2023-06-01 |
publisher | MDPI AG |
record_format | Article |
series | Drones |
spelling | doaj.art-ee08d117e9d144bc9292820e5fb08ca32023-11-18T10:04:05ZengMDPI AGDrones2504-446X2023-06-017636810.3390/drones7060368Optimal Energy and Delay Tradeoff in UAV-Enabled Wireless Sensor NetworksJiapin Xie0Qiyong Fu1Riheng Jia2Feilong Lin3Ming Li4Zhonglong Zheng5School of Computer Science and Technology, Zhejiang Normal University, Jinhua 321004, ChinaSchool of Computer Science and Technology, Zhejiang Normal University, Jinhua 321004, ChinaSchool of Computer Science and Technology, Zhejiang Normal University, Jinhua 321004, ChinaSchool of Computer Science and Technology, Zhejiang Normal University, Jinhua 321004, ChinaKey Laboratory of Intelligent Education Technology and Application of Zhejiang Province, Zhejiang Normal University, Jinhua 321004, ChinaSchool of Computer Science and Technology, Zhejiang Normal University, Jinhua 321004, ChinaUnmanned aerial vehicles (UAVs) are promising in large-area data collection due to their flexibility and easy maintenance. In this work, we study a UAV-enabled wireless sensor network (WSN), where <i>K</i> UAVs are dispatched to collect a certain amount of data from each node on the ground. Most existing works assume that the flight energy is either distance-related or duration-related, which may not suit the practical scenario. Given the practical speed-related flight energy model, we focus on deriving the optimal energy and delay tradeoff for the <i>K</i> UAVs such that each node can successfully upload a certain amount of data to one of the <i>K</i> UAVs. Intuitively, the higher flight speed of the UAV results in the shorter completion time of the data collection task, which may however cause the higher flight energy consumption of UAVs during the task. Specifically, we first model the total energy consumption of the UAV during the flight for collecting data within the WSN and then design the flight speed as well as the flight trajectory of each UAV for achieving different Pareto-optimal tradeoffs between the maximum single-UAV energy consumption among all UAVs and the task completion time. To achieve this goal, we propose a novel multi-objective ant colony optimization framework based on the adaptive coordinate method (MOACO-ACM). Firstly, the adaptive coordinate method is developed to decide the nodes visited by each of the <i>K</i> UAVs, respectively. Secondly, the ant colony algorithm is incorporated to optimize the visiting order of nodes for each UAV. Finally, we discuss the impact of UAVs’ speeds scheduling on the tradeoff between the task completion time and the maximum single-UAV energy consumption among all UAVs. Extensive simulations validate the effectiveness of our designed algorithm and further highlight the importance of UAVs’ flight speeds in achieving both energy-efficient and time-efficient data collection.https://www.mdpi.com/2504-446X/7/6/368UAV-enabled WSNtrajectory designmulti-objective optimization |
spellingShingle | Jiapin Xie Qiyong Fu Riheng Jia Feilong Lin Ming Li Zhonglong Zheng Optimal Energy and Delay Tradeoff in UAV-Enabled Wireless Sensor Networks Drones UAV-enabled WSN trajectory design multi-objective optimization |
title | Optimal Energy and Delay Tradeoff in UAV-Enabled Wireless Sensor Networks |
title_full | Optimal Energy and Delay Tradeoff in UAV-Enabled Wireless Sensor Networks |
title_fullStr | Optimal Energy and Delay Tradeoff in UAV-Enabled Wireless Sensor Networks |
title_full_unstemmed | Optimal Energy and Delay Tradeoff in UAV-Enabled Wireless Sensor Networks |
title_short | Optimal Energy and Delay Tradeoff in UAV-Enabled Wireless Sensor Networks |
title_sort | optimal energy and delay tradeoff in uav enabled wireless sensor networks |
topic | UAV-enabled WSN trajectory design multi-objective optimization |
url | https://www.mdpi.com/2504-446X/7/6/368 |
work_keys_str_mv | AT jiapinxie optimalenergyanddelaytradeoffinuavenabledwirelesssensornetworks AT qiyongfu optimalenergyanddelaytradeoffinuavenabledwirelesssensornetworks AT rihengjia optimalenergyanddelaytradeoffinuavenabledwirelesssensornetworks AT feilonglin optimalenergyanddelaytradeoffinuavenabledwirelesssensornetworks AT mingli optimalenergyanddelaytradeoffinuavenabledwirelesssensornetworks AT zhonglongzheng optimalenergyanddelaytradeoffinuavenabledwirelesssensornetworks |