Title :
Sensor placement for effective coverage and surveillance in distributed sensor networks
Author :
Dhillon, Santpal Singh ; Chakrabarty, Krishnendu
Author_Institution :
Dept. of Electr. & Comput. Eng., Duke Univ., Durham, NC, USA
Abstract :
We present two algorithms for the efficient placement of sensors in a sensor field. The proposed approach is aimed at optimizing the number of sensors and determining their placement to support distributed sensor networks. The optimization framework is inherently probabilistic due to the uncertainty associated with sensor detections. The proposed algorithms address coverage optimization under the constraints of imprecise detections and terrain properties. These algorithms are targeted at average coverage as well as at maximizing the coverage of the most vulnerable grid points. The issue of preferential coverage of grid points (based on relative measures of security and tactical importance) is also modeled. Experimental results for an example sensor field with obstacles demonstrate the application of our approach.
Keywords :
ad hoc networks; distributed sensors; optimisation; surveillance; wireless sensor networks; ad hoc wireless sensor network; coverage optimization; distributed sensor network; effective coverage; imprecise detection; preferential coverage; resource-bounded optimization framework; security relative measurement; sensor detection; sensor field coverage; sensor placement; surveillance; tactical importance; terrain modeling; terrain properties; vulnerable grid point; Computer networks; Constraint optimization; Distributed computing; Electronic mail; Infrared sensors; Intelligent networks; Intelligent sensors; Resource management; Surveillance; Wireless sensor networks;
Conference_Titel :
Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE
Conference_Location :
New Orleans, LA, USA
Print_ISBN :
0-7803-7700-1
DOI :
10.1109/WCNC.2003.1200627