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%.

A DISTRIBUTED CLUSTERING ALGORITHM FOR SENSOR NETWORKS BASED ON NODE DENSITY

A Density-Based Energy-Effective Routing For Sensor Networks

Prolonging the lifetime of wireless sensor network via multihop clustering

Highly Scalable Multihop Clustering Algorithm For Wireless Sensor Networks

Energy Efficient Clustering Routing Algorithm in Wireless Sensor Networks

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

A distance-based clustering routing protocol in wireless sensor networks

An Energy and Distance Based Clustering Protocol for Wireless Sensor Networks

The Improvement Algorithm of Cluster Head Election Based on LEACH

Improving the Effectiveness of Local Context Analysis Based on Semantic Similarity

A Novel Energy Efficient and Reliable Clustering Algorithm in Wireless Sensor Networks

Distributed Energy-Adaptive Clustering Algorithm for Wireless Sensor Networks

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

A Novel Algorithm for Optimized Cluster Head Selection

Clustering the sensor networks based on energy-aware affinity propagation

A Distributed Clustering Scheme for Dense Wireless Sensor Networks

A Distributed Leach-AHP Routing for Wireless Sensor Networks

Distributed Energy Efficient Data Gathering with Intra-cluster Coverage in Wireless Sensor Networks

An Energy Efficient Backoff Clustering Algorithm for Wireless Sensor Networks

Evenly-Distributed Clustering for Wireless Sensor Network: A Scalable, Energy-Efficient Approach

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