Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.10.2224

Design of the Node Decision Scheme for Processing Queries on Sensor Network Environments  

Kim, Dong Hyun (동서대학교 컴퓨터정보공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.10, 2012 , pp. 2224-2229 More about this Journal
Abstract
Since sensor data are inserted into a data set continuously, continuous queries should be evaluated for searching data. To processing the continuous queries, it is required to build a query index on each sensor node and to transmit result data appropriate for query predicates. However, if query predicates are transferred to all sensor nodes, massive messages are required. In this paper, we propose the node decision scheme using the sensor node decision tree in order to diminish messages. The entry of a leaf node in the node decision tree represents a sensor node and defines the data region of the sensor node. When a user query is issued, sensor nodes are decided by intersecting between data regions of the tree with the query predicates of the user query, and then the query predicates are transmitted to the selected sensor nodes. We also implement the proposed sensor node decision tree and evaluate the experiments for the tree.
Keywords
sensor node decision tree; node decision scheme; continuous query; sensor node; sensor network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Philippe Bonnet, Johannes Gehrke, Praveen Seshadri, "Towards Sensor Database Systems", MDM, 2001
2 SeungJong Park, Ramanuja Vedantham, Raghupathy Sivakumar, Ian F. Akyildiz, "A Scalable Approach for Reliable Downstream Data Delivery in Wireless Sensor Networks", MobiHoc, 2004
3 Samuel Madden, Michael J. Franklin, Joseph Hellerstein, Wei Hong, "TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks", OSDI, 2002
4 Ossama Younis, Sonia Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks", IEEE Mobile Computing, 2004
5 Xin Li, Young Jin Kim, Ramesh Govindan, Wei Hong, "Multi-dimensional Range Queries in Sensor Networks", ACM Conf. Embedded Networked Sensor Systems, 2003
6 Mohamed Aly, Kirk Pruhs, Panos K. Chrysanthis, "KDDCS: A Load-Balanced In-Network Data- Centric Storage Scheme for Sensor Networks", ACM CIKM, 2006
7 Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong*, Sailesh Krishnamurthy, Sam Madden, Vijayshankar Raman**, Fred Reiss, Mehul Shah, "TelegraphCQ: Continuous Dataflow Processing for an Uncertain World", Innovative Data Systems Research Conference, 2003
8 Jianjun Chen, David J. DeWitt, Feng Tian, Yuan Wang, "NiagaraCQ: A Scalable Continuous Query System for Internet Databases", ACM SIGMOD, 2000