Minimal sensor integrity in sensor grids
Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997) - Tập 2 - Trang 959-964 vol.2 - 2002
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 #PolynomialsTà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