文章基本信息

标题：Semijoin-Based Spatial Join Processing in Multiple Sensor Networks
本地全文：下载
作者：Kim, Min-Soo ; Kim, Ju-Wan ; Kim, Myoung-Ho 等
期刊名称：ETRI Journal
印刷版ISSN：1225-6463
电子版ISSN：2233-7326
出版年度：2008
卷号：30
期号：6
页码：853-855
语种：English
出版社：Electronics and Telecommunications Research Institute
摘要：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.
关键词：Sensor network;spatial join;spatial index