Grid coverage for surveillance and target location in distributed sensor networks

IEEE Transactions on Computers

Volumn 51, Issue 12, 2002, Pages 1448-1453

  Chakrabarty, Krishnendu ^a   Iyengar, S Sitharama ^b   Qi, Hairong ^c   Cho, Eungchun ^d  

^a Duke University   (United States)

^b Louisiana State University   (United States)

^c UNIVERSITY OF TENNESSEE   (United States)

^d KENTUCKY STATE UNIVERSITY   (United States)

Author keywords

Covering codes; Identifying codes; Integer linear programming; Optimization; Sensor density; Sensor field

Indexed keywords

ASYMPTOTIC STABILITY; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS); SENSOR DATA FUSION;

COVERING CODES; DISTRIBUTED SENSOR NETWORKS; SENSOR DENSITY; SENSOR FIELD;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0036933529     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2002.1146711     Document Type: Article

References (13)

1. J.M. Kahn, R.H. Katz, and K.S.J. Pister, "Mobile Networking for Smart Dust," Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networks, 1999.
2. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networks, 1999.
3. R.R. Brooks and S.S. Iyengar, Multi-Sensor Fusion: Fundamentals and Applications with Software. Upper Saddle River, N.J.: Prentice Hall, 1998.
4. S.S. Iyengar, L. Prasad, and H. Min, Advances in Distributed Sensor Technology. Englewood Cliffs, N.J.: Prentice Hall, 1995.
5. N.S.V. Rao, "Computational Complexity Issues in Operative Diagnosis of Graph-Based Systems," IEEE Trans. Computers, vol. 42, no. 4, pp. 447-457, Apr. 1993.
6. T.R.N. Rao, Error Control Coding for Computer Systems. Englewood Cliffs, N.J.: Prentice Hall, 1989.
7. M. Bae and B. Bose, "Resource Placement in Torus-Based Networks," IEEE Trans. Computers, vol. 46, no. 10, pp. 1083-1092, Oct. 1997.
8. N.S.V. Rao, S.S. Iyengar, B.J. Oomen, and R.L. Kashyap, "On Terrain Model Acquisition by a Point Robot Amidst Polyhedral Obstacles," IEEE J. Robotics and Automation, vol. 4, pp. 450-455, Aug. 1988.
9. J. O'Rourke, Art Gallery Theorems and Algorithms. New York: Oxford Univ. Press, 1987.
10. H.P. Williams, Model Building in Mathematical Programming, second ed. New York: John Wiley, 1985.
11. M. Berkelaar, "Ipsolve, version 3.0," Design Automation Section, Eindhoven Univ. of Technology, Eindhoven, The Netherlands, ftp://ftp.ics.ele.tue.nl/pub/lp_solve, 1999.
12. M.G. Karpovsky, K. Chakrabarty, and L.B. Levitin, "A New Class of Codes for Covering Vertices in Graphs," IEEE Trans. Information Theory, vol. 44, pp. 599-611, Mar. 1998.
13. G.D. Cohen, I. Honkala, S.N. Litsyn, and A. Lobstein, Covering Codes. Amsterdam: North Holland, 1997.