Minimal sensor integrity in sensor grids

Proceedings of the International Conference on Parallel Processing

Volumn 2002-January, Issue , 2002, Pages 567-571

  Kannan, R ^a   Sarangi, S ^b   Ray, S ^c   Iyengar, S S ^a  

^a Louisiana State University   (United States)

^b LOUISIANA STATE UNIVERSITY   (United States)

^c Department of Computer Science   (United States)

Author keywords

Computer science; Cost function; Dynamic programming; Heuristic algorithms; Monitoring; Multidimensional systems; Polynomials; Sensor fusion; Sensor phenomena and characterization; Surveillance

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SCIENCE; COMPUTER SYSTEMS PROGRAMMING; COST FUNCTIONS; HEURISTIC ALGORITHMS; MONITORING; OPTIMIZATION; POLYNOMIAL APPROXIMATION; POLYNOMIALS; SPACE SURVEILLANCE;

ANY-DIMENSIONAL SPACE; COVERAGE CONSTRAINTS; DYNAMIC PROGRAMMING ALGORITHM; MULTIDIMENSIONAL SYSTEMS; POLYNOMIAL-TIME; SENSOR DEPLOYMENT; SENSOR FUSION; SENSOR INTEGRITY;

DYNAMIC PROGRAMMING;

EID: 84948455872     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2002.1040914     Document Type: Conference Paper

References (11)

1. R. Ahuja, T. Magnanti and J. Orlin, "Network Flows: Theory, Algorithms and Applications," Prentice-Hall, New York, 1993.
2. R. R. Brooks, C. Griffin and D. Friedlander, "Self-Organized Distributed Sensor Network Entity Tracking," Intnl. J. of High-Performance Computing Applications, to appear.
3. K. Chakrabarty, S.S. Iyengar, H. Qi and E.C. Cho, "Optimal Sensor Deployment Algorithms for Surveillance and Target Location," IEEE Tran. on Computers to appear.
4. M. Chu, H. Haussecker and F. Zhao, "Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks," Xerox-PARC Technical Report P2001-10113, July 2001.
5. D. Estrin, R. Govindan, J. Heidemann, S. Kumar,"Next Century Challenges:Scalable Coordination in Sensor Networks," Proc.ACM/IEEE International Conference on Mobile computing and Networks, 1999.
6. R. Fowler, M. Paterson, and S. Tanimoto, "Optimal Packing and Covering in the Plane," Information Processing Letters, vol 12, no. 3, June 1981.
7. T. Gonzalez, "Covering a Set of Points in Multidimensional Space," Information Processing Letters, vol 40, November 1991.
8. S. S. Iyengar, L. Prasad and H. Min, "Advances in Distributed Sensor Technology," Prentice Hall, Englewood Cliffs, NJ 1995.
9. J. M. Kahn, R. H. Katz and K. S. Pister,"Mobile Networking for Smart Dust," ACM/IEEE International Conference on Mobile Computing and Networks, 1999.
10. S. Ray, R. Kannan and H. Jiang, "Weighted Integrity Problem is Polynomial for Interval Graphs," under review in Discrete Applied Mathematics.
11. R. Selten, "Reexamination of the Perfectness Concept for Equilibrium Points in Extensive Games." International Journal of Game Theory, Vol. 4, pp. 25-55, 1975.