ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article Semijoin-Based Spatial Join Processing in Multiple Sensor Networks
Cited 1 time in scopus Download 2 time Share share facebook twitter linkedin kakaostory
Authors
Min Soo Kim, Ju Wan Kim, Myoung Ho Kim
Issue Date
2008-12
Citation
ETRI Journal, v.30, no.6, pp.853-855
ISSN
1225-6463
Publisher
한국전자통신연구원 (ETRI)
Language
English
Type
Journal Article
DOI
https://dx.doi.org/10.4218/etrij.08.0208.0206
Abstract
This paper presents an energy-efficient spatial join algorithm for multiple sensor networks employing a spatial semijoin strategy. For optimization of the algorithm, we propose a GR-tree index and a grid-ID-based spatial approximation method, which are unique to sensor networks. The GR-tree is a distributed spatial index over the sensor nodes, which efficiently prunes away the nodes that will not participate in a spatial join result. The grid-ID-based approximation provides great reduction in communication cost by approximating many spatial objects in simpler forms. Our experiments demonstrate that the algorithm outperforms existing methods in reducing energy consumption at the nodes.
KSP Keywords
Approximation methods, Communication cost, ID-based, Join algorithm, Join processing, Sensor networks, Sensor node, Spatial join, distributed spatial index, energy-efficient, multiple sensors