Abstract : Mobile Collectors (MCs), such as Unmanned Aerial Vehicles (UAVs), play a crucial role in conserving energy and enhancing the longevity of Wireless Sensor Networks (WSNs) compared to static sinks. The implementation of efficient routing algorithms and scheduling mechanisms tailored for MCs is of utmost importance. In response to this challenge, we propose an innovative data collection method called Energy-Density-based Trajectory Planning (EDTP) specifically designed for WSNs equipped with MCs. First, we introduce a Global Energy-Difference Density optimization scheme (GEDD) to select Cluster Heads (CHs) responsible for ttransmitting data to MCs. The selection of CHs aims to balance the energy consumption of nodes, thereby extending the system’s lifespan. Second, we propose the K-Dimension Tree Grouping algorithm (KDTG) with high computational efficiency to group CHs based on their geographical similarity. Comparisons with three existing approaches demonstrate that our proposed EDTP method can significantly increase system lifetime and reduce latency.
Index terms : wireless sensor network, mobile collector, trajectory planning