An energy-efficiency technique for n-way stream joins in wireless sensor networks
Keywords:
Wireless sensor networks, Communication cost, In-network join, n-way stream joinAbstract
In wireless sensor networks, the critical factor is the sensors energy. The exhaustion of this energy causes network paralysis. In wireless sensor networks, the join operation needs a lot of energy consumption. This energy is so very high for nway join queries, and more very high for nway stream queries. Little work has been done to address this problem. We present in this paper, an energy-efficiency technique for n-way joins execution between data streams in wireless sensor networks. The experiment conducted has shown good performance of the proposed technique compared to SENS-join technique.
References
Yao Y. and Gehrke J., "Query Processing in Sensor Networks," In CIDR , 2003, pp. 233-244.
Zhao F. and Guibas L. J., Wireless sensor networks: an information processing approach: Morgan Kaufmann , 2004.
Coman A., Nascimento M. A., and, J. Sander , "On join location in sensor networks," In The 8th International Conference on Mobile Data
Management, 2007, pp. 190-197.
Pandit A. and Gupta H., "Communication-efficient implementation of range-joins in sensor networks, In "The 11th International Conference on Database Systems for Advanced Applications", 2006, pp. 859-869.
Yu H., Lim E.-P., and Zhang J., In "On in-network synopsis join processing for sensor networks", In 7th International Conference on
Mobile Data Management (MD M'06), 2006, pp. 32-32.
Min J.-K., Yang H., and Chung C.-W., In "Cost based in-network join strategy in tree routing sensor networks", Information Sciences,
vol. 181, pp. 3443-3458, 2011.
Bonfils B. J. and Bonnet P., In "Adaptive and decentralized operator placement for in-network query processing", Telecommunication
Systems, vol. 26, pp. 389-409, 2004.
Madden S., Franklin M. J., Hellerstein J. M., and Hong W., In "The design of an acquisitional query processor for sensor networks", In
Proceedings of the 2003 ACM SIGMOD international conference on Management of data, 2003, pp. 491-502.
Abadi D. J., Madden S., and Lindner W., "Reed: Robust, efficient filtering and event detection in sensor networks", In Proceedings of
the 31st international conference on Very large data bases, 2005, pp. 769-780.
Chowdhary V. and Gupta H., "Communication-efficient implementation of join in sensor networks", Iin International Conference on Database Systems for Advanced Applications, 2005, pp. 447-460.
Mihaylov S. R., Jacob M., Ives Z. G., and Guha S., "A substrate for in-network sensor data integration", In Proceedings of the 5th
workshop on Data management for sensor networks, 2008, pp. 35-41.
Mihaylov S. R., Jacob M., Ives Z. G., and Guha S., "Dynamic join optimization in multi-hop wireless sensor networks", Proceedings of the VLDB Endowment, vol. 3, pp. 1279-1290, 2010.
Yang X., Lim H. B., Özsu T. M., and Tan K. L., "Network execution of monitoring queries in sensor networks", In Proceedings of the 2007 ACM SIGMOD international conference on Management of data, 2007, pp. 521-532.
Stern M., Böhm K., and E. Buchmann, "Processing continuous join queries in sensor networks: a filtering approach", In Proceedings of
the 2010 ACM SIGMOD International Conference on Management of data, 2010, pp. 267-278.
Lai Y. X., Chen Y. L., and Chen H.", PEJA: Progressive energyefficient join processing for sensor networks", Journal of Computer Science and Technology, vol. 23, pp. 957-972, 2008.
Lai Y., Lin Z., and Gao X., "SRJA: Iceberg Join Processing in Wireless Sensor Networks", In 2010 2nd International Workshop on Database Technology and Applications, 2010, pp. 1-4.
Stern M., Buchmann E., and Böhm K., "Towards efficient processing of general-purpose joins in sensor networks", In 2009 IEEE 25th
International Conference on Data Engineering, 2009, pp. 126-137.
Steinbrunn M., Moerkotte G., and Kemper A., Optimizing join orders: Citeseer, 1993.
Tran T. M. and Lee B. S., "Distributed stream join query processing with semijoins", Distributed and Parallel Databases, vol. 27, pp. 211-
, 2010.
Karp B. and Kung H.-T., "GPSR: Greedy perimeter stateless routing for wireless networks", In Proceedings of the 6th annual international
conference on Mobile computing and networking, 2000, pp. 243-254.
Ratnasamy S., Karp B., Yin L., Yu F., Estrin D., Govindan R., and Shenker S., "GHT: a geographic hash table for data-centric storage", In Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, 2002, pp. 78-87
Savvides A., Srivastava M., Girod L., and Estrin D., "Localization in sensor networks", In Wireless sensor networks, ed: Springer, 2004,
pp. 327-349.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2018 Nature & Technology Journal
This work is licensed under a Creative Commons Attribution 4.0 International License.
- All publications of "Nature & Technology Journal" are available under CC-BY Creative Commons Attribution 4.0 International which allows sharing, copying, reproduction, distribution, communication, reuse, adaptation by all means, in all formats and under all licenses.
- Any exploitation of the work or derivative works, including for commercial purposes, is possible. The only obligation is to credit the creators of the authorship of the original works, to indicate the sources and to indicate if modifications were made to the works (obligation of attribution).
This License gives:
- Nature & Technology Journal the right to develop, promote, distribute and archive the article set cited above (including, without limitation, the right to publish the work in whole or in part in any form whatsoever) and ensure the widest dissemination.
- The author (s) reserves the right to use all or part of this article, including tables and figures of his own works, providing that the appropriate recognition is given to the publisher as the holder of the copyrights, and the right to make copies of this article for its own use, but not for sale.
