Browse > Article

Energy Efficient Query Processing based on Multiple Query Optimization in Wireless Sensor Networks  

Lee, Yu-Won (한국과학기술원 전산학과)
Chung, Eun-Ho (한국과학기술원 전산학과)
Haam, Deok-Min (한국과학기술원 전산학과)
Lee, Chung-Ho (한국전자통신연구원(ETRI) 텔레매틱스/USN 연구단 RFID/USN미들웨어연구팀)
Lee, Yong-Jun (한국전자통신연구원(ETRI) 텔레매틱스/USN 연구단 RFID/USN미들웨어연구팀)
Lee, Ki-Yong (한국과학기술원 전산학과)
Kim, Myoung-Ho (한국과학기술원 전산학과)
Publication Information
Journal of KIISE:Databases / v.36, no.1, 2009 , pp. 8-21 More about this Journal
Abstract
A wireless sensor network is a computer network which consists of spatially distributed devices, called sensor nodes. In wireless sensor networks, energy efficiency is a key issue since sensor nodes must resides upon limited energy. To retrieve sensor information without dealing with the network issues, a sensor network is treated as conceptual database on which query can be requested. When multiple queries are requested for processing in a wireless sensor network, energy consumption can be significantly reduced if common partial results among similar queries can be effectively shared. In this paper, we propose an energy efficient multi-query processing technique based on the coverage relationship between multiple queries. When a new query is requested, our proposed technique derives an equivalent query from queries running at the moment, if it is derivable. Our technique first computes the set of running queries that may derive a partial result of the new query and then test if this set covers all the result of the new query attribute-wise and tuple-wise. If the result of the new query can be derived from the results of executing queries, the new query derives its result at the base station instead of being executed in the sensor network.
Keywords
multiple query optimization; wireless sensor networks; SQL;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Silberschatz et al., 'Database System Concepts', Mc Graw Hill, 4th edition
2 Y. Yao and J. Gehrke. 'Query processing for sensor networks', In Proc. of CIDR Conf., 2003
3 S. R. Madden, M. J. Franklin. 'Fjording the Stream : An Architecture for Queries over Streaming Sensor Data', In ICDE Conference, 2002   DOI
4 J. Hoffmann, S. Kupferschmid. 'A Covering Problem for Hypercubes
5 P. A. Larson, H. Z. Yang, 'Computing Queries from Derived Relations: Theoretical Foundation', Research report CS-87-35, Computer Science Department, University of Waterloo, 1987
6 N. Trigoni et al., 'Multi-query optimization for sensor networks', In DCOSS, 2005   DOI   ScienceOn
7 P. Roy et al., 'Efficient and extensible algorithms for multi query optimization', In SIGMOD, 2000
8 P. A. Larson, H. Z. Yang, 'Computing Queries from Derived Relations', In VLDB, 1985
9 D. J. Abadi, S. Madden, and W. Lindner. 'REED: Robust, efficient filtering and event detection in sensor networks' In VLDB, 2005
10 S. R. Madden, M. Frankln, J. Hellerstein, and W. Hong. 'TAG: a tiny aggregation service for adhoc sensor networks', In Proc. of OSDI, 2002   DOI
11 P. Bonnet, J. E. Gehrke, and P. Seshadri. 'Towards Sensor Database Systems', In Proc. of the Second International Conference on Mobile Data Management, Hong Kong, January 2001   DOI   ScienceOn
12 S. R. Madden, J. Hellerstein, and W. Hong. 'TinyDB: In-Network Query Processing in TinyOS', http://telegraph.cs.berkeley.edu/tinydb/
13 A. Deshpande et al., 'Model-driven data acquisition in sensor networks', In VLDB, 2004
14 S. R. Madden, M. J. Franklin, and J. M. Hellerstein. 'TinyDB: an acquisitional query processing system for sensor networks', ACM Trans. on Database Systems, Vol. 30, No. 1, 122-173, 2005   DOI   ScienceOn
15 R. Muller, G. Alonso, 'Efficient Sharing of Sensor Networks', In Proc. of MASS, 2006
16 C. Intanagonwiwat, R. Govindan, and D. Estrin. 'Directed diffusion: A scalable and robust communication paradigm for sensor networks', In Proc. of the 6th Annual International Conference on Mobile Computing and Networking (MobiCOM), 2000   DOI
17 Intel Lab Data, http://www.select.cs.cmu.edu/data/labapp3/index.html
18 S. Xiang et aI., 'Two-Tier Multiple Query Optimization for Sensor Networks', In Proc, of the 27 th ICDCS, 2007   DOI