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...
| Autores: | , , , , , |
|---|---|
| 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 |
| id |
ES_092b8164061cdcd64c796f38b9ca9178 |
|---|---|
| oai_identifier_str |
oai:ebuah.uah.es:10017/67373 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levelsMoreno Saavedra, Luis Miguel|||0009-0004-9211-8491Costa, Vinícius G.Garrido Sáez, AdriánJiménez Fernández, Silvia|||0000-0002-2065-1754Portilla Figueras, José Antonio|||0000-0001-6569-6780Salcedo Sanz, Sancho|||0000-0002-4048-1676Sensor placement problemWireless network deploymentEvolutionary algorithmsIndoor surveillanceSecurity levelsTelecomunicacionesTelecommunicationsThe 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.Agencia Estatal de InvestigaciónUniversidad de AlcaláElsevier20252025-05-01journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10017/67373https://dx.doi.org/10.1016/j.future.2025.107727reponame:e_Buah Biblioteca Digital Universidad de Alcaláinstname:Universidad de Alcalá (UAH)InglésengAgencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2023-150663NB-C21 NEXO: APLICACIONES A METEOROLOGIA Y CLIMAopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:ebuah.uah.es:10017/673732026-06-18T11:13:07Z |
| dc.title.none.fl_str_mv |
Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels |
| title |
Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels |
| spellingShingle |
Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels Moreno Saavedra, Luis Miguel|||0009-0004-9211-8491 Sensor placement problem Wireless network deployment Evolutionary algorithms Indoor surveillance Security levels Telecomunicaciones Telecommunications |
| title_short |
Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels |
| title_full |
Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels |
| title_fullStr |
Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels |
| title_full_unstemmed |
Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels |
| title_sort |
Evolutionary optimization of spatially-distributed multi-sensors placement for indoor surveillance environments with security levels |
| dc.creator.none.fl_str_mv |
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 |
| author |
Moreno Saavedra, Luis Miguel|||0009-0004-9211-8491 |
| author_facet |
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 |
| author_role |
author |
| author2 |
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 |
| author2_role |
author author author author author |
| dc.subject.none.fl_str_mv |
Sensor placement problem Wireless network deployment Evolutionary algorithms Indoor surveillance Security levels Telecomunicaciones Telecommunications |
| topic |
Sensor placement problem Wireless network deployment Evolutionary algorithms Indoor surveillance Security levels Telecomunicaciones Telecommunications |
| description |
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. |
| publishDate |
2025 |
| dc.date.none.fl_str_mv |
2025 2025-05-01 |
| dc.type.none.fl_str_mv |
journal article http://purl.org/coar/resource_type/c_6501 NA http://purl.org/coar/version/c_be7fb7dd8ff6fe43 |
| dc.type.openaire.fl_str_mv |
info:eu-repo/semantics/article |
| format |
article |
| dc.identifier.none.fl_str_mv |
http://hdl.handle.net/10017/67373 https://dx.doi.org/10.1016/j.future.2025.107727 |
| url |
http://hdl.handle.net/10017/67373 https://dx.doi.org/10.1016/j.future.2025.107727 |
| dc.language.none.fl_str_mv |
Inglés eng |
| language_invalid_str_mv |
Inglés |
| language |
eng |
| dc.relation.none.fl_str_mv |
Agencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2023-150663NB-C21 NEXO: APLICACIONES A METEOROLOGIA Y CLIMA |
| dc.rights.none.fl_str_mv |
open access http://purl.org/coar/access_right/c_abf2 Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.openaire.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
open access http://purl.org/coar/access_right/c_abf2 Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Elsevier |
| publisher.none.fl_str_mv |
Elsevier |
| dc.source.none.fl_str_mv |
reponame:e_Buah Biblioteca Digital Universidad de Alcalá instname:Universidad de Alcalá (UAH) |
| instname_str |
Universidad de Alcalá (UAH) |
| reponame_str |
e_Buah Biblioteca Digital Universidad de Alcalá |
| collection |
e_Buah Biblioteca Digital Universidad de Alcalá |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869403090475548672 |
| score |
15,812429 |