An Optimized Dynamic Join Query Method for Multi-Hop Wireless Sensor Networks

Article Preview

Abstract:

Recently some existing works have developed computing Join query technology over wireless sensor networks. But these techniques are static, and are only used in special application designated connection rate. In order to construct the data query method that suits environment, this paper proposes an optimization join query method that is applicable to limited bandwidth context. The dynamic join optimization problem in multi-hop wireless sensor network is resolved and a cost-based model is designed. This algorithm can predict the selectivity in advance, and can optimize the pairs of data streams. Experimental verification on standard data sets verified the effectiveness of the proposed method.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 476-478)

Pages:

2091-2095

Citation:

Online since:

February 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] D. J. Abadi, S. Madden, and W. Lindner. Reed: Robust, efficient filtering and event detection in sensor networks. In VLDB, 2005.

Google Scholar

[2] A. Arasu, S. Babu, and J. Widom. The CQL continuous query language: semantic foundations and query execution. VLDB J.,15(2), 2006.

DOI: 10.1007/s00778-004-0147-z

Google Scholar

[3] P. Pietzuch, J. Ledlie, J. Shneidman, M. Roussopoulos, M. Welsh, and M. Seltzer. Network-aware operator placement for stream-processing systems. In ICDE, 2006.

DOI: 10.1109/icde.2006.105

Google Scholar

[4] U. Srivastava, K. Munagala, and J. Widom. Operator placement for in-network stream query processing. In PODS, 2005.

DOI: 10.1145/1065167.1065199

Google Scholar

[5] S. R. Mihaylov, M. Jacob, Z. G. Ives, and S. Guha. A substrate for in-network sensor data integration. In DMSN, August 2008.

Google Scholar

[6] S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Design of an acquisitional query processor for sensor networks. In SIGMOD, 2003.

DOI: 10.1145/872757.872817

Google Scholar