Divisive hierarchical clustering for energy saving and latency reduction in UAV-assisted WSANs
Abstract In response to the harsh and limited conditions prevalent in remote areas, wireless sensor and actuator networks (WSANs) play an essential role in Internet-of-Things systems by monitoring and interacting with unattended environments. However, the sensors employed by the majority of WSANs ar...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2025-01-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s13638-024-02425-w |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841559882873962496 |
|---|---|
| author | Xuan Zhang Yong-Long Wang Heejung Byun |
| author_facet | Xuan Zhang Yong-Long Wang Heejung Byun |
| author_sort | Xuan Zhang |
| collection | DOAJ |
| description | Abstract In response to the harsh and limited conditions prevalent in remote areas, wireless sensor and actuator networks (WSANs) play an essential role in Internet-of-Things systems by monitoring and interacting with unattended environments. However, the sensors employed by the majority of WSANs are powered by batteries, ensuring the efficient use and conservation of energy is vital for guaranteeing network connectivity and efficiency. To address this challenge, we proposed a divisive hierarchical clustering method based on K-means++ to organize the sensors. The intra-class distance of the cluster is fully taken into account to achieve the balance and full utilization of node energy. Furthermore, we utilize unmanned aerial vehicles (UAVs) for simultaneous data collection and develop a modified improved partheno genetic algorithm incorporating the Davies–Bouldin index for UAV scheduling. This approach effectively reduces network delay and balances network load. Numerical simulations demonstrate that our proposed method not only extends network lifetime but also balances energy savings and data collection latency. |
| format | Article |
| id | doaj-art-5d7da713cd6f474cb5ca01c8f46fdf3c |
| institution | Kabale University |
| issn | 1687-1499 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj-art-5d7da713cd6f474cb5ca01c8f46fdf3c2025-01-05T12:05:04ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992025-01-012025112410.1186/s13638-024-02425-wDivisive hierarchical clustering for energy saving and latency reduction in UAV-assisted WSANsXuan Zhang0Yong-Long Wang1Heejung Byun2Department of Computer Science, The University of SuwonSchool of Physics and Electrical Engineering, Linyi UniversityDepartment of Information and Telecommunications Engineering, The University of SuwonAbstract In response to the harsh and limited conditions prevalent in remote areas, wireless sensor and actuator networks (WSANs) play an essential role in Internet-of-Things systems by monitoring and interacting with unattended environments. However, the sensors employed by the majority of WSANs are powered by batteries, ensuring the efficient use and conservation of energy is vital for guaranteeing network connectivity and efficiency. To address this challenge, we proposed a divisive hierarchical clustering method based on K-means++ to organize the sensors. The intra-class distance of the cluster is fully taken into account to achieve the balance and full utilization of node energy. Furthermore, we utilize unmanned aerial vehicles (UAVs) for simultaneous data collection and develop a modified improved partheno genetic algorithm incorporating the Davies–Bouldin index for UAV scheduling. This approach effectively reduces network delay and balances network load. Numerical simulations demonstrate that our proposed method not only extends network lifetime but also balances energy savings and data collection latency.https://doi.org/10.1186/s13638-024-02425-wWSANDivisive hierarchical clusteringK-means++UAVs |
| spellingShingle | Xuan Zhang Yong-Long Wang Heejung Byun Divisive hierarchical clustering for energy saving and latency reduction in UAV-assisted WSANs EURASIP Journal on Wireless Communications and Networking WSAN Divisive hierarchical clustering K-means++ UAVs |
| title | Divisive hierarchical clustering for energy saving and latency reduction in UAV-assisted WSANs |
| title_full | Divisive hierarchical clustering for energy saving and latency reduction in UAV-assisted WSANs |
| title_fullStr | Divisive hierarchical clustering for energy saving and latency reduction in UAV-assisted WSANs |
| title_full_unstemmed | Divisive hierarchical clustering for energy saving and latency reduction in UAV-assisted WSANs |
| title_short | Divisive hierarchical clustering for energy saving and latency reduction in UAV-assisted WSANs |
| title_sort | divisive hierarchical clustering for energy saving and latency reduction in uav assisted wsans |
| topic | WSAN Divisive hierarchical clustering K-means++ UAVs |
| url | https://doi.org/10.1186/s13638-024-02425-w |
| work_keys_str_mv | AT xuanzhang divisivehierarchicalclusteringforenergysavingandlatencyreductioninuavassistedwsans AT yonglongwang divisivehierarchicalclusteringforenergysavingandlatencyreductioninuavassistedwsans AT heejungbyun divisivehierarchicalclusteringforenergysavingandlatencyreductioninuavassistedwsans |