Bacteria Foraging Algorithm based Clustering in Wireless Sensor Networks

Wireless Sensor Network (WSN) has a battery oriented device and each sensor node collects the information from the environment and passes to the base station. It spents more energy during the communication and sensor nodes loose its energy quickly. Energy efficiency is one of the important factor in designing wireless sensor network. For improving lifetime of the network, the cluster based protocol i.e., LEACH-C protocol was used to select the cluster head to form k-optimal clusters by using the simulated annealing optimization. But this optimization is not suitable for extending the life time and also it provides the results with few local minima. These problems can be overcome by introducing the Bacteria Foraging Algorithm that forms optimal clusters by identifying the cluster head that have energy more than the average energy of the k-optimal clusters. We have implemented this method in ns2 and simulation results show the improvement of the life time of the network by increase in the number of alive nodes, reduction in the energy consumption.