Self-organisation of sensor networks using genetic algorithms
Rahul Khanna, Huaping Liu, Hsiao‐Hwa Chen · International Journal of Sensor Networks · 2006
In this paper we propose a reduced-complexity Genetic Algorithm (GA) for optimisation of multihop sensor networks. The goal of the system is to generate optimal number of sensor clusters with Cluster-Heads (CHs). It results in minimisation of the power consumption of the sensor system while maximising the sensor objectives (coverage and exposure). The GA is used to adaptively create various components such as cluster-members, CHs and next-cluster. These components are then used to evaluate the average fitness of the system based on the sequence of communication links towards the sink. In addition, the mechanism supports dynamically changing coverage, task requirements, failures, incremental redeployment and reconfiguration.