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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
