Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels

The surveillance multi-sensor placement is an important optimization problem that consists of positioning several sensors of different types to maximize the coverage of a determined area while minimizing the cost of the deployment. In this work, we tackle a modified version of the problem, consistin...

Descripción completa

Detalles Bibliográficos
Autores: Moreno Saavedra, Luis Miguel|||0009-0004-9211-8491, Costa, Vinícius G., Garrido Sáez, Adrián, Jiménez Fernández, Silvia|||0000-0002-2065-1754, Portilla Figueras, José Antonio|||0000-0001-6569-6780, Salcedo Sanz, Sancho|||0000-0002-4048-1676
Tipo de recurso: artículo
Fecha de publicación:2025
País:España
Institución:Universidad de Alcalá (UAH)
Repositorio:e_Buah Biblioteca Digital Universidad de Alcalá
Idioma:inglés
OAI Identifier:oai:ebuah.uah.es:10017/67373
Acceso en línea:http://hdl.handle.net/10017/67373
https://dx.doi.org/10.1016/j.future.2025.107727
Access Level:acceso abierto
Palabra clave:Sensor placement problem
Wireless network deployment
Evolutionary algorithms
Indoor surveillance
Security levels
Telecomunicaciones
Telecommunications
Descripción
Sumario:The surveillance multi-sensor placement is an important optimization problem that consists of positioning several sensors of different types to maximize the coverage of a determined area while minimizing the cost of the deployment. In this work, we tackle a modified version of the problem, consisting of spatially distributed multi-sensor placement for indoor surveillance. Our approach is focused on security surveillance of sensible indoor spaces, such as military installations, where distinct security levels can be considered. We propose an evolutionary algorithm to solve the problem, in which a novel special encoding (integer encoding with binary conversion) and effective initialization have been defined to improve the performance and convergence of the proposed algorithm. We also consider the probability of detection for each surveillance point, which depends on the distance to the sensor at hand, to better model real-life scenarios. We have tested the proposed evolutionary approach in different instances of the problem, varying both size and difficulty and obtained excellent results regarding the cost of sensors? placement and convergence time of the algorithm.