@article{ART003375001},
author={Sanghyeon Kim and Seungho Yoo},
title={A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection},
journal={Journal of Internet of Things and Convergence},
issn={2466-0078},
year={2026},
volume={12},
number={4},
pages={22}
TY - JOUR
AU - Sanghyeon Kim
AU - Seungho Yoo
TI - A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection
JO - Journal of Internet of Things and Convergence
PY - 2026
VL - 12
IS - 4
PB - The Korea Internet of Things Society
SP - 22
EP -
SN - 2466-0078
AB - Systems that collect data from large-scale sensor networks with multiple unmanned aerial vehicles (UAVs) typically consist of clustering that partitions nodes among UAVs, a route generation algorithm that builds per-cluster visiting routes, and periodic route replanning. Existing studies focus on proposing individual techniques, making it difficult to assess how each component affects collection performance. This paper analyzes how collected volume, data freshness, redundant revisits, and computation cost change with the route generation algorithm, the clustering criterion, and the replanning period and trigger in a multi-UAV data collection simulation. The results show that data freshness is determined by the route generation algorithm; when a redundant-revisit penalty is incorporated, its invariance to visiting order causes freshness to degrade with longer route computation time. Re-clustering from scratch at every cycle reduces the collected volume to a quarter, while demand-weighted clustering more than halves redundant revisits. This shows that greedy route construction combined with demand-weighted clustering is effective.
KW - Internet of Things;Multi-UAV;Data Collection;Vehicle Routing Problem;Clustering;Data Freshness
DO -
UR -
ER -
Sanghyeon Kim and Seungho Yoo. (2026). A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection. Journal of Internet of Things and Convergence, 12(4), 22.
Sanghyeon Kim and Seungho Yoo. 2026, "A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection", Journal of Internet of Things and Convergence, vol.12, no.4 22.
Sanghyeon Kim, Seungho Yoo "A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection" Journal of Internet of Things and Convergence 12.4 22 (2026) : 22.
Sanghyeon Kim, Seungho Yoo. A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection. 2026; 12(4), 22.
Sanghyeon Kim and Seungho Yoo. "A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection" Journal of Internet of Things and Convergence 12, no.4 (2026) : 22.
Sanghyeon Kim; Seungho Yoo. A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection. Journal of Internet of Things and Convergence, 12(4), 22.
Sanghyeon Kim; Seungho Yoo. A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection. Journal of Internet of Things and Convergence. 2026; 12(4) 22.
Sanghyeon Kim, Seungho Yoo. A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection. 2026; 12(4), 22.
Sanghyeon Kim and Seungho Yoo. "A Study on the Characteristics of Clustering and Route Generation Methods in Multi-UAV Data Collection" Journal of Internet of Things and Convergence 12, no.4 (2026) : 22.
