Swarm intelligence approaches for cover scheduling problem in wireless sensor networks

Wireless sensor networks WSNs are getting more and more attention these days. Already, innumerable approaches have been proposed to solve various problems in WSNs. In this paper, we have proposed two swarm intelligence approaches, viz. artificial bee colony ABC algorithm and invasive weed optimisation IWO algorithm for the cover scheduling problem in WSNs where coverage breach is allowed either due to technical constraints or deliberately. The objective of the wireless sensor network cover scheduling problem WSN-CSP is to schedule the covers of sensors in such a manner so that the longest target breach is minimised. The WSN-CSP is an NP-Hard problem and is relatively under-studied. ABC algorithm is based on intelligent foraging behaviour of honey bee swarms, whereas IWO algorithm is based on colonising behaviour of weeds. For further improving the results obtained through ABC and IWO approaches, we have also devised a local search. Computational results show the effectiveness of our proposed approaches in comparison to a genetic algorithm and a problem specific heuristic available in the literature.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

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

[4]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[5]  Monica Gentili,et al.  α-Coverage to extend network lifetime on wireless sensor networks , 2013, Optim. Lett..

[6]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[7]  Xin-She Yang,et al.  Constrained optimisation and robust function optimisation with EIWO , 2013, Int. J. Bio Inspired Comput..

[8]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[9]  Alok Singh,et al.  A Swarm Intelligence Approach to the Quadratic Multiple Knapsack Problem , 2010, ICONIP.

[10]  Mohammed Hawa,et al.  Invasive weed optimization for model order reduction of linear MIMO systems , 2013 .

[11]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[12]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

[13]  Bijaya K. Panigrahi,et al.  Multi-objective optimization with artificial weed colonies , 2011, Inf. Sci..

[14]  Feng Tian,et al.  Balanced data gathering strategy based on ant colony algorithm in WSNs , 2012, Int. J. Wirel. Mob. Comput..

[15]  Luca Benini,et al.  A discrete-time battery model for high-level power estimation , 2000, DATE '00.

[16]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[17]  Edmund Y. Lam,et al.  Wireless sensor networks scheduling for full angle coverage , 2009, Multidimens. Syst. Signal Process..

[18]  Zhihua Cui,et al.  Optimal coverage configuration with social emotional optimisation algorithm in wireless sensor networks , 2011, Int. J. Wirel. Mob. Comput..

[19]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[20]  Swagatam Das,et al.  A differential invasive weed optimization algorithm for improved global numerical optimization , 2013, Appl. Math. Comput..

[21]  Tao Zhang,et al.  An improved artificial bee colony-partial transmit sequence algorithm for PAPR reduction in OFDM systems , 2013, Int. J. Wirel. Mob. Comput..

[22]  Mukesh A. Zaveri,et al.  Energy-efficient routing for wireless sensor network using genetic algorithm and particle swarm optimisation techniques , 2013, Int. J. Wirel. Mob. Comput..

[23]  Alok Singh,et al.  A swarm intelligence approach to the early/tardy scheduling problem , 2012, Swarm Evol. Comput..

[24]  Alok Singh,et al.  A swarm intelligence approach to the quadratic minimum spanning tree problem , 2010, Inf. Sci..

[25]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[26]  André Rossi,et al.  On the Cover Scheduling Problem in Wireless Sensor Networks , 2011, INOC.

[27]  Xin Yao,et al.  A new evolutionary approach to cutting stock problems with and without contiguity , 2002, Comput. Oper. Res..

[28]  Swagatam Das,et al.  Multimodal optimization by artificial weed colonies enhanced with localized group search optimizers , 2013, Appl. Soft Comput..

[29]  Luca Benini,et al.  Discharge Current Steering for Battery Lifetime Optimization , 2003, IEEE Trans. Computers.

[30]  Ponnuthurai N. Suganthan,et al.  Artificial foraging weeds for global numerical optimization over continuous spaces , 2010, IEEE Congress on Evolutionary Computation.

[31]  Chen Wang,et al.  Optimization scheme for sensor coverage scheduling with bandwidth constraints , 2009, Optim. Lett..

[32]  Marc Sevaux,et al.  Column generation algorithm for sensor coverage scheduling under bandwidth constraints , 2012, Networks.

[33]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[34]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[35]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[36]  Alireza Mallahzadeh,et al.  Design of a Broadband Cosecant Squared Pattern Reflector Antenna Using IWO Algorithm , 2013, IEEE Transactions on Antennas and Propagation.

[37]  Jin Xu,et al.  Application of a novel IWO to the design of encoding sequences for DNA computing , 2009, Comput. Math. Appl..