论文标题
随时间截止日期的物联网网络的节能多UAV数据收集
Energy-Efficient Multi-UAV Data Collection for IoT Networks with Time Deadlines
论文作者
论文摘要
在本文中,我们关注传感器网络中基于无人机的物联网数据收集,其中感应数据的时间截止日期不同。在调查的设置中,传感器由集群头(CHS)聚集和管理,并使用多个无人机从CHS收集数据。公式的问题通过两步方法解决。在第一步中,提出了一种有效的方法来确定CH的数量最少及其最佳位置。随后,通过解决相关的电容车辆路由问题获得无人机数量及其轨迹的最小数量。结果表明,与基线方法相比,我们提出的CHS放置方法的效率是,使CHS更接近DockStation可以大量节能。此外,在不同的无人机轨迹计划算法中,禁忌搜索可实现最佳的能源消耗。最后,对电池容量和时间截止日期的影响进行了研究,以消耗的能量,访问的CH数量以及已部署的无人机数量来研究。
In this paper, we focus on energy-efficient UAV-based IoT data collection in sensor networks in which the sensed data have different time deadlines. In the investigated setting, the sensors are clustered and managed by cluster heads (CHs), and multiple UAVs are used to collect data from the CHs. The formulated problem is solved through a two-step approach. In the first step, an efficient method is proposed to determine the minimal number of CHs and their best locations. Subsequently, the minimal number of UAVs and their trajectories are obtained by solving the associated capacitated vehicle routing problem. Results show the efficiency of our proposed CHs placement method compared to baseline approaches, where bringing the CHs closer to the dockstation allows significant energy savings. Moreover, among different UAV trajectory planning algorithms, Tabu search achieves the best energy consumption. Finally, the impact of the battery capacity and time deadline are investigated in terms of consumed energy, number of visited CHs, and number of deployed UAVs.