Cargando…

Critical Location Spatial-Temporal Coverage Optimization in Visual Sensor Network

Coverage and network lifetime are two fundamental research issues in visual sensor networks. In some surveillance scenarios, there are some critical locations that demand to be monitored within a designated period. However, with limited sensor nodes resources, it may not be possible to meet both cov...

Descripción completa

Detalles Bibliográficos
Autores principales: Xiong, Yonghua, Li, Jing, Lu, Manjie
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6806254/
https://www.ncbi.nlm.nih.gov/pubmed/31547560
http://dx.doi.org/10.3390/s19194106
_version_ 1783461587439321088
author Xiong, Yonghua
Li, Jing
Lu, Manjie
author_facet Xiong, Yonghua
Li, Jing
Lu, Manjie
author_sort Xiong, Yonghua
collection PubMed
description Coverage and network lifetime are two fundamental research issues in visual sensor networks. In some surveillance scenarios, there are some critical locations that demand to be monitored within a designated period. However, with limited sensor nodes resources, it may not be possible to meet both coverage and network lifetime requirements. Therefore, in order to satisfy the network lifetime constraint, sometimes the coverage needs to be traded for network lifetime. In this paper, we study how to schedule sensor nodes to maximize the spatial-temporal coverage of the critical locations under the constraint of network lifetime. First, we analyze the sensor node scheduling problem for the spatial-temporal coverage of the critical locations and establish a mathematical model of the node scheduling. Next, by analyzing the characteristics of the model, we propose a Two-phase Spatial-temporal Coverage-enhancing Method (TSCM). In phase one, a Particle Swarm Optimization (PSO) algorithm is employed to organize the directions of sensor nodes to maximize the number of covered critical locations. In the second phase, we apply a Genetic Algorithm (GA) to get the optimal working time sequence of each sensor node. New coding and decoding strategies are devised to make GA suitable for this scheduling problem. Finally, simulations are conducted and the results show that TSCM has better performance than other approaches.
format Online
Article
Text
id pubmed-6806254
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-68062542019-11-07 Critical Location Spatial-Temporal Coverage Optimization in Visual Sensor Network Xiong, Yonghua Li, Jing Lu, Manjie Sensors (Basel) Article Coverage and network lifetime are two fundamental research issues in visual sensor networks. In some surveillance scenarios, there are some critical locations that demand to be monitored within a designated period. However, with limited sensor nodes resources, it may not be possible to meet both coverage and network lifetime requirements. Therefore, in order to satisfy the network lifetime constraint, sometimes the coverage needs to be traded for network lifetime. In this paper, we study how to schedule sensor nodes to maximize the spatial-temporal coverage of the critical locations under the constraint of network lifetime. First, we analyze the sensor node scheduling problem for the spatial-temporal coverage of the critical locations and establish a mathematical model of the node scheduling. Next, by analyzing the characteristics of the model, we propose a Two-phase Spatial-temporal Coverage-enhancing Method (TSCM). In phase one, a Particle Swarm Optimization (PSO) algorithm is employed to organize the directions of sensor nodes to maximize the number of covered critical locations. In the second phase, we apply a Genetic Algorithm (GA) to get the optimal working time sequence of each sensor node. New coding and decoding strategies are devised to make GA suitable for this scheduling problem. Finally, simulations are conducted and the results show that TSCM has better performance than other approaches. MDPI 2019-09-23 /pmc/articles/PMC6806254/ /pubmed/31547560 http://dx.doi.org/10.3390/s19194106 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Xiong, Yonghua
Li, Jing
Lu, Manjie
Critical Location Spatial-Temporal Coverage Optimization in Visual Sensor Network
title Critical Location Spatial-Temporal Coverage Optimization in Visual Sensor Network
title_full Critical Location Spatial-Temporal Coverage Optimization in Visual Sensor Network
title_fullStr Critical Location Spatial-Temporal Coverage Optimization in Visual Sensor Network
title_full_unstemmed Critical Location Spatial-Temporal Coverage Optimization in Visual Sensor Network
title_short Critical Location Spatial-Temporal Coverage Optimization in Visual Sensor Network
title_sort critical location spatial-temporal coverage optimization in visual sensor network
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6806254/
https://www.ncbi.nlm.nih.gov/pubmed/31547560
http://dx.doi.org/10.3390/s19194106
work_keys_str_mv AT xiongyonghua criticallocationspatialtemporalcoverageoptimizationinvisualsensornetwork
AT lijing criticallocationspatialtemporalcoverageoptimizationinvisualsensornetwork
AT lumanjie criticallocationspatialtemporalcoverageoptimizationinvisualsensornetwork