Semijoin-Based Spatial Join Processing in Multiple Sensor Networks

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 333
  • Download : 0
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-M-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.
Publisher
ELECTRONICS TELECOMMUNICATIONS RESEARCH INST
Issue Date
2008
Language
English
Article Type
Article
Citation

ETRI JOURNAL, v.30, no.6, pp.853 - 855

ISSN
1225-6463
URI
http://hdl.handle.net/10203/87073
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0