Mobile wireless sensor networks coverage maximization by firefly algorithm

Wireless sensor networks have many applications and accordingly represent an active research area. Coverage maximization of the area of interest by sensors that have limited sensing radius is an important hard optimization problem. Since sensors are initially often deployed randomly one way of solving maximal coverage problem is by using mobile sensors that move to optimal positions. Since power in sensor nodes is limited, minimization of the sensor nodes movement is secondary optimization goal. In this paper we propose use of recent swarm intelligence algorithm, firefly algorithm, for optimization of that hard multiobjective problem. We tested our approach on standard benchmark data and compared results with other techniques from literature. Our proposed approach was better considering all quality measures: coverage, energy consumption, robustness and convergence speed.

[1]  Cem Ersoy,et al.  Wireless sensor networks for healthcare: A survey , 2010, Comput. Networks.

[2]  A. Davis,et al.  Underwater wireless sensor networks , 2012, 2012 Oceans.

[3]  Mohammed Abo-Zahhad,et al.  Coverage maximization in mobile Wireless Sensor Networks utilizing immune node deployment algorithm , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[4]  Milan Tuba,et al.  Guided artificial bee colony algorithm , 2011 .

[5]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[6]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[7]  Milan Tuba,et al.  Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems , 2014, Neurocomputing.

[8]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[9]  Kamarulzaman Ab. Aziz,et al.  Coverage Maximization and Energy Conservation for Mobile Wireless Sensor Networks: A Two Phase Particle Swarm Optimization Algorithm , 2012, Int. J. Nat. Comput. Res..

[10]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[11]  Gurkan Tuna,et al.  An autonomous wireless sensor network deployment system using mobile robots for human existence detection in case of disasters , 2014, Ad Hoc Networks.

[12]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[13]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[14]  Xue Wang,et al.  Distributed Energy Optimization for Target Tracking in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[15]  Jianzhong Li,et al.  QoS as Means of Providing WSNs Security , 2008, Seventh International Conference on Networking (icn 2008).

[16]  Ivona Brajevic,et al.  Cuckoo Search and Firefly Algorithm Applied to Multilevel Image Thresholding , 2014 .

[17]  Biljana Risteska Stojkoska Nodes Localization in 3D Wireless Sensor Networks Based on Multidimensional Scaling Algorithm , 2014, International scholarly research notices.

[18]  V. Milutinovic,et al.  A survey of military applications of wireless sensor networks , 2012, 2012 Mediterranean Conference on Embedded Computing (MECO).

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

[20]  Nebojsa Bacanin,et al.  Artificial Bee Colony Algorithm Hybridized with Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Selection Problem , 2014 .

[21]  Milan Tuba,et al.  Parallelization of the artificial bee colony (ABC) algorithm , 2010 .

[22]  Milan Tuba,et al.  JPEG quantization tables selection by the firefly algorithm , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

[23]  Milan Tuba,et al.  Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint , 2014, TheScientificWorldJournal.

[24]  Milan Tuba,et al.  Multilevel image thresholding by nature-inspired algorithms - A short review , 2014, Comput. Sci. J. Moldova.

[25]  Ling Shi,et al.  Time synchronization in WSNs: A maximum value based consensus approach , 2011, IEEE Conference on Decision and Control and European Control Conference.

[26]  Mohd Fauzi Othman,et al.  Wireless Sensor Network Applications: A Study in Environment Monitoring System , 2012 .