Swarm intelligence approaches for cover scheduling problem in wireless sensor networks
by Vuyyuru Gopinadh; Alok Singh
International Journal of Bio-Inspired Computation (IJBIC), Vol. 7, No. 1, 2015

Abstract: 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.

Online publication date: Thu, 12-Mar-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com