Research on Optimizing Region-based Clustering for LEACH Routing Protocol of WSN

Abstract

This paper intends to improve the current LEACH Hierarchical Routing Protocol of WSN, in order to solve the problems of uneven distribution of cluster heads and the imbalanced energy consumption caused by randomly selecting the cluster heads. This paper proposes an algorithm of optimizing the number of the cluster heads, which divides the clus- ter regions evenly according to the minimum distance of the cluster heads which are determined by the optimal number of cluster heads. Furthermore, our novel approach restricts the cluster heads rotation within the cluster region, with our opti- mized algorithm, so it can guarantee an optimal balanced point for each interval of the cluster rotations, which saves the network energy consumption, and prolongs the generation period of the network, and improves the load balance of the network as well. Therefore, our approach improves the network performance of WSN significantly.