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.