Energy-Efficient Routing Using Genetic Algorithm in Cluster-Based Wireless Sensor Networks

This paper proposes an energy-efficient routing protocol for cluster-based wireless sensor networks (WSNs). Forming clusters based on the location of nodes, the proposed method selects the cluster head (CH) of each cluster and discovers a route to base station (BS). Note that our method performs the CH selection and the route discovery at the same time using the genetic algorithm (GA), because the path cost to BS is tightly coupled with the location of selected CHs. The simulation result substantiates that our method outperforms LEACH, PEGASIS, and BCDCP. The performance gap grows as the sensor field increases.