Energy Efficient Routing In Wireless Sensor Networks Using Modified Bacterial Foraging Algorithm

A wireless sensor network (WSN) has several number of sensor nodes and are typically battery-operated devices, and therefore energy efficiency is a major issue. In this paper we propose Modified Bacterial Foraging Algorithm (MBFA) algorithm, an enhanced version of BFA. This algorithm is used to minimize the energy of the nodes in wireless sensor networks and it is done by the cluster formation, cluster head selection, and the data aggregation at the cluster-head nodes to minimize the redundancy and thus we can save the energy. The BFA algorithm is a bio-inspired algorithm which is inspired by the social foraging behaviour of the E.Coli bacteria. It is used for selecting the best cluster head for WSN. The Modified Bacterial Foraging Algorithm (MBFA), which could be used for large scale optimization problems. The simulation results increases the performance of the MBFA, based on data transmission, energy consumption and number of alive nodes in the network in comparison with LEACH.

[1]  Jiannong Cao,et al.  An Energy-Aware Routing Protocol in Wireless Sensor Networks , 2009, Sensors.

[2]  Hafizur Rahaman,et al.  UDDN: Unidirectional Data Dissemination via Negotiation , 2008, 2008 International Conference on Information Networking.

[3]  F. Chiaraluce,et al.  Efficiency of the gossip algorithm for wireless sensor networks , 2007, 2007 15th International Conference on Software, Telecommunications and Computer Networks.

[4]  Zhen Ji,et al.  A Fast Bacterial Swarming Algorithm for high-dimensional function optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[5]  Iti Saha Misra,et al.  IMPROVED ADAPTIVE BACTERIA FORAGING ALGORITHM IN OPTIMIZATION OF ANTENNA ARRAY FOR FASTER CONVERGENCE , 2008 .

[6]  Wael Mansour Korani.  Bacterial foraging oriented by Particle Swarm Optimization strategy for PID tuning , 2009, 2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation - (CIRA).

[7]  I. A. Farhat,et al.  Modified bacterial foraging algorithm for optimum economic dispatch , 2009, 2009 IEEE Electrical Power & Energy Conference (EPEC).

[8]  Yuanyuan Yang,et al.  Energy efficient multi-hop polling in clusters of two-layered heterogeneous sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[9]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[10]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..