Cybernetics and Systems Analysis

, Volume 54, Issue 2, pp 249–257 | Cite as

Optimal Placement of Multi-Sensor System for Threat Detection

  • S. V. Pashko


The authors describe the algorithm for underwater threat detection by a system of acoustic sensors and optimization problems for placement of such sensors. Solution methods for such problems are considered and theorem about the asymptotic optimality of sensor placement is proved. The numerical experiments demonstrate that the algorithm outperforms the available mathematical method for optimal sensor placement.


sensor multi-sensor system algorithm for threat detection optimal sensor placement asymptotic optimality 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Molyboha and M. Zabarankin, “Stochastic optimization of sensor placement for diver detection,” Operations Research, Vol. 60, No. 2, 292–312 (2012).MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    S. Iyer and D. V. Rao, “Genetic algorithm based optimization technique for underwater sensor network positioning and deployment,” in: Proc. IEEE Underwater Technology (UT’15), Chennai, India, February (2015), pp. 1–6.Google Scholar
  3. 3.
    Hua Cheng Bing, Zhao Wei, and Chang Zi Nan, “Underwater acoustic sensor networks deployment using improved self-organize map algorithm,” Cybern. Inform. Technologies, Vol. 14, No. 5, 63–77 (2014).Google Scholar
  4. 4.
    S. S. Dhillon and K. Chakrabarty, “Sensor placement for effective coverage and surveillance in distributed sensor networks,” Wireless Communications and Networking, Vol. 3, 1609–1614 (2003).Google Scholar
  5. 5.
    V. P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, “A minimum cost heterogeneous sensor network with a lifetime constraint,” IEEE Trans. on Mobile Computing, Vol. 4, No. 1, 4–15 (2005).CrossRefGoogle Scholar
  6. 6.
    Y. Zou and K. Chakrabarty, “Sensor deployment and target localization based on virtual forces,” in: 22nd Annual Joint Conf. of the IEEE Computer and Communications (INFOCOM 2003), IEEE Societies, Vol. 2 (2003), pp. 1293–1303.Google Scholar
  7. 7.
    Y. Zou and K. Chakrabarty, “Sensor deployment and target localization in distributed sensor networks,” ACM Trans. on Embedded Computing Systems, Vol. 3, No. 1, 61–91 (2004).CrossRefGoogle Scholar
  8. 8.
    M. Felemban, “Optimal node placement in underwater acoustic sensor network,” Doctoral Dissertation, King Abdullah University of Science and Technology, Thuwal, Kingdom of Saudi Arabia, October (2011).Google Scholar
  9. 9.
    S. Pashko, A. Molyboha, M. Zabarankin, and S. Gorovyy, “Optimal sensor placement for underwater threat detection,” Naval Research Logistics, Vol. 55, No. 7, 684–699 (2008).MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    W. S. Burdic, Underwater Acoustic System Analysis, Prentice Hall, New York (1991).Google Scholar
  11. 11.
    A. N. Shiryaev, Probability [in Russian], Nauka, Moscow (1980).zbMATHGoogle Scholar
  12. 12.
    A. Wald, Sequential Analysis, Dover Publ. (2013).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Institute of Software Systems, National Academy of Sciences of UkraineKyivUkraine

Personalised recommendations