Abstract:The efficiency of routing algorithms employed plays a crucial role in determining the energy-saving potential of wireless sensor networks (WSNs). The challenge lies in developing distributed clustering algorithms that can efficiently form clusters without relying on centralized information gathering, balancing the need for cost-effectiveness, computational complexity, and flexibility within the constraints of limited resources. This study presents a novel hierarchical and distributed approach, integrating the low energy adaptive clustering hierarchy (LEACH) algorithm with the analytic hierarchy process (AHP). This approach involves maintaining a matrix within nodes, incorporating potential threshold values representing the probability of a node serving as the cluster head (CH). These values, determined through the analytic hierarchy process (AHP), consider both energy and distance conditions relative to the Sink as criteria, assigning importance levels from 1 to 9. The AHP computation, weighted with factors of 3, 5, and 7 to express preference for the energy criterion, results in threshold values that minimize energy consumption and maximize packet transmission to the Sink. This method empowers the nodes to autonomously determine their probability of becoming the CH based on their energy status and distance to the Sink, eliminating the need for centralized control. In comparison to algorithms like particle swarm optimization (PSO) and genetic algorithm (GA), the proposed method has minimal computational requirements and can be implemented in a distributed manner. The proposed approach is benchmarked against the well-established clustering algorithm LEACH. The results demonstrate that the proposed method can extend the network lifetime by up to two times and increase the number of packets sent to the Sink by approximately 50%.

Level Based Clustering Hierarchy Routing for Wireless Sensor Networks

An Energy-Efficient Ring-Based Hierarchical Routing Protocol For Wireless Sensor Networks

Level and Cluster Based Routing for Wireless Sensor Network

A Competition-Based Clustering Hierarchy Routing for Wireless Sensor Networks

System of wireless sensor network, and cluster routing method based on the system

A distance-based clustering routing protocol in wireless sensor networks

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

An Energy and Distance Based Clustering Protocol for Wireless Sensor Networks

A Hierarchical Power-Efficient Routing Protocol for Wireless Sensor Networks

Energy Efficient Clustering Routing Algorithm in Wireless Sensor Networks

Advanced LEACH: A Static Clustering-based Heteroneous Routing Protocol for WSNs

Data-Aware Clustering Hierarchy For Wireless Sensor Networks

A Q-Learning-Based Hierarchical Routing Protocol with Unequal Clustering for Underwater Acoustic Sensor Networks

Study and Improvement on LEACH Protocol in WSNs

An Energy-Efficient Cluster-Based Routing Protocol for Wireless Sensor Network

A Distributed Leach-AHP Routing for Wireless Sensor Networks

Analysis and Simulation of Low-Energy Adaptive Clustering Hierarchy Protocol

Optimal Number of Cluster Heads in Wireless Sensors Networks Based on LEACH

Cluster Based Hierarchical Routing Protocol for Wireless Sensor Network

The Improvement Algorithm of Cluster Head Election Based on LEACH

ACH: Away Cluster Heads Scheme for Energy Efficient Clustering Protocols in WSNs