Optimal placement of a multi-sensor system

S.V. Pashko


We consider the mathematical models for underwater acoustic sensors, the algorithm for threat detection by a multisensory system, optimization problems for placement of such systems. The mathematical methods for optimal sensor placement have been developed. The limit theorem on optimality of sensor placement has been proved. Numerical experiments have demonstrated that the algorithm outperforms
existing mathematical method for optimal sensor placement.

Problems in programming 2018; 2-3: 140-148


sensor; multisensory system; algorithm for threat detection; optimal sensor placement; asymptotic optimality

Full Text:

PDF (Ukrainian)


Molyboha, A. and Zabarankin, M., 2012. Stochastic optimization of sensor placement for diver detection. Operations research, 60(2), P. 292-312.

Iyer, S. and Rao, D.V., 2015, February. Genetic algorithm based optimization technique for underwater sensor network positioning and deployment. In Underwater Technology (UT), 2015 IEEE (P. 1-6). IEEE.

Hua, C.B., Wei, Z. and Nan, C.Z., 2014. Underwater Acoustic Sensor Networks Deployment Using Improved Self-Organize Map Algorithm. Cybernetics and Information Technologies, 14(5), P. 63-77.

Dhillon, S.S. and Chakrabarty, K., 2003, March. Sensor placement for effective coverage and surveillance in distributed sensor networks. In Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE (Vol. 3, P. 1609-1614). IEEE.

Mhatre, V.P., Rosenberg, C., Kofman, D., Mazumdar, R. and Shroff, N., 2005. A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing, 4(1), P. 4-15.

Zou, Y. and Chakrabarty, K., 2003, March. Sensor deployment and target localization based on virtual forces. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies (Vol. 2, P. 1293-1303). IEEE.

Zou, Y. and Chakrabarty, K., 2004. Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems (TECS), 3(1), P. 61-91.

Felemban, M., 2011. Optimal Node Placement in Underwater Acoustic Sensor Network (Doctoral dissertation).

Pashko, S., Molyboha, A., Zabarankin, M. and Gorovyy, S., 2008. Optimal sensor placement for underwater threat detection. Naval Research Logistics (NRL), 55(7), P. 684-699.

Burdic, W.S., 1991. Underwater acoustic system analysis. Prentice Hall.

Shiryaev, A.N., 1980. Probability [in Russian].

Wald, A., 1973. Sequential analysis. Courier Corporation.

Pashko, S., 2018. Optimal placement of multisensory system for threat detection. Cybernetics and Systems Analysis, 54(2), P. 85-94.



  • There are currently no refbacks.