Increase the Lifetime of Wireless Sensor Networks Using Hierarchical Clustering with Cluster Topology Preservation

摘要

Wireless sensor networks consist of hundreds or thousands of nodes with limited energy. Since the life timeof each sensor is equivalent to the battery life, the energy issue is considered as a major challenge.Clustering has been proposed as a strategy to extend the lifetime of wireless sensor networks. Cluster size,number of Cluster head per cluster and the selection of cluster head are considered as important factors inclustering. In this research by studying LEACH algorithm and optimized algorithms of this protocol and byevaluating the strengths and weaknesses, a new algorithm based on hierarchical clustering to increase thelifetime of the sensor network is proposed. In this study, with a special mechanism the environment ofnetwork is layered and the optimal number of cluster head in each layer is selected and then recruit for theformation of clusters in the same layer by controlling the topology of the clusters is done independently.Then the data is sent through the by cluster heads through the multi- stage to the main station. Simulationresults show that the above mentioned method increases the life time about 70% compared to the LEACH.