Centre de documentation
scientifique

Decentralized querying of topological relations between regions monitored by a coordinate-free geosensor network / Myeong-Hung Jeong in Geoinformatica, vol 17 n° 4 (October 2013)  

Public [article]  inGeoinformatica > vol 17 n° 4 (October 2013) . - pp 669 - 696 Titre : Decentralized querying of topological relations between regions monitored by a coordinate-free geosensor network Type de document : Article/Communication Auteurs : Myeong-Hung Jeong, Auteur ; Matt Duckham, Auteur Année de publication : 2013 Article en page(s) : pp 669 - 696 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] format SVG [Termes IGN] intersection spatiale [Termes IGN] relation topologique [Termes IGN] requête spatiale [Termes IGN] réseau de capteurs Résumé : (Auteur) Geosensor networks present unique resource constraints to spatial computation, including limited battery power, communication constraints, and frequently a lack of coordinate positioning systems. As a result, there is a need for new algorithms that can efficiently satisfy basic spatial queries within those resource constraints. This paper explores the design and evaluation of a family of new algorithms for determining the topological relations between regions monitored by such a resource-constrained geosensor network. The algorithms are based on efficient, decentralized (in-network) variants of conventional 4-intersection and intersection and difference models, with in-network data aggregation. Further, our algorithms operate without any coordinate information, making them suitable applications where a positioning system is unavailable or unreliable. While all four algorithms are shown to have overall communication complexity O(n) and optimal load balance O(1), the algorithms differ in the level of topological detail they can detect; the types of regions they can monitor; and in the constant factors for communication complexity. The paper also demonstrates the impact of finite granularity observations on the correctness of the query results. In the conclusions, we identify the need to conduct further fundamental research on the relationship between topological relations between regions and limited granularity sensor observations of those regions. Numéro de notice : A2013-513 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/SOCIETE NUMERIQUE Nature : Article DOI : 10.1007/s10707-012-0172-9 Date de publication en ligne : 03/02/2013 En ligne : https://doi.org/10.1007/s10707-012-0172-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32650 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-2013041	RAB	Revue	Centre de documentation	En réserve L003	Disponible