Probabilistic track coverage in cooperative sensor networks

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 40, Issue 6, 2010, Pages 1492-1504

  Ferrari, Silvia ^a   Zhang, Guoxian ^a   Wettergren, Thomas A ^b  

^a Duke University   (United States)

^b NAVAL UNDERSEA WARFARE CENTER   (United States)

Author keywords

Geometric transversals; Poisson flats; probability; search theory; sensor networks; target tracking; track coverage; track detection

Indexed keywords

GEOMETRIC TRANSVERSALS; POISSON FLATS; SEARCH THEORY; TRACK COVERAGE; TRACK DETECTION;

GEOMETRY; NETWORK PERFORMANCE; OPERATIONS RESEARCH; PROBABILITY; SENSOR NETWORKS; TARGET TRACKING; WIRELESS SENSOR NETWORKS;

COMPUTER SIMULATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER NETWORK; COMPUTER SIMULATION; METHODOLOGY; POISSON DISTRIBUTION; STATISTICAL MODEL; TRANSDUCER;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; POISSON DISTRIBUTION; TRANSDUCERS;

EID: 78649341359     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2010.2041449     Document Type: Article

References (39)

1. M. Xiang and J. Zhao, "On the performance of distributed Neyman-Pearson detection systems", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 31, no. 1, pp. 78-83, Jan. 2001. (Pubitemid 32254650)
2. T. A. Wettergren, R. L. Streit, and J. R. Short, "Tracking with distributed sets of proximity sensors using geometric invariants", IEEE Trans. Aerosp. Electron. Syst., vol. 40, no. 4, pp. 1366-1374, Oct. 2004.
3. V. Isler, S. Khanna, and K. Daniilidis, "Sampling based sensor-network deployment", in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2004, vol. 100, pp. 1780-1785.
4. S. X. Yang and C. Luo, "A neural network approach to complete coverage path planning", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 718-724, Feb. 2004.
5. N. Heo and P. K. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks", IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 35, no. 1, pp. 78-92, Jan. 2005.
6. V. Giordano, P. Ballal, F. Lewis, B. Turchiano, and J. Zhang, "Supervisory control of mobile sensor networks: Math formulation, simulation, and implementation", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 4, pp. 806-819, Aug. 2006.
7. S. Ferrari, "Track coverage in sensor networks", in Proc. Amer. Control Conf., 2006, pp. 1-10.
8. K. C. Baumgartner and S. Ferrari, "A geometric transversal approach to analyzing track coverage in sensor networks", IEEE Trans. Comput., vol. 57, no. 8, pp. 1113-1128, Aug. 2008.
9. T. A. Wettergren, "Performance of search via track-before-detect for distributed sensor networks", IEEE Trans. Aerosp. Electron. Syst., vol. 44, no. 1, pp. 314-325, Jan. 2008.
10. M. Ranasingha, M. Murthi, K. Premaratne, and X. Fan, "Transmission rate allocation in multisensor target tracking over a shared network", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 2, pp. 348-362, Apr. 2009.
11. H. Cox, "Cumulative detection probabilities for a randomly moving source in a sparse field of sensors", in Proc. Asilomar Conf., 1989, pp. 384-389.
12. J.-P. LeCadre and G. Souris, "Searching tracks", IEEE Trans. Aerosp. Electron. Syst., vol. 36, no. 4, pp. 1149-1166, Oct. 2000.
13. B. Koopman, Search and Screening: General Principles With Historical Applications. New York: Pergamon, 1980.
14. P. Morse and G. Kimball, Methods of Operations Research. New York: Dover, 2003.
15. L. Stone, Theory of Optimal Search. New York: Academic, 1975.
16. D. Castañon, "Optimal search strategies in dynamic hypothesis testing", IEEE Trans. Syst., Man, Cybern., vol. 25, no. 7, pp. 1130-1138, Jul. 1995.
17. G. V. Keuk, "Sequential track extraction", IEEE Trans. Aerosp. Electron. Syst., vol. 34, no. 4, pp. 1135-1148, Oct. 1998.
18. R. V. Hogg, J. W. McKean, and A. T. Craig, Introduction to Mathematical Statistics. Upper Saddle River, NJ: Prentice-Hall, 2005.
19. Z. Kone, E. G. Rowe, and T. A. Wettergren, "Sensor repositioning to improve undersea sensor field coverage", in Proc. OCEANS, Sep. 2007, pp. 1-6.
20. E. Helly, "Über mengen konvexer körper mit gemeinschaftlichen punkten", Jahresbericht der Deutschen Mathematiker Vereiningung, vol. 32, pp. 175-176, 1923.
21. J. Goodman, R. Pollack, and R. Wenger, "Geometric transversal theory", in New Trends in Discrete and Computational Geometry, J. Pach, Ed. New York: Springer-Verlag, 1991, pp. 163-198.
22. D. P. Bertsekas, Convex Analysis and Optimization. Belmont, MA: Athena Scientific, 2003.
23. S. Skiena, "Generating k-subsets", in Implementing Discrete Mathematics: Combinatorics and Graph Theory With Mathematica. Reading, MA: Addison-Wesley, 1990, pp. 44-46.
24. J. Mecke, "Extremal properties of some geometric processes", Acta Applicandae Mathematicae, vol. 9, no. 1/2, pp. 61-69, Jan. 1987.
25. G. Matheron, Random Sets and Integral Geometry. New York: Wiley, 1975.
26. R. E. Miles, "A synopsis of Poisson flats in Euclidean spaces", in Stochastic Geometry, E. Harding and D. Kendall, Eds. New York: Wiley, 1974.
27. L. A. Santaló, Integral Geometry and Geometric Probability. London, U. K.: Addison-Wesley, 1976.
28. D. Stoyan, W. Kendall, and J. Mecke, Stochastic Geometry. New York: Wiley, 1987.
29. J. Mecke, "Random r-flats meeting a ball", Archiv der Mathematik, vol. 51, no. 4, pp. 378-384, Oct. 1988.
30. A. Papoulis and S. U. Pillai, Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 2002.
31. A. Poore and N. Rijavec, "A numerical study of some data association problems arising in multitarget tracking", Comput. Optim. Appl., vol. 3, no. 1, pp. 27-57, 1994.
32. R. Popoli, "The sensor management imperative", in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, Ed. Norwood, MA: Artech House, 1992.
33. S. Deb, K. R. Pattipati, and Y. Bar-Shalom, "A multisensor- multitarget data association algorithm for heterogeneous sensors", IEEE Trans. Aerosp. Electron. Syst., vol. 29, no. 2, pp. 560-568, Apr. 1993.
34. D. P. Bertsekas and J. N. Tsitsiklis, Introduction to Probability. Belmont, MA: Athena Scientific, 2002.
35. Mathworks, Matlab, Natick, MA, 2004, function: quadl. [Online]. Available: http://www.mathworks.com
36. R. Costa and T. A. Wettergren, "Assessing design tradeoffs in deploying undersea distributed sensor networks", in Proc. OCEANS, Vancouver, BC, Canada, Sep. 2007, pp. 1-5.
37. G. McLachlan, Finite Mixture Models. New York: Wiley-Interscience, 2000.
38. H. L. V. Trees, Optimum Array Processing (Detection, Estimation, and Modulation Theory, Part IV)., 1st ed. New York: Wiley-Interscience, 2002.
39. Mathworks, Matlab, Natick, MA, 2004, functions: rand, mvnrnd. [Online]. Available: http://www.mathworks.com