Journal of Communication Engineering

Journal of Communication Engineering

M-WOA: Manifold distance-based Whale Optimization Algorithm for clustering in wireless sensor networks

Document Type : Research Paper

Authors
F. Aeini
R. Saadatmand
H. Motameni
Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran
10.22070/jce.2024.17759.1247
Abstract
Wireless sensor networks (WSNs) rely on limited-energy batteries that cannot be recharged or replaced, making energy efficiency a crucial topic. While previous studies have focused on selecting the head to reduce the energy consumption of the sensor nodes, this paper aims to address another weakness of clustering in WSNs: better cluster formation for each header to minimize energy consumption across the network. To achieve this goal, an advanced algorithm based on a Manifold distance-based Whale Optimization Algorithm (M-WOA) is presented. The idea is to send a packet from a source to the header using intermediate nodes, which may consume less energy than delivering the packet directly. Selecting the interface neighbors based on the remaining energy in each sensor is vital in increasing the lifetime of the entire network. The MATLAB results indicate that the proposed algorithm successfully extends network lifetime, particularly in scenarios with many scattered sensors in space.
Keywords
Wireless sensor networks
Clustering
Energy efficiency
Manifold distance
Whale Optimization Algorithm
[1]     I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, "A survey on wireless multimedia sensor networks," Computer networks, vol. 51, no. 4, pp. 921-960, March 2007.
[2]     K. SureshKumar and P. Vimala, "Energy efficient routing protocol using exponentially-ant lion whale optimization algorithm in wireless sensor networks," Computer Networks, vol. 197, 108250, Oct. 2021.
[3]     S. Mirjalili and A. Lewis, "The Whale Optimization Algorithm," Advances in Engineering Software, vol. 95, pp. 51-67, May 2016.
[4]     A. A.-H. Hassan, W. M. Shah, A.-H. H. Habeb, M. F. I. Othman, and M. N. Al-Mhiqani, "An improved energy-efficient clustering protocol to prolong the lifetime of the WSN-based IoT," IEEE Access, vol. 8, pp. 200500-200517, 2020.
[5]     F. Aeini, A. M. E. Moghadam, and F. Mahmoudi, "Supervised hierarchical neighborhood graph construction for manifold learning," Signal, Image and Video Processing, vol. 12, pp. 799-807, 2018.
[6]     S. E. Khediri, "A," Computing, vol. 104, no. 3, pp. 1775–1837, Aug. 2022.
[7]     B. Chander and G. Kumaravelan, "Outlier detection strategies for WSNs: A survey," Journal of King Saud University-Computer and Information Sciences, vol. 34, no. 8, Part B, pp. 5684-5707, Sept. 2021.
[8]     W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000, p. 10 pp. vol. 2.
[9]     F. Xiangning and S. Yulin, "Improvement on LEACH protocol of wireless sensor network," in 2007 international conference on sensor technologies and applications (SENSORCOMM 2007), 2007, pp. 260-264.
[10]   G. K. Nigam and C. Dabas, "ESO-LEACH: PSO based energy efficient clustering in LEACH," Journal of King Saud University-Computer and Information Sciences, 2018.
[11]   A. O. A. Salem and N. Shudifat, "Enhanced LEACH protocol for increasing a lifetime of WSNs," Personal and Ubiquitous Computing, vol. 23, pp. 901-907, 2019.
[12]   A. Ghosh and N. Chakraborty, "A novel residual energy‐based distributed clustering and routing approach for performance study of wireless sensor network," International Journal of Communication Systems, vol. 32, p. e3921, 2019.
[13]   T. Wang, G. Zhang, X. Yang, and A. Vajdi, "Genetic Algorithm for Energy-Efficient Clustering and Routing in Wireless Sensor Networks," Journal of Systems and Software, vol. 146, pp. 196-214, Dec. 2018.
[14]   Z. Yan, A. Mukherjee, L. Yang, S. Routray, and G. Palai, "Energy-efficient node positioning in optical wireless sensor network," Optik, vol. 178, pp. 461-466, Feb. 2019.
[15]   A. Ebrahimnejad, M. Enayattabr, H. Motameni, and H. Garg, "Modified artificial bee colony algorithm for solving mixed interval-valued fuzzy shortest path problem," Complex & Intelligent Systems, vol. 7, pp. 1527-1545, 2021.
[16]   Z. Yan, P. Goswami, A. Mukherjee, L. Yang, S. Routray, and G. Palai, "Low-energy PSO-based node positioning in optical wireless sensor networks," Optik, vol. 181, pp. 378-382, March 2019.
[17]   R. Sharma, V. Vashisht, and U. Singh, "WOATCA: Whale Optimization Algorithm Based Trusted Scheme for Cluster Head Selection in Wireless Sensor Networks," IET Communications, vol. 14, no. 2, May 2020.
[18]   W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans Wirel Commun vol. 1, no. 4, pp. 660–670, Oct. 2002.
[19]   F. Aein and A.-m. Eftekhari-Moghadam, "Non linear dimensional reduction method based on supervised neighborhood graph," in 7th International Symposium on Telecommunications (IST’2014), 2014, pp. 35–40.