Minimal sensor integrity in sensor grids

R. Kannan1, S. Sarangi2, S. Ray3, S.S. Iyengar1
1Department of Computer Science, Louisiana State University, Baton Rouge, USA
2Department of Economics, Louisiana State University, Baton Rouge, USA
3Department of Computer Science, University of Alabama, Tuscaloosa, USA

Tóm tắt

We define the problem of maximal sensor integrity placement, that of locating sensors in n-dimensional grids with minimal vulnerability to enemy attack or sensor faults. We show a polynomial time algorithm for computing sensor integrity exists for sensors with unbounded ranges deployed over a 1D grid of points. We then present an integer linear programming (ILP) formulation for computing sensor integrity for unbounded range sensors over higher dimension grids.

Từ khóa

#Surveillance #Sensor fusion #Computer science #Sensor systems #Grid computing #Monitoring #Sensor phenomena and characterization #Cost function #Environmental economics #Polynomials

Tài liệu tham khảo

10.1145/313451.313556 chakrabarty, 2000, Optimal sensor deployment algorithms for surveillance and target location submitted for publication, IEEE Tran on Computers brooks, 1998, Multi-Sensor Fusion Fundamentals and Applications with Software kahn, 1999, Mobile networking for smart dust, ACM/IEEE International Conference on Mobile Computing and Networks iyengar, 1995, Advances in Distributed Sensor Technology haller, 2000, Nash networks with heterogenous agents, Mathematical Social Sciences garey, 1979, Computers and Intractability 10.1007/BF01766400