An Improved Genetic Algorithm Based Annulus-Sector Clustering Routing Protocol for Wireless Sensor Networks

Abstract

In wireless sensor networks, uniform cluster formation and optimal routing paths finding are always the two most important factors for clustering routing protocols to minimize the network energy consumption and balance the network load. In this paper, an improved genetic algorithm based annulus-sector clustering routing protocol called GACRP is proposed. In GACRP, the circular network is divided into sectors with the same size for each annulus, whose number is determined by calculating the minimum energy consumption of each annulus. Each annulus-sector forms a cluster and the best node in this annulus-sector is selected as cluster head. Moreover, an improved genetic algorithm with a novel fitness function considering energy and load balance is presented to find the optimal routing path for each CH, and an adaptive round time is calculated for maintaining the clusters. Simulation results show that GACRP can significantly improve the network energy efficiency and prolong the network lifetime as well as mitigate the hot spot problem.