Bacterial Foraging Optimization Algorithm for CH selection and routing in wireless sensor networks

Bacterial Foraging Optimization Algorithm (BFOA) is a widely accepted nature inspired global optimization algorithm. CH selection and Routing are well known techniques for enhancing the life of the wireless sensor networks (WSN). In two tired routing architecture, CH demises earlier due to its extra function. Therefore, proper care taken while selection of CH's. The current study focuses on solving both of the above mentioned problems using bacteria foraging algorithm. The CH selection algorithm is devised with new fitness function based on residual energy and distance. And the routing also proposed with novel fitness which considers energy and distance. The proposed algorithms are rigorously tested on different scenarios to show its performance and compared with conventional methods such as, EADC, DHCR and Hybrid Routing. Experimental results depicts that proposed algorithms performs better than existing ones.

[1]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[2]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[3]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

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

[5]  Song Mao,et al.  Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO , 2011 .

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  Abdelhamid Mellouk,et al.  Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols , 2012, J. Netw. Comput. Appl..

[8]  Adnan Yazici,et al.  An energy aware fuzzy unequal clustering algorithm for wireless sensor networks , 2010, International Conference on Fuzzy Systems.

[9]  Wei Kuang Lai,et al.  Arranging cluster sizes and transmission ranges for wireless sensor networks , 2012, Inf. Sci..

[10]  Hamid Reza Naji,et al.  A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks , 2015 .

[11]  Nei Kato,et al.  Extending the lifetime of wireless sensor networks: A hybrid routing algorithm , 2012, Comput. Commun..

[12]  K. Bennani,et al.  Particle swarm optimization based clustering in wireless sensor networks: The effectiveness of distance altering , 2012, 2012 IEEE International Conference on Complex Systems (ICCS).

[13]  Jau-Yang Chang,et al.  An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks , 2014, Future Gener. Comput. Syst..