Bat Swarm Algorithm for Wireless Sensor Networks Lifetime Optimization

Challenges of wireless sensor networks under-optimization in field of research have been globally concerned. Generally, lifetime extension is still considered to be the most dominant challenge for WSNs. Clustering and routing protocols have been proposed as optimization solutions to extend WSNs lifetime. In this paper, we introduce a newly meta-heuristic population based soft computing algorithm as an optimization technique to extend the WSNs lifetime. The proposed technique applies the population-based metaheuristic bat swarm optimization algorithm. It optimizes the network as a nonlinear problem to select the optimum cluster head nodes across number of generations. The objective; fitness function, employed to minimize the intra-cluster compactness with minimum distance between nodes in same cluster. The proposed technique is simulated and applied into four different wireless sensor networks deployments and compared with the LEACH hierarchal clustering and routing protocol. Results show that this proposed technique outperforms the classical LEACH. It efficiently optimizes the selection of cluster head nodes that ensure optimum coverage and connectivity based on intra-cluster distances. This reduces the energy consumption on each node level and hence increases the lifetime for each node, causing a significant extension in the wireless sensor network lifetime. The comparison between the hard or crisp LEACH routing and the soft or elastic proposed routing technique boasts the performance even more. The paper introduces a performance numerical analysis with the metrics of number of packets sent to sink, number of dead nodes, sum of WSN energy and the network lifetime.

[1]  Xiao Renyi,et al.  A survey on routing in wireless sensor networks , 2007 .

[2]  Hesham N. Elmahdy,et al.  Routing Wireless Sensor Networks based on Soft Computing Paradigms: Survey , 2013, SOCO 2013.

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

[4]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[5]  Yuhua Liu,et al.  A New Clustering Mechanism Based on LEACH Protocol , 2009, 2009 International Joint Conference on Artificial Intelligence.

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[8]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[9]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[10]  Yangyang Zhang,et al.  Particle swarm optimization for mobile ad hoc networks clustering , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

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

[12]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

[14]  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).

[15]  Qing Hui Wang,et al.  Research and Improvement of LEACH Protocol for Wireless Sensor Networks , 2012 .

[16]  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.

[17]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[19]  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.

[20]  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.

[21]  Gao Ji Research and improvement on the LEACH protocol of wireless sensor network , 2014 .

[22]  Raghuveer M. Rao,et al.  Particle swarm optimization for the clustering of wireless sensors , 2003, SPIE Defense + Commercial Sensing.

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