A Study on Region join Algorithms in Sensor Networks

被引：0
作者：
Wu, Yajun [1 ]
Li, Jinbao [1 ]
Xuan, Ping [1 ]
Yang, Yan [1 ]
机构：
[1] Heilongjiang Univ, Sch Comp Sci & Technol, Harbin 150080, Peoples R China
来源：
2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23 | 2008年
关键词：
Sensor Networks; multi-region join; query optimization; Delaunay triangulation;
D O I：
10.1109/WCICA.2008.4594108
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：7593 / 7598
页数：6
相关论文
共 8 条
[1]  
Bonfiglioli B, 2003, CISM COURSES LECT, P47
[2]  
Bonnet P., 2001, Mobile Data Management. Second International Conference, MDM 2001. Proceedings (Lecture Notes in Computer Science Vol.1987), P3
[3]  
CHOWDHARY V, 2005, P 10 INT C DAT SYST, P447
[4]  
HEIDEMANN J, 2001, P 18 ACM S OP SYST P, P146
[5]  
Intanagonwiwat C., 2000, P ACM MOBICOM, P56, DOI DOI 10.1145/345910.345920
[6]  
Madden S., 2002, P 18 INT C DAT ENG I
[7]  
MOUSTAFA A, 2003, P 15 INT C SCI STAT, P75
[8]  
ZADOROZHNY VI, 2004, P INT WORKSH DAT MAN
1