.png){kind=icon}
返回
CEDAN: Cost-Effective Data Aggregation for UAV-Enabled IoT Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2022.3172444.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
One of the crucial challenges in networked Unmanned Aerial Vehicles (UAVs) is to configure them to serve as aerial base stations (BSs) for collecting data from distributed Internet of Things (IoT) devices in a region devoid of backbone connectivity. To address this challenge, it is required to compute optimized trajectories of UAVs to collect data while considering the different activation patterns of IoT devices. We propose a scheme to optimize the trade-off between the number of covered IoT devices and the travel time of UAVs. The formulated cost minimization problem is the capacitated single depot vehicle routing problem (CSDVRP), which is NP-hard. We propose a solution scheme named Cost-Effective Data Aggregation for UAV-Enabled IoT Networks (CEDAN), which operates in four steps. First, it determines the optimized hovering locations (HLs) for UAVs. Subsequently, CEDAN determines the optimized route adopting Christofides's approximation algorithm for Travelling Salesman Problem (TSP). Further, a split function produces the optimized trajectories for all UAVs. Finally, a route adjustment algorithm applies the cost function and rearranges the order of visiting each HL. Extensive simulation results depict that the CEDAN outperforms than Clarke-Wright (CW) savings heuristics, CEDAN without route adjustment (CWRA), and Zhan et al., respectively.
Keyword:
Unmanned aerial vehicle (UAV)
Capacitated single depot vehicle routing problem (CSDVRP)
christofides algorithm
IoT networks
期刊
IF:
9.2
论文数:
5.8K
被引数:
1.8W
机构
引用论文
Context-Aware Computing, Learning, and Big Data in Internet of Things: A Survey物联网中的上下文感知计算、学习和大数据: 一项调查
.png){kind=icon}
PREAI
分享收藏Assessment of human body influence on exposure measurements of electric field in indoor enclosures
PREAI
分享收藏Detour: Dynamic Task Offloading in Software-Defined Fog for IoT ApplicationsDetour: 物联网应用软件定义雾中的动态任务卸载
PREAI
分享收藏Aeronautical Data Aggregation and Field Estimation in IoT Networks: Hovering and Traveling Time Dilemma of UAVs物联网网络中的航空数据聚合和场估计: 无人机的悬停和旅行时间困境
PREAI
分享收藏Striking a Balance Between System Throughput and Energy Efficiency for UAV-IoT Systems在uav-iot系统的系统吞吐量和能效之间取得平衡
PREAI
分享收藏UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices面向时间受限物联网设备数据采集的无人机轨迹规划
PREAI
分享收藏Resource-Optimized Multiarmed Bandit-Based Offload Path Selection in Edge UAV Swarms边缘无人机群中基于资源优化的多武装Bandit卸载路径选择
PREAI
分享收藏
查看更多内容