基于 TSP 解空间缩减的节能无人机辅助物联网数据收集
人工智能
2023-06-05 v1 网络与互联网体系结构
摘要
本文提出一种无线数据收集框架，采用无人机（UAV）从部署于大面积区域内的分布式物联网传感器高效收集数据。我们的方法考虑传感器的非零通信范围以优化无人机飞行路径，从而构成旅行商问题（TSP）的一种变体。我们从数学上证明，该 TSP 变体问题的最优航点局限于传感器通信范围的边界，极大缩减了解空间。基于该发现，我们开发了低复杂度的无人机辅助传感器数据收集算法，并在一选定用例中证明其有效性：通过联合优化无人机飞行距离与传感器通信范围，最小化无人机与传感器的总能耗。
引用
@article{arxiv.2306.01355,
title = {Energy-Efficient UAV-Assisted IoT Data Collection via TSP-Based Solution Space Reduction},
author = {Sivaram Krishnan and Mahyar Nemati and Seng W. Loke and Jihong Park and Jinho Choi},
journal= {arXiv preprint arXiv:2306.01355},
year = {2023}
}