Wireless sensor network coverage problem using modified fireworks algorithm

Wireless sensor networks are emerging technology with increasing number of applications, and consequently an active research area. One of the problems pertinent to wireless sensor networks is the coverage problem with number of definitions, depending on the assumed conditions. In this paper we consider hard optimization area coverage problem with the goal of finding optimal sensor nodes positions that maximize probabilistic coverage of the area of interest. For such type of optimization problem swarm intelligence stochastic metaheuristics have been successfully used. In this paper we propose a modified enhanced fireworks algorithm for wireless sensor network coverage problem and compare it with other approaches from literature, where our algorithm proved to be very robust and better, considering all conducted tests.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Ying Tan,et al.  Parameter Optimization of Local-Concentration Model for Spam Detection by Using Fireworks Algorithm , 2013, ICSI.

[3]  Azzedine Boukerche,et al.  Underwater Wireless Sensor Networks , 2018, ACM Comput. Surv..

[4]  Ju-Jang Lee,et al.  Ant-Colony-Based Scheduling Algorithm for Energy-Efficient Coverage of WSN , 2012, IEEE Sensors Journal.

[5]  Hossein Pedram,et al.  Sensing task assignment via sensor selection for maximum target coverage in WSNs , 2013, J. Netw. Comput. Appl..

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

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

[8]  Q. M. Jonathan Wu,et al.  A Novel Swarm Intelligence Algorithm and Its Application in Solving Wireless Sensor Networks Coverage Problems , 2012, J. Networks.

[9]  Ke Ding,et al.  A GPU-based parallel fireworks algorithm for optimization , 2013, GECCO '13.

[10]  Milan Tuba,et al.  Multilevel image thresholding by fireworks algorithm , 2015, 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA).

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

[12]  Yongsheng Ding,et al.  Target coverage optimisation of wireless sensor networks using a multi-objective immune co-evolutionary algorithm , 2011, Int. J. Syst. Sci..

[13]  Shiyao Jin,et al.  Coverage Problem in Wireless Sensor Network: A Survey , 2010, J. Networks.

[14]  Karim Faez,et al.  Modified Discrete Binary PSO Based Sensor Placement in WSN Networks , 2010, 2010 International Conference on Computational Intelligence and Communication Networks.

[15]  Marko Beko,et al.  Fireworks algorithm for RFID network planning problem , 2015, 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA).

[16]  Moslem Noori,et al.  Characterizing the Path Coverage of Random Wireless Sensor Networks , 2010, EURASIP J. Wirel. Commun. Netw..

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

[18]  Ying Tan,et al.  Enhanced Fireworks Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[19]  Milan Tuba,et al.  Fireworks algorithm applied to constrained portfolio optimization problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

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

[21]  Ying Tan,et al.  Fireworks algorithm with differential mutation for solving the CEC 2014 competition problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[22]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.

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

[24]  Wei Wang,et al.  Coverage in Hybrid Mobile Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[25]  Xin-Ping Guan,et al.  A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[26]  Congfu Xu,et al.  Sensor deployment optimization for detecting maneuvering targets , 2005, 2005 7th International Conference on Information Fusion.

[27]  Ying Tan,et al.  Dynamic search in fireworks algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[29]  Mengjie Zhang,et al.  Particle Swarm Optimization for Coverage Maximization and Energy Conservation in Wireless Sensor Networks , 2010, EvoApplications.

[30]  Kamarulzaman Ab. Aziz,et al.  Coverage Maximization and Energy Conservation for Mobile Wireless Sensor Networks: A Two Phase Particle Swarm Optimization Algorithm , 2011, 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications.

[31]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.