A New Approach for Wireless Sensor Networks based on Tree-based Routing using Hybrid Fuzzy C-Means with Genetic Algorithm


  • Neetu Sikarwar Department of Electronic and Communication, ITM University, Gwalior, India
  • Ranjeet Singh Tomar Department of Electronic and Communication, ITM University, Gwalior, India
Volume: 14 | Issue: 3 | Pages: 14141-14147 | June 2024 | https://doi.org/10.48084/etasr.7078


The rapid development of wireless technology has led to the availability of a wide range of networked devices that support numerous applications. Small wireless devices that are powered by batteries create a Wireless Sensor Network (WSN), which collaborates to communicate data through wireless channels to a Base Station (BS). However, a WSN system faces a number of difficulties, with energy efficiency being the most critical one. In order to provide energy efficiency and increase network lifespan, it is crucial to lessen the energy required for data transmission. This research suggests an energy-efficient optimal cluster-based routing strategy to extend the lifespan of a network. Energy conservation is of paramount importance in WSNs featuring mobile nodes. Numerous routing techniques have been proposed to reduce packet loss and boost energy efficiency in such networks. These protocols are not particularly energy-efficient though, because they cannot build the right clusters. In this paper, the tree-based Hybrid Fuzzy C-Means Genetic Algorithm (HFCM-GA) is presented in an attempt to reduce energy loss and increase the packet delivery ratio. Using node mobility and the node energy attribute, this protocol proposes a centralized cluster creation mechanism that produces optimal clusters. Node mobility, node energy, and node distance are additional criteria that a detached node considers while choosing its ideal cluster head. Simulation outcomes demonstrate that the recommended HFCM-GA is superior to the conventional routing protocols regarding the residual energy and coverage ratio.


energy efficiency, wireless sensor networks, sensor nodes, routing, clustering, FCM, GA


Download data is not yet available.


A. A. Aziz, Y. A. Sekercioglu, P. Fitzpatrick, and M. Ivanovich, "A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks," IEEE Communications Surveys & Tutorials, vol. 15, no. 1, pp. 121–144, 2013.

D. Kandris, C. Nakas, D. Vomvas, and G. Koulouras, "Applications of Wireless Sensor Networks: An Up-to-Date Survey," Applied System Innovation, vol. 3, no. 1, Mar. 2020, Art. no. 14.

K. B. Vikhyath and N. A. Prasad, "Combined Osprey-Chimp Optimization for Cluster Based Routing in Wireless Sensor Networks: Improved DeepMaxout for Node Energy Prediction," Engineering, Technology & Applied Science Research, vol. 13, no. 6, pp. 12314–12319, Dec. 2023.

G. Anitha, V. Vijayakumari, and S. Thangavelu, "A Comprehensive Study and Analysis of LEACH and HEED Routing Protocols for Wireless Sensor Networks – With Suggestion for Improvements," Indonesian Journal of Electrical Engineering and Computer Science, vol. 9, no. 3, pp. 778–783, Mar. 2018.

A. Rajab, "Genetic Algorithm-Based Multi-Hop Routing to Improve the Lifetime of Wireless Sensor Networks," Engineering, Technology & Applied Science Research, vol. 11, no. 6, pp. 7770–7775, Dec. 2021.

L. J. García Villalba, A. L. Sandoval Orozco, A. Triviño Cabrera, and C. J. Barenco Abbas, "Routing Protocols in Wireless Sensor Networks," Sensors, vol. 9, no. 11, pp. 8399–8421, Nov. 2009.

K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325–349, May 2005.

Y.-J. Han, S.-H. Park, J.-H. Eom, and T.-M. Chung, "Energy-Efficient Distance Based Clustering Routing Scheme for Wireless Sensor Networks," in Computational Science and Its Applications – ICCSA 2007, 2007, pp. 195–206.

D. P. Dahnil, Y. P. Singh, and C. K. Ho, "Topology-controlled adaptive clustering for uniformity and increased lifetime in wireless sensor networks," IET Wireless Sensor Systems, vol. 2, no. 4, pp. 318–327, Dec. 2012.

S. Sai Sushma and A. H. Nalband, "Energy Efficient Cluster Head Rotation: A Strategy for Maximizing Network Lifetime in Wireless Sensor Networks," in 2023 2nd International Conference on Vision Towards Emerging Trends in Communication and Networking Technologies (ViTECoN), Vellore, India, Feb. 2023, pp. 1–6.

T. R. Chenthil and P. J. Jayarin, "Energy Efficient Clustering Based Depth Coordination Routing Protocol For Underwater Wireless Sensor Networks," in 2022 International Conference on Wireless Communications Signal Processing and Networking (WiSPNET), Chennai, India, Mar. 2022, pp. 370–375.

Z. Wan, S. Liu, W. Ni, and Z. Xu, "An energy-efficient multi-level adaptive clustering routing algorithm for underwater wireless sensor networks," Cluster Computing, vol. 22, no. 6, pp. 14651–14660, Nov. 2019.

A. S. Toor and A. K. Jain, "A new Energy Aware Cluster Based Multi-hop Energy Efficient routing protocol for Wireless Sensor Networks," in 2018 IEEE International Conference on Smart Energy Grid Engineering (SEGE), Oshawa, ON, Canada, Dec. 2018, pp. 133–137.

N. Us Sama, K. Bt Zen, A. Ur Rahman, B. BiBi, A. Ur Rahman, and I. A. Chesti, "Energy Efficient Least Edge Computation LEACH in Wireless sensor network," in 2020 2nd International Conference on Computer and Information Sciences (ICCIS), Sakaka, Saudi Arabia, Jul. 2020, pp. 1–6.

Md. M. Rahman, Md. S. Hossain, M. M. Islam, and H. S. Narman, "An Energy Efficient Gravitational Model for Tree Based Routing in Wireless Sensor Networks," in 2021 IEEE 12th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), Vancouver, BC, Canada, Jul. 2021, pp. 997–1002.


How to Cite

N. Sikarwar and R. S. Tomar, “A New Approach for Wireless Sensor Networks based on Tree-based Routing using Hybrid Fuzzy C-Means with Genetic Algorithm”, Eng. Technol. Appl. Sci. Res., vol. 14, no. 3, pp. 14141–14147, Jun. 2024.


Abstract Views: 113
PDF Downloads: 54

Metrics Information