Date Added: Oct 2010
Wireless Sensor Networks (WSNs) have been employed in monitoring the health of civil structures, tracking objects, studying the wild life habitat, among others. One critical measure of the Quality of Sensing (QoS) in a wireless sensor network is its coverage, i.e., "How well do the sensors observe the physical space." There has been a plural of work addressing the coverage problem in WSNs from both theoretical and system point of view. However, most existing work assumes knowledge of the exact location of the sensors. In practice, this assumption is rarely true. Even carefully positioned in the deployment phase, sensors may be displaced due to environmental or human factors during the course of operation.