Optimal placement of distributed sensors against moving targets

ACM Transactions on Sensor Networks

Volumn 5, Issue 3, 2009, Pages 1-25

  Wettergren, Thomas A ^a   Costa, Russell ^a  

^a NAVAL UNDERSEA WARFARE CENTER   (United States)

Author keywords

Coverage; Optimization; Sensor networks

Indexed keywords

BINARY DETECTION; BOUNDED SEARCH; COVERAGE; DISTRIBUTED DETECTION; DISTRIBUTED SENSOR; MOVING TARGETS; NUMERICAL EXAMPLE; OPTIMAL PLACEMENTS; OPTIMIZATION APPROACH; OPTIMIZATION FRAMEWORK; PRIOR INFORMATION; SENSOR PERFORMANCE; SPARSE NETWORK; TARGET CHARACTERISTIC; TARGET DYNAMICS;

OPTIMIZATION; TARGETS;

SENSOR NETWORKS;

EID: 67651071028     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1525856.1525864     Document Type: Article

References (33)

1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. A survey on sensor networks. IEEE Comm. Mag. 40, 8, 102--114.
2. Benyuan, L. and Towsley, D. 2004. A study of the coverage of large scale sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems. 475--483.
3. Buczak, A. L., Wang, H., Darabi, H., and Jafari, M. A. 2001. Genetic algorithm convergence study for sensor network optimization. Inform. Sci. 133, 3--4, 267--282.
4. Chakrabarty, K., Iyengar, S. S., Qi, H., and Cho, E. 2002. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. Comput. 51, 12, 1448--1453.
5. Chamberland, J. F. and Veeravalli, V. V. 2003. Decentralized detection in sensor networks. IEEE Trans. Sign. Process. 51, 2, 407--416.
6. Chung, K. L. 2001. A Course in Probability Theory, 3rd ed. Academic Press, London.
7. Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., and Saluja, K. K. 2002. Sensor deployment strategy for target detection. In Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications.
8. Dhillon, S. S. and Chakrabarty, K. 2003. Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of Wireless Communications and Networking Conference. Vol. 3. IEEE, 1609--1614.
9. Dudgeon, D. and Mersereau, R. 1984. Multidimensional Digital Signal Processing. Prentice-Hall.
10. Estrin, D., Culler, D., Pister, K., and Sukhatme, G. 2002. Connecting the physical world with pervasive networks. IEEE Pervas. Comput. 1, 1, 59--69.
11. Ferrari, S. 2006. Track coverage in sensor networks. In Proceedings of the American Control Conference. 2053--2059.
12. Fletcher, R. 1987. Practical Methods of Optimization, 2nd ed. Wiley-Interscience.
13. Goldberg, D. E. 1999. Genetic Algorithms. Addison Wesley Longman.
14. Grimmett, G. R. and Stirzaker, D. R. 1992. Probability and Random Processes, 2nd ed. Oxford University Press.
15. Han, S. P. 1977. A globally convergent method for nonlinear programming. J. Optimiz. Theor. Appl. 22, 3, 297--309.
16. Heo, N. and Varshney, P. K. 2005. Energy-efficient deployment of intelligent mobile sensor networks. IEEE Trans. Systems, Man, and Cybernetics Part A 35, 1, 78--92.
17. Howard, A., Mataric, M. J., and Sukhatme, G. S. 2002. An incremental self-deployment algorithm for mobile sensor networks. Autonom. Robots 13, 2, 113--126.
18. Martinez, S. and Bullo, F. 2006. Optimal sensor placement and motion coordination for target tracking. Automatica 42, 661--668.
19. McLachlan, G. and Peel, D. 2000. Finite Mixture Models. Wiley-Interscience.
20. Meguerdichian, S., Koushanfar, F., Qu, G., and Potkonjak, M. 2001. Exposure in wireless ad hoc sensor networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking. 139--150.
21. Musman, S. A., Lehner, P. E., and Elsaesser, C. 1997. Sensor planning for elusive targets. Math. Comp. Model. 25, 3, 103--115.
22. Niu, R., Varshney, P. K., and Cheng, Q. 2006. Distributed detection in a large wireless sensor network. Inform. Fusion 7, 380--394.
23. Owen, A. B. 2001. Empirical Likelihood. Chapman & Hall/CRC.
24. Penny, D. E. 1999. Multi-sensor management for passive target tracking in an anti-submarine warfare scenario. In Proceedings of the IEE Colloquium on Target Tracking: Algorithms and Applications. Vol. 3. 1--5.
25. Qi, H., Iyengar, S., and Chakrabarty, K. 2001. Distributed sensor networks-a review of recent research. J. Franklin Ins. 338, 6, 655--668.
26. Ram, S. S., Manjunath, D., Iyer, S. K., and Yogeshwaran, D. 2007. On the path coverage properties of random sensor networks. IEEE Trans. Mobile Comput. 6, 5 (May), 446--458.
27. Schittkowski, K. 1986. Nlqpl: A fortran-subroutine solving constrained nonlinear programming problems. Annals Oper. Resear. 5, 2, 485--500.
28. Wan, P.-J. and Yi, C.-W. 2006. Coverage by randomly deployed wireless sensor networks. IEEE Trans. Inform. Theory 52, 6, 2658--2669.
29. Wang, H., Yao, K., and Estrin, D. 2005. Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking. CENS Technical Report 52 1, 2, 301--306. available online at http://research.cens.ucla.edu.
30. Wettergren, T. A. 2008. Performance of search via track-before-detect for distributed sensor networks. IEEE Trans. Aerospace Electron. Syst. 44, 1, 314--325.
31. Wettergren, T. A., Costa, R., Baylog, J. G., and Grage, S. P. 2006. The optimization of deployment patterns for distributed sensor networks. In Proceedings of the 2006 INFORMS MAS Conference. INFORMS Military Applications Society, Mystic, CT.
32. Zhang, X. and Wicker, S. B. 2005. On the optimal distribution of sensors in a random field. ACM Trans. Sens. Netw. 1, 2, 301--306.
33. Zou, Y. and Chakrabarty, K. 2004. Sensor deployment and target localization in distributed sensor networks. ACM Trans. Embed. Comput. Syst. 3, 1, 61--91.