I. Introduction
Wireless sensor networks (WSNs) have been widely applied in many applications, such as environmental monitoring [1], intruder detection [2], and aerospace [24]. The coverage problem is one of the important issues that draw a lot of attention in WSNs. It is noticed that the detection capacity and energy of each sensor are both limited, and therefore, the surveillance quality and network lifetime are two core indicators to assess the performance of the coverage problem [3], [4] and most studies concerned with these two issues. Many functions of WSNs rely on full coverage of specified objects, which can be an area, a barrier, or a set of targets. The area coverage aims to monitor the entire area [5], [6], while barrier coverage aims to detect the intruder [7], [8]. The target coverage aims to monitor a set of given targets [9], [10], [11], which are called points of interest (POIs). The target coverage has been widely applied in many applications such as culture relics, military installations, and smart homes. It is noticed that area and barrier coverage can both be converted into special cases of target coverage, this article aims to address the network lifetime and surveillance quality problems in target coverage scenarios.