Presenting a New Clustering Algorithm by Combining Intelligent Bat and Chaotic Map Algorithms to Improve Energy Consumption in Wireless Sensor Network

One of the major challenges that wireless sensor networks face is the limited energy of nodes which reduces network’s life time. Clustering is a popular approach to overcome this problem. Also, it is a particular energy efficient mechanism within large scale wireless sensor networks. Most problems of the computer systems like wireless sensor network could not be solved by linear solutions and there is not any deterministic solution for most NP-hard problems and the result of such problems is always optimizing. To solve these problems, applying evolutionary algorithms is recommended. The bat algorithm could find the shortest path between member nodes of the cluster and cluster head. In this paper, to reduce the energy consumption in wireless sensor nodes and also select the suitable cluster heads, the capabilities of combining the evolutionary bat algorithm and chaotic map is used. Applying chaotic map instead of some particular and random parameters in the bat algorithm improves the clustering. The results obtained from the implementation of the proposed method in MATLAB and their comparison with the existing methods such as GA, GAPSO, LEACH and LEACH-T represent significant impact in energy consumption improvement, network lifetime increase and also the number of live nodes increase within different rounds of algorithm execution.

[1]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[2]  Arash Ghorbannia Delavar,et al.  CRCWSN: Presenting a Routing Algorithm by using Re-clustering to Reduce Energy Consumption in WSN , 2012, Int. J. Comput. Commun. Control.

[3]  A. Gandomi,et al.  Imperialist competitive algorithm combined with chaos for global optimization , 2012 .

[4]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[5]  Fo Okafor,et al.  Energy Efficient Routing in Wireless Sensor Networks based on Ant Colony Optimization , 2013 .

[6]  Mei Wang,et al.  A new energy-efficient transmission scheme based ant colony algorithm for wireless sensor networks , 2013, 2013 8th International Conference on Communications and Networking in China (CHINACOM).

[7]  Chinya V. Ravishankar,et al.  LEACH-GA: Genetic Algorithm-BasedEnergy-Efficient Adaptive Clustering Protocolfor Wireless Sensor Networks , 2011 .

[8]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[9]  Ferat Sahin,et al.  Cluster-head identification in ad hoc sensor networks using particle swarm optimization , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[10]  nbspKavita,et al.  Improved Bat Algorithm Based Clustering In WSN , 2016 .

[11]  Md. Akhtaruzzaman Adnan,et al.  Bio-Mimic Optimization Strategies in Wireless Sensor Networks: A Survey , 2013, Sensors.

[12]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[13]  Suresh Kumar,et al.  A Teaching Learning Based Optimization Algorithm for Cluster Head Selection in Wireless Sensor Networks , 2017 .

[14]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[15]  Vinay Kumar Singh,et al.  Elitist Genetic Algorithm Based Energy Balanced Routing Strategy to Prolong Lifetime of Wireless Sensor Networks , 2014 .

[16]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[17]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[18]  Liang Wang,et al.  Uneven clustering routing algorithm for Wireless Sensor Networks based on ant colony optimization , 2011, 2011 3rd International Conference on Computer Research and Development.