Energy efficient sensor scheduling for Q-Coverage problem

Abstract

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.