On efficient deployment of sensors on planar grid

Computer Communications

Volumn 30, Issue 14-15, 2007, Pages 2721-2734

  Wu, Qishi ^a   Rao, Nageswara S V ^b   Du, Xiaojiang ^c   Iyengar, S Sitharama ^d   Vaishnavi, Vijay K ^e  

^a University of Memphis   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

^c North Dakota State University   (United States)

^d Louisiana State University   (United States)

^e GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Distributed sensor systems; Genetic algorithm; Optimal surveillance; Sensor deployment

Indexed keywords

APPROXIMATION THEORY; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; PROBABILITY; QUALITY OF SERVICE; TWO DIMENSIONAL;

DISTRIBUTED SENSOR SYSTEMS; OPTIMAL SURVEILLANCE; SENSOR DEPLOYMENT;

SENSORS;

EID: 34548862029     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.05.012     Document Type: Article

References (27)

1. Chakrabarty K., Iyengar S.S., Qi H., and Cho E. Grid coverage for surveillance and target location in DSNs. IEEE Transactions on Computers 51 12 (2002) 1448-1453
2. K. Chakrabarty, S.S. Iyengar, H. Qi, E.C. Cho, Coding theory framework for target location in distributed sensor networks, in: Proceedings of the IEEE International Conference on Information Technology: Coding and Computing, Las Vegas, Nevada, pp. 157, 2001.
3. Megiddo N., and Supowit K.J. On the complexity of some common geometric location problems. SIAM J. Comput. 13 (1984) 182-196
4. S. Arora, P. Raghavan, S. Rao, Approximation schemes for Euclidean k-median and related problems, in: Proceedings of the 30th Annual ACM Symposium on Theory of Computing, pp. 106-113, 1998.
5. S. Kolliopoulos, S. Rao, A nearly linear-time approximation scheme for the Euclidean k-median problem, in: Proceedings of the 7th European Symposium on Algorithms, pp. 378-389, 1999.
6. T. Kanungo, D.M. Mount, N.S. Netanyahu, C.D. Piatko, R. Silverman, A.Y. Wu, A local search approximation algorithm for k-means clustering, in: Proceedings of the 18th Annual ACM Symposium on Computational Geometry, pp. 10-18, 2002.
7. N. Bulusu, J. Heidemann, D. Estrin, Adaptive beacon placement, in: Proceedings of ICDCS-21, Phoenix, Arizona, USA, 2001.
8. N. Bulusu, D. Estrin, Scalable ad hoc deployable RF-based localization, Proceedings of the Grace Hopper Celebration of Women in Computing Conference, Vancouver, British Columbia, Canada, 2002.
9. Guibas L., Lin D., Latombe J.C., LaValle S., and Motwani R. Visibility-based pursuit evasion in a polygonal environment. International Journal of Computational Geometry Applications (2000)
10. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad hoc sensor networks, in: Proceedings of IEEE Infocom 2001, Anchorage, Alaska, pp. 22-26, 2001.
11. Iyengar S.S., Prasad L., and Min H. Advances in Distributed Sensor Integration: Application and Theory (1995), Prentice Hall Publication Co., New Jersey 07458, pp. 130-134
12. Brooks R.R., and Iyengar S.S. Multi Sensor Fusion: Fundamentals and Applications with Software (1997), Prentice Hall Publication Co., New Jersey 07458
13. Liu C.L. Introduction to Combinatorial Mathematics (1968), McGraw-Hill
14. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman and Co
15. A compendium of NP optimization problems, .
16. .
17. .
18. Holland J.H. Adaptation in Nature and Artificial Systems (1975), The University of Michigan Press reprinted by MIT Press, 1992
19. Coley D.A. An Introduction to Genetic Algorithms for Scientists and Engineers (1999), World Scientific
20. Winston P.H. Artificial Intelligence. third ed. (1993), Addison-Wesley Publishing Company
21. Goldberg D.E. Genetic Algorithms in Search, Optimization & Machine Learning (1989), Addison-Wesley Publishing
22. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, K.K. Saluja, Sensor deployment strategy for target detection, in: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, 2002.
23. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman Publishing
24. Martinez S., and Bullo F. Optimal sensor placement and motion coordination for target tracking. Automatica 42 4 (2006) 661-668
25. Ganesan D., Cristescu R., and Beferull-Lozano B. ACM Transactions on Sensor Networks 2 2 (2006)
26. Wang G., Cao G., and La Porta T. Movement-assisted sensor deployment. INFOCOM (2004)
27. Y. Mao, M. Wu, Coordinated Sensor Deployment for Improving Secure Communications and Sensing Coverage, SASN'05, Alexandria, Virginia, USA, November 7, 2005.