Next Article in Journal
Fault Diagnosis for Micro-Gas Turbine Engine Sensors via Wavelet Entropy
Previous Article in Journal
Cooperative MIMO Communication at Wireless Sensor Network: An Error Correcting Code Approach
Previous Article in Special Issue
A Lightweight Data Integrity Scheme for Sensor Networks

Coverage Assessment and Target Tracking in 3D Domains

Communication Networks and Security Research Lab, University of Carthage, Ariana, 2083, Tunisia
Robotics Research Laboratory, Louisiana State University, Baton-Rouge, LA 70802, USA
Author to whom correspondence should be addressed.
Sensors 2011, 11(10), 9904-9927;
Received: 20 August 2011 / Revised: 15 September 2011 / Accepted: 15 September 2011 / Published: 20 October 2011
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 paper 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 towards 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. View Full-Text
Keywords: wireless sensor networks; coverage holes; 3D Voronoi diagrams; Vietoris-Rips complex wireless sensor networks; coverage holes; 3D Voronoi diagrams; Vietoris-Rips complex
Show Figures

MDPI and ACS Style

Boudriga, N.; Hamdi, M.; Iyengar, S. Coverage Assessment and Target Tracking in 3D Domains. Sensors 2011, 11, 9904-9927.

AMA Style

Boudriga N, Hamdi M, Iyengar S. Coverage Assessment and Target Tracking in 3D Domains. Sensors. 2011; 11(10):9904-9927.

Chicago/Turabian Style

Boudriga, Noureddine, Mohamed Hamdi, and Sitharama Iyengar. 2011. "Coverage Assessment and Target Tracking in 3D Domains" Sensors 11, no. 10: 9904-9927.

Find Other Styles

Article Access Map by Country/Region

Only visits after 24 November 2015 are recorded.
Back to TopTop