Sensor placement for grid coverage under imprecise detections

S.S. Dhillon1, K. Chakrabarty1, S.S. Iyengar2
1Department Electrical & Computer Engineering, Duke University, Durham, USA
2Department of Computer Science, Louisiana State University, Baton Rouge, USA

Tóm tắt

We present a resource-bounded optimization framework for sensor resource management under the constraints of sufficient grid coverage of the sensor field. We offer a unique "minimalistic" view of distributed sensor networks in which sensors transmit/report a minimum amount of sensed data. The proposed theory is aimed at optimizing the number of sensors and determine their placement to support such minimalistic sensor networks. We represent the sensor field as a grid (two- or three-dimensional) of points. The optimization framework is inherently probabilistic due to the uncertainty associated with sensor detections. The proposed algorithm addresses coverage optimization under constraints of imprecise detections and terrain properties. 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.

Từ khóa

#Intelligent sensors #Infrared sensors #Constraint optimization #Resource management #Sensor fusion #Surveillance #Costs #Grid computing #Computer science #Security

Tài liệu tham khảo

heidemann, 2001, Using geospatial information in sensor networks, Proc CSTB Workshop on Intersection of Geospatial Information and Information Technology 10.1007/978-4-431-65941-9_30 10.1109/98.878533 10.1109/ICDSC.2001.918979 10.1109/INFCOM.2001.916633 brooks, 1998, Multi-Sensor Fusion Fundamentals and Applications with Software 10.1145/313451.313556 kahn, 1999, Mobile networking for smart dust, ACM/IEEE International Conference on Mobile Computing and Networks, 271 penny, 1998, The automatic management of multi-sensor systems, Proc International Conference on Information Fusion (FUSIon 1998) 10.1109/ITCC.2001.918778 10.1109/TC.2002.1146711 10.1109/56.812 iyengar, 1995, Advances in Distributed Sensor Technology 10.1049/ip-rsn:20010146 o'rourke, 1987, Art Gallery Theorems and Algorithms