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 ano...

Full description

Saved in:
Bibliographic Details
Published in2008 International Conference on Computer Science and Software Engineering : 12-14 December 2008 Vol. 4; pp. 571 - 575
Main Authors Zhuang Li-jun, Wang Li-song
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2008
Subjects
cluster interval
Clustering algorithms
Data communication
Educational institutions
Energy consumption
Energy efficiency
Filters
Information science
Monitoring
optimizing query
range query
SFOA
Space technology
wireless sensor network
Wireless sensor networks
Online AccessGet full text
ISBN0769533361
9780769533360
DOI10.1109/CSSE.2008.1188

Cover

More Information
Summary: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.
ISBN:0769533361
9780769533360
DOI:10.1109/CSSE.2008.1188