Coverage Assessment and Target Tracking in 3D Domains
Recent advances in integrated electronic devices motivated the use of wireless sensor networks (WSNs) in many applications including domain surveillance and mobile target tracking, where a number of sensors are scattered within a sensitive region to detec
- PDF / 609,710 Bytes
- 26 Pages / 439.37 x 666.142 pts Page_size
- 14 Downloads / 168 Views
Coverage Assessment and Target Tracking in 3D Domains
Recent advances in integrated electronic devices motivated the use of wireless sensor networks (WSNs) in many applications including domain surveillance and mobile target tracking, where a number of sensors are scattered within a sensitive region to detect the presence of intruders and forward related events to some analysis center(s). Obviously, sensor deployment should guarantee an optimal event detection rate and should reduce coverage holes. Most of the coverage control approaches proposed in the literature deal with two-dimensional zones and do not develop strategies to handle coverage in three-dimensional domains, which is becoming a requirement for many applications including water monitoring, indoor surveillance, and projectile tracking. This chapter proposes efficient techniques to detect coverage holes in a 3D domain using a finite set of sensors, repair the holes, and track hostile targets. To this end, we use the concepts of Voronoi tessellation, Vietoris complex, and retract by deformation. We show in particular that, through a set of iterative transformations of the Vietoris complex corresponding to the deployed sensors, the number of coverage holes can be computed with a low complexity. Mobility strategies are also proposed to repair holes by moving appropriately sensors toward the uncovered zones. The tracking objective is to set a non-uniform WSN coverage within the monitored domain to allow detecting the target(s) by the set of sensors. We show, in particular, how the proposed algorithms adapt to cope with obstacles. Simulation experiments are carried out to analyze the efficiency of the proposed models. To our knowledge, repairing and tracking is addressed for the first time in 3D spaces with different sensor coverage schemes.
This chapter has been reprinted with permission from “Coverage Assessment and Target Tracking in 3D Domains”, Noureddine Boudriga, Mohamed Hamdi, S. S. Iyengar, Sensors, 2011.
S. S. Iyengar et al., Mathematical Theories of Distributed Sensor Networks, DOI: 10.1007/978-1-4419-8420-3_5, © Springer Science+Business Media New York 2014
83
84
5 Coverage Assessment and Target Tracking
5.1 Introduction One among the main WSN issues that should be addressed while dealing with target tracking and monitoring applications, in 3D environments with obstacles, is area coverage. This is because a sensor can detect the occurrence of events or the presence of hostile targets only if they are within its sensing range. Coverage reflects how well a zone is monitored or a system is tracked by sensors. Therefore, the WSN detection performance depends on how well the wireless sensors observe the physical space under control. Several metrics have been provided in the literature to measure the quality of coverage. Among these metrics, one can mention the following: (a) the number of coverage holes; (b) the proportion of uncovered area with respect to the area under monitoring; and (c) the so-called average linear uncovered length (ALUL),
Data Loading...
