Energy efficient approach to dynamic clustering in sensor networks using genetic algorithm

This chapter discusses a mechanism of clustering multi-hop sensor networks with a goal to generate optimal number of sensor-clusters in a secure and power efficient manner. It uses genetic algorithm (GA) to adaptively create various components such as cluster-members, cluster-heads, and routing agents. The allocation of these components is then used to evaluate the average fitness of the system based on the sequence of communication links towards the sink. It is expected to minimize the power consumption of the sensor system while maximizing the sensor objectives (coverage and exposure). Runtime evaluation of the system can support changing dynamics, related to coverage, task requirements, failures, incremental redeployment and reconfiguration.