A Cutting-edge Metaheuristic Approach Based on The Manifold Distance for Energy-efficient Clustering in WSN
Subject Areas :
Computer Engineering
Faraein Aeini
1
1 - Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran
Received: 2023-08-01
Accepted : 2023-09-20
Published : 2023-09-01
Keywords:
Wireless Sensor Networks,
Clustering,
Energy efficiency,
Metaheuristic,
Manifold distance,
Abstract :
This paper presents the development of a new algorithm called F-MPSO, which aims to enhance energy efficiency and extend the lifetime of wireless sensor networks. The F-MPSO algorithm aims to optimize the selection of cluster heads, which is a problem that falls under the category of Non-Deterministic Polynomial (NP)-hard problems. To address this challenge, a hybrid metaheuristic approach has been implemented using manifold distance to cluster the sensor nodes. We recommend using a combination of the Firefly approach for local updates and the PSO approach for global updates to create a reliable cluster. Our strategy aims to improve the overall lifespan of the network. We use a metric that takes into account the different routes available and gives preference to paths that go through intermediate sensors with high residual energy, rather than simply selecting the shortest distance between a regular node and cluster heads with low residual energy. Based on the analysis conducted using Matlab, it has been determined that the F-MPSO algorithm proposed is highly efficient regarding energy consumption. Additionally, it has been deemed successful in extending the network lifetime. Results from round 1600 indicate that the proposed method had approximately 78 still operational nodes. On the other hand, Leach's algorithm had no live nodes, while enhanced-LEACH and ESO_LEACH had 25 and 53 live nodes, respectively. Furthermore, the author has compared the results with previous algorithms, and the outcome shows excellent promise.
References:
K.Nigam, and C. Dabas, ESO-LEACH: PSO based energy efficient clustering in LEACH. Journal of King Saud University – Computer and Information Sciences, 2018.
Sinde, et al., "Lifetime improved WSN using enhanced-LEACH and angle sector-based energy-aware TDMA scheduling", Cogent Engineering, Vol.7, No.1,2020.
Rambabu, A.V. Reddy, and S. Janakiraman, "Hybrid Artificial Bee Colony and Monarchy Butterfly Optimization Algorithm (HABC-MBOA)-based cluster head selection for WSNs", Journal of King Saud University – Computer and Information Sciences, 2019.
C. Ergen, and P. Varaiya," TDMA scheduling algorithms for wireless sensor networks. Wireless Networks", Vol.16, p. 985–997, 2010.
K. Singh, P. Kumar, and J.P. Singh, "A Survey on Successors of LEACH Protocol", IEEE Access, Vol.5, p. 4298-4328, 2017.
Yadav, S. Kumar, and S. Vijendra, "Network Life Time Analysis of WSNs Using Particle Swarm Optimization",Procedia Computer Science, Vol.132, p. 805-815, 2018.
V.S.N Sarma, and M. Gopi, "Energy Efficient Clustering using Jumper Firefly Algorithm in Wireless Sensor Networks", International Journal of Engineering Trends and Technology (IJETT), 2014.
O.A. Salem, and N. Shudifat, "Enhanced LEACH protocol for increasing a lifetime of WSNs", Personal and Ubiquitous Computing, 2019.
Jari, and A. Avokh, "PSO-based sink placement and load-balanced anycast routing in multi-sink WSNs considering compressive sensing theory", Engineering Applications of Artificial Intelligence,Vol.100, 2021.
A.P Misbahuddin, Ratna, and R. Sari, "Dynamic Multi-hop Routing Protocol Based on Fuzzy-Firefly Algorithm for Data Similarity Aware Node Clustering in WSNs", Int. J. Comput. Commun. Control, Vol.13, p. 99-116, 2018.
Aeini, and A.M.E. Moghadam," regularized point-to-manifold distance metric for multi-view multi-manifold learning", Engineering Applications of Artificial Intelligence, Vol.82, p. 85–95, 2019.
Lin, and H. Zha, "Riemannian Manifold Learning",IEEE Transactions on Pattern Analysis and Machine Intelligence , Vol.30, No.5, p. 796-809, 2008.
Gong, et al.," Image texture classification using a manifold-distance-based evolutionary clustering method. Optical Engineering, Vol.47, No.7, p. 1-10, 2008.
S.Yang, "Firefly Algorithm, Stochastic Test Functions and Design Optimisation", Int. J. Bio-Inspired Computation, Vol.2, No.2,p. 78-84,2010.
R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks", in In Proceedings of the 33rd annual Hawaii international conference on system sciences. 2000, IEEE.
