A clustering-based approximation scheme for in-network aggregation over sensor networks

Authors:
Lei Xie;Lijun Chen;Daoxu Chen;Li Xie
Affiliations:
State Key Laboratory of Novel Software Technology, NJU-POLYU Cooperative Laboratory for Wireless Sensor Network, Nanjing University, Nanjing, China;State Key Laboratory of Novel Software Technology, NJU-POLYU Cooperative Laboratory for Wireless Sensor Network, Nanjing University, Nanjing, China;State Key Laboratory of Novel Software Technology, NJU-POLYU Cooperative Laboratory for Wireless Sensor Network, Nanjing University, Nanjing, China;State Key Laboratory of Novel Software Technology, NJU-POLYU Cooperative Laboratory for Wireless Sensor Network, Nanjing University, Nanjing, China
Venue:
UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing
Year:
2007

Citing 7
Cited 0

Best-effort cache synchronization with source cooperation

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
The Impact of Data Aggregation in Wireless Sensor Networks

ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
TiNA: a scheme for temporal coherency-aware in-network aggregation

Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Beyond average: toward sophisticated sensing with queries

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
PAQ: time series forecasting for approximate query answering in sensor networks

EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently in-network aggregation has gained much attention for effectively reducing energy consumption over sensor networks. In this paper, we present CASA, a clustering-based approximation scheme for in-network aggregation, which significantly reduces the overall energy consumption while maintaining user-specified data quality. We explore two ideas to support the approximation scheme. First, we propose a clusteringbased framework to effectively utilize temporal coherency tolerance (tct) in conjunction with in-network aggregation to save communication cost over sensor network. Secondly, we propose an adaptive tct-reallocating technique to further reduce communication cost and maintain load balance. Our experiment results indicate that significant benefits can be achieved by using our CASA approximation scheme.