Energy efficient sensor scheduling for Q-Coverage problem

Efficient utilization of energy of the network is one of the major issues faced by wireless sensor network, when sensors are placed in a hostile environment. One of the methods to solve this problem is to activate only a few sensors which satisfy the coverage constraints. This can be done by partitioning a set of all sensors into many subsets or sensor covers such that each sensor cover satisfies the coverage constraints and activating them subsequently which leads to increase the network lifetime. A memetic algorithm is proposed in this paper for the Q-Coverage problem where each target can be covered by one or more sensors. The cardinal objective of the proposed algorithm is to maximize the lifespan of the network while satisfying the coverage constraints. The proposed algorithm avoids redundancy and utilizes the available resources to maximize the network lifetime. Simulation results show that our proposed algorithm performs better than the existing algorithms.

[1]  Yu Gu,et al.  Target Coverage With QoS Requirements in Wireless Sensor Networks , 2007, The 2007 International Conference on Intelligent Pervasive Computing (IPC 2007).

[2]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  Chien-Chih Liao,et al.  A memetic algorithm for extending wireless sensor network lifetime , 2010, Inf. Sci..

[4]  Ren-Song Ko,et al.  An effective genetic algorithm for improving wireless sensor network lifetime , 2007, GECCO '07.

[5]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[6]  D. Arivudainambi,et al.  Energy Efficient Sensor Scheduling for Target Coverage in Wireless Sensor Network , 2016 .

[7]  André Rossi,et al.  Matheuristic approaches for Q-coverage problem versions in wireless sensor networks , 2013 .

[8]  Arun K. Pujari,et al.  Q-Coverage Problem in Wireless Sensor Networks , 2009, ICDCN.

[9]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[10]  Piotr Berman,et al.  Power efficient monitoring management in sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[11]  S. Balaji,et al.  Improved Memetic Algorithm for Energy Efficient Sensor Scheduling with Adjustable Sensing Range , 2017, Wirel. Pers. Commun..

[12]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[14]  D. Arivudainambi,et al.  Improved memetic algorithm for energy efficient target coverage in wireless sensor networks , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.