Abstract:Cluster based wireless sensor networks have been widely used due to the good performance. However, in so many cluster based protocols, because of the complexity of the problem, theoretical analysis and optimization remain difficult to develop. This paper studies the performance optimization of four protocols theoretically. They are LEACH (Low Energy Adaptive Clustering Hierarchy), MLEACH (Multi-hop LEACH), HEED (Hybrid Energy-Efficient Distributed Clustering Approach), and UCR (Unequal Cluster based Routing). The maximum FIRST node DIED TIME (FDT) and the maximum ALL node DIED TIME (ADT) are obtained for the first time in this paper, as well as the optimal parameters which maximize the network lifetime. Different from previous analysis of network lifetime, this paper analyzes the node energy consumption in different regions through the differential analysis method. Thus, the optimal parameters which maximize the lifetime can be obtained and the detailed energy consumption in different regions at different time can be also obtained. Moreover, we can obtain the time and space evolution of the network, from a steady state (without any death) to a non-steady state (with some death of nodes), and then to the final situation (all nodes die). Therefore, we are fully aware of the network status from spatial and temporal analysis. Additionally, the correctness of the theoretical analysis in this paper is proved by the Omnet++ experiment results. This conclusion can be an effective guideline for the deployment and optimization of cluster based networks.

Theoretical Analysis of Maximum Lifetime for Uniform Cluster-Based Wireless Sensor Networks

Theoretical Analysis of the Lifetime and Energy Hole in Cluster Based Wireless Sensor Networks

Research on the Energy Hole Problem Based on Unequal Cluster-Radius for Wireless Sensor Networks.

Design of Maximizing Clustered Sensor Network Lifetime

Design of Maximizing Homogeneous and Heterogeneous Clustered Sensor Network Lifetime

Clustering Algorithm Based on Maximum-vote for Wireless Sensor Networks

Towards Energy-Balanced Data Transmission for Lifetime Optimization in Wireless Sensor Networks

An Energy-Balanced Strategy for Clustering Protocols in Wireless Sensor Networks

An Energy-Efficient Algorithm for Maximum Lifetime and Minimum Routing in Wireless Sensor Networks

A Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks

Simulated Annealing-Based Maximum Lifetime Routing for Wireless Sensor Networks

A Dynamic Unequal Energy Efficient Clustering in Wireless Sensor Network

Energy-Aware Clustering And Routing Scheme In Wireless Sensor Network

A Novel Energy Efficient Routing Algorithm for Hierarchically Clustered Wireless Sensor Networks

An Uniform Cluster-Based Routing Protocol for Wireless Sensor Networks

CAF: Cluster Algorithm and A-Star with Fuzzy Approach for Lifetime Enhancement in Wireless Sensor Networks

Energy-Balanced Unequal Clustering Routing Algorithm for Wireless Sensor Networks.

COCA: Constructing Optimal Clustering Architecture to Maximize Sensor Network Lifetime

Lifetime Of Multi-Level Heterogeneous Wireless Sensor Networks

Routing Protocol Based on Clustering and Energy-Efficient in Wireless Sensor Networks

Energy Efficient Clustering Routing Algorithm in Wireless Sensor Networks