Cargando…

Efficient, Decentralized Detection of Qualitative Spatial Events in a Dynamic Scalar Field

This paper describes an efficient, decentralized algorithm to monitor qualitative spatial events in a dynamic scalar field. The events of interest involve changes to the critical points (i.e., peak, pits and passes) and edges of the surface network derived from the field. Four fundamental types of e...

Descripción completa

Detalles Bibliográficos
Autores principales: Jeong, Myeong-Hun, Duckham, Matt
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4610514/
https://www.ncbi.nlm.nih.gov/pubmed/26343672
http://dx.doi.org/10.3390/s150921350
_version_ 1782395954223120384
author Jeong, Myeong-Hun
Duckham, Matt
author_facet Jeong, Myeong-Hun
Duckham, Matt
author_sort Jeong, Myeong-Hun
collection PubMed
description This paper describes an efficient, decentralized algorithm to monitor qualitative spatial events in a dynamic scalar field. The events of interest involve changes to the critical points (i.e., peak, pits and passes) and edges of the surface network derived from the field. Four fundamental types of event (appearance, disappearance, movement and switch) are defined. Our algorithm is designed to rely purely on qualitative information about the neighborhoods of nodes in the sensor network and does not require information about nodes’ coordinate positions. Experimental investigations confirm that our algorithm is efficient, with [Formula: see text] overall communication complexity (where n is the number of nodes in the sensor network), an even load balance and low operational latency. The accuracy of event detection is comparable to established centralized algorithms for the identification of critical points of a surface network. Our algorithm is relevant to a broad range of environmental monitoring applications of sensor networks.
format Online
Article
Text
id pubmed-4610514
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-46105142015-10-26 Efficient, Decentralized Detection of Qualitative Spatial Events in a Dynamic Scalar Field Jeong, Myeong-Hun Duckham, Matt Sensors (Basel) Article This paper describes an efficient, decentralized algorithm to monitor qualitative spatial events in a dynamic scalar field. The events of interest involve changes to the critical points (i.e., peak, pits and passes) and edges of the surface network derived from the field. Four fundamental types of event (appearance, disappearance, movement and switch) are defined. Our algorithm is designed to rely purely on qualitative information about the neighborhoods of nodes in the sensor network and does not require information about nodes’ coordinate positions. Experimental investigations confirm that our algorithm is efficient, with [Formula: see text] overall communication complexity (where n is the number of nodes in the sensor network), an even load balance and low operational latency. The accuracy of event detection is comparable to established centralized algorithms for the identification of critical points of a surface network. Our algorithm is relevant to a broad range of environmental monitoring applications of sensor networks. MDPI 2015-08-28 /pmc/articles/PMC4610514/ /pubmed/26343672 http://dx.doi.org/10.3390/s150921350 Text en © 2015 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 license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Jeong, Myeong-Hun
Duckham, Matt
Efficient, Decentralized Detection of Qualitative Spatial Events in a Dynamic Scalar Field
title Efficient, Decentralized Detection of Qualitative Spatial Events in a Dynamic Scalar Field
title_full Efficient, Decentralized Detection of Qualitative Spatial Events in a Dynamic Scalar Field
title_fullStr Efficient, Decentralized Detection of Qualitative Spatial Events in a Dynamic Scalar Field
title_full_unstemmed Efficient, Decentralized Detection of Qualitative Spatial Events in a Dynamic Scalar Field
title_short Efficient, Decentralized Detection of Qualitative Spatial Events in a Dynamic Scalar Field
title_sort efficient, decentralized detection of qualitative spatial events in a dynamic scalar field
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4610514/
https://www.ncbi.nlm.nih.gov/pubmed/26343672
http://dx.doi.org/10.3390/s150921350
work_keys_str_mv AT jeongmyeonghun efficientdecentralizeddetectionofqualitativespatialeventsinadynamicscalarfield
AT duckhammatt efficientdecentralizeddetectionofqualitativespatialeventsinadynamicscalarfield