DocumentCode
2497545
Title
A study on region join algorithms in sensor networks
Author
Wu, Yajun ; Li, Jinbao ; Xuan, Ping ; Yang, Yan
Author_Institution
Sch. of Comput. Sci. & Technol., Heilongjiang Univ., Harbin
fYear
2008
fDate
25-27 June 2008
Firstpage
7593
Lastpage
7598
Abstract
The region join query processing is a focus problem in sensor networks. Now there is little work referred to it. Two-Region join algorithm is proposed, which could reduce the communication cost and the computation cost of node. In the meanwhile, Multi-Region join algorithm is put forward. The theoretical analysis and the result of experiment indicate that the algorithms have good performance, and conduce to improve the executing speed of region join queries on sensor networks.
Keywords
distributed sensors; query processing; communication cost; computation cost; multiregion join algorithm; region join query processing; sensor networks; Algorithm design and analysis; Automation; Chromium; Computational efficiency; Computer science; Electronic mail; Intelligent control; Intelligent sensors; Performance analysis; Query processing; Delaunay triangulation; Sensor Networks; multi-region join; query optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location
Chongqing
Print_ISBN
978-1-4244-2113-8
Electronic_ISBN
978-1-4244-2114-5
Type
conf
DOI
10.1109/WCICA.2008.4594108
Filename
4594108
Link To Document