arrow
Return

Data-similarity-based IoT node selection for UAV trajectory optimization

delete2023-12-01
delete3
PRE
AI
H
Haoran Mei
M
Muhammad Fawad Khan
L
Limei Peng *
B
Byungchul Tak
J
Jiyeon Lee
P
Pin–Han Ho
DOI:10.1016/j.compeleceng.2023.108994delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Data collected from densely deployed IoT sensor nodes via UAVs may incur remarkable redundancy, unnecessarily wasting the UAV power. This paper introduces a framework of UAV trajectory planning for optimizing energy efficiency via data-similarity-based node selection while maintaining sufficient information integrity out of the refined data. The proposed framework consists of three phases, namely data similarity determination, redundant nodes removal, and UAV trajectory planning. In particular, we propose a sliding-window dynamic time warping (SDTW) algorithm to quantify the data similarity between nodes. Then a hybrid genetic ant colony algorithm (HGACA) is introduced for the redundant node removal, where data similarity and UAV energy consumption are jointly considered. Finally, we formulate the trajectory planning problem as a three-stage integer linear programming (ILP) model, which clusters the nodes with minimal overlap and finds the shortest UAV cruising path that traverses each cluster head once and only once. The simulation result demonstrates that the proposed framework outperforms all the considered counterparts under various threshold values of data similarity in terms of execution time and power consumption while maintaining information integrity.
Keywords:
IoT
UAV
Data collection
ILP
Clustering

Journal

C
Computers and Electrical Engineering
IF:
4.9
Papers:
6.7K
Citations:
1.3W

Organization

K
kyungpook national university (knu)
Scholars:
1.8W
Papers: 1.8W
Citations: 14
U
University of Waterloo
Scholars:
2.2W
Papers: 2.3W
Citations: 3.3W