A Cluster-Interval-Based Algorithm for Optimizing Range Query in Wireless Sensor Network

In wireless sensor network, how to use limited node energy efficiently to process data querying becomes an important research problem. We propose a cluster-based filter algorithm SFOA for range query in wireless sensor network because the data, sampled in cluster nodes, are highly similar to one another in cluster-based WSN. Its basic idea is to provide a filter for each cluster, and three filters for each node which are in the same cluster. This algorithm build cluster interval for each cluster, and inter-cluster interval for each node in the cluster to filter out the impossible clusters and nodes, which can reduce the number of nodes participating in the range query, saving nodes energy. Furthermore, the simulation experimental results indicate that, in most cases, SFOA has energy efficiency, which greatly reduce the data transmissions.

[1]  Jianliang Xu,et al.  Monitoring Top-k Query inWireless Sensor Networks , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[2]  Li Jian-Zhong,et al.  Concepts, Issues and Advance of Sensor Networks and Data Management of Sensor Networks , 2003 .

[3]  B. Krauskopf,et al.  Proc of SPIE , 2003 .

[4]  Samuel Madden,et al.  Fjording the stream: an architecture for queries over streaming sensor data , 2002, Proceedings 18th International Conference on Data Engineering.

[5]  Yao Lan,et al.  An Algorithm for Optimizing Multidimensional K-NN Queries in Wireless Sensor Networks , 2007 .

[6]  Jeffrey Considine,et al.  Approximate aggregation techniques for sensor databases , 2004, Proceedings. 20th International Conference on Data Engineering.

[7]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[8]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.

[9]  Radu Sion,et al.  Resilient Rights Protection for Sensor Streams , 2004, VLDB.

[10]  Chien-Chung Shen,et al.  Querying and tasking in sensor networks , 2000, Defense, Security, and Sensing.

[11]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[12]  Kamesh Munagala,et al.  A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks , 2006, 22nd International Conference on Data Engineering (ICDE'06).