Query processing Algorithm in Wireless Sensor Networks

Sensors have a function to gather environmental data in sensor networks. They operate by limited, small-size battery depending on applications. Thus there are several kinds of research efforts to make better use of local energy. In this paper, we propose multi-attribute query processing algorithm (Section Bit based scheme (SB)). In the initial setup, routing path is determined based on parent-child relationship by two phases and some partial information (section bits) about the sensing data of their descendant nodes are delivered to the parent in second phase (parent selection phase); that is, an attribute is divided into the same, small size, N sections and one bit is used to each section. By using a small volume of local information, it is possible to protect nodes from propagating messages who does not become the help during query processing. Finally, we measure energy efficiency by counting the number of messages. Experimental results show the improved energy efficiency of the proposed algorithm.

[1]  Wei Hong,et al.  Exploiting correlated attributes in acquisitional query processing , 2005, 21st International Conference on Data Engineering (ICDE'05).

[2]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[3]  Guilin Li,et al.  An Energy Efficient Query Processing Algorithm Based on Relevant Node Selection for Wireless Sensor Networks , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[4]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[5]  Kian-Lee Tan,et al.  In-network execution of monitoring queries in sensor networks , 2007, SIGMOD '07.

[6]  Daniel J. Abadi,et al.  REED: Robust, Efficient Filtering and Event Detection in Sensor Networks , 2005, VLDB.

[7]  Christos Doulkeridis,et al.  On efficient top-k query processing in highly distributed environments , 2008, SIGMOD Conference.

[8]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[9]  Jun Lai,et al.  An Energy Efficient Query Processing Algorithm Based on Relevant Node Selection for Wireless Sensor Networks , 2007 .

[10]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.