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
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;
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
DOI :
10.1109/WCICA.2008.4594108
