DEVELOPMENT OF WIRELESS SENSOR NETWORKS EFFICIENT CLUSTERIZATION METHOD

Nawar Mohammad,
Al-Baath University, Homs, Syrian Arab Republic

DOI: 10.36724/2664-066X-2024-10-1-32-38

SYNCHROINFO JOURNAL. Volume 10, Number 1 (2024). P. 32-38.

Abstract

Wireless sensor networks are a critical element of the Internet of Things and are widely used in various fields. Effective clustering is key to energy efficiency and network stability in wireless sensor networks. Optimize the density of clusters, their number and size to increase the stability and service life of the network – It is one of the tasks of clustering wireless sensor networks. Another problem – effectively organize the network topology in order to balance the load and extend the network lifetime. Clustering has proven to be an effective approach for organizing a network into a cohesive hierarchy. However, there are several key issues that affect the practical application of clustering methods in sensor network applications. These issues include the rationale for developing different clustering approaches, classification of proposed approaches based on their goals and design principles, and problems associated with clustering. K-means algorithm is one of the unsupervised machine learning methods for clustering tasks and is widely used in wireless sensor networks. This article proposes a modified K-means clustering algorithm that eliminates the shortcomings of the basic K-means algorithm. The modified algorithm increases network lifetime, reduces power consumption and improves network stability.

Keywords: efficient clustering, K-means algorithm, energy efficiency, stability, lifetime, wireless sensor networks

References

[1] M. Ahmad, B. Shah, A. Ullah, F. Moreira, O. Alfandi, G. Ali, and A. Hameed. Optimal clustering in wireless sensor networks for the Internet of things based on memetic algorithm: memeWSN. Wireless Communications and Mobile Computing, 2021, pp.1-14.

[2] I. R. Aseydulin. Study of low-energy adaptive clustering based on hierarchical routing of wireless sensor networks. Trends in the development of science and education. 2020. No. 63-3, pp. 25-28.

[3] M. Majid, S. Habib, A. R. Javed, M. Rizwan, G. Srivastava, T. R. Gadekallu, J. C.-W. Lin. Applications of Wireless Sensor Networks and Internet of Things Frameworks in the Industry Revolution 4.0: A Systematic Literature Review. Sensors 2022, 22.2087. https://doi.org/10.3390/s22062087.

[4] A. H. Najim, S. Kurnaz. Study of Integration of Wireless Sensor Network and Internet of Things (IoT). Wireless Pers Commun. 2023. https://doi.org/10.1007/s11277-023-10556-4.

[5] A. Khanna, S. Kaur. Internet of Things (IoT), Applications and Challenges: A Comprehensive Review. Wireless Pers Commun. 114, pp. 1687-1762. 2020. https://doi.org/10.1007/s11277-020-07446-4.

[6] Q. Tang, F. Nie. Clustering routing algorithm of wireless sensor network based on swarm intelligence. Wireless Networks, 2023, pp. 1-12.

[7] M. Gheisari et al. A Survey on Clustering Algorithms in Wireless Sensor Networks: Challenges, Research, and Trends. 2020 International Computer Symposium (ICS), Tainan, Taiwan, 2020, pp. 294-299.

[8] A. M. Jubair, R. Hassan, A. H. M. Aman, H. Sallehudin, Z. G. Al-Mekhlafi, B. A. Mohammed, M. S. Alsaffar. Optimization of Clustering in Wireless Sensor Networks: Techniques and Protocols. Applied Sciences. 2021, no. 11(23), p. 11448.

[9] L. I. Voronova, V. I. Voronov, N. Mohammad. Modeling the Clustering of Wireless Sensor Networks Using the K-means Method. Proceedings of the 2021 IEEE International Conference “Quality Management, Transport and Information Security, Information Technologies”, T&QM&IS, 06-10. Yaroslavl, 2021, pp. 740-745. DOI 10.1109/ITQMIS53292.2021.9642747.

10. N. Mohammad, L. I. Voronova Modeling of clustering of a wireless sensor network using a neural network constructive method. Systems of synchronization, signal generation and processing. 2021. Vol. 12. No. 3, pp. 4-19.

11. N. Mohammad, L. I. Voronova, V. I. Voronov. Modeling routing in a clustered swarm of UAVs using a genetic algorithm. First Mile. 2023. DOI: 10.22184/2070-8963.2023.114.6.46.52.

12. N. Mohammad, L. I. Voronova, V. I. Voronov, A.I. Larin. Program for modeling dynamic clustering of a swarm of UAVs using the K-means algorithm. Certificate of state registration of the computer program No. 2023618048, 2023.

13. A. Navid, V. Alireza, X. Wenyao, G. Mario, S. Majid. Cluster size optimization in sensor networks with decentralized cluster-based protocols. Journal of Computer Communications, 2012, no. 35(2), pp. 207-220.