Genetic Algorithm with Bacterial Conjugation Based Cluster Head Selection for Dynamic WSN

In Wireless Sensor Networks, nodes are randomly employed in the sensing area and there is no scope to replace batteries. The lifetime of the heterogeneous Wireless sensor networks (WSN) can be extended by adopting dynamic clustering algorithms. The prime feature of any clustering algorithm is to fundamentally regulate communication energy between the nodes and inturn reduce the energy consumed by individual node. However, the dynamic nature of nodes and channel characteristics is a major challenge to be addressed in the network. The nondeterministic polynomial problems can be solved in short time by using Heuristic algorithms. The research work proposed in this paper employs hybrid of Genetic algorithm with bacterial conjugation to obtain energy efficient clustering with dynamic network characteristics. The results of the proposed algorithm demonstrates that it outperforms the existing methods such as LEACH-M and EEC-PSO by 12.3% and 10.6% respectively in terms of average energy consumption and network lifetime.