An in-network approximate data gathering algorithm exploiting spatial correlation in wireless sensor networks

Chen Che Huang*, Jiun-Long Huang, Jhih An Yan, Lo Yao Yeh

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Recently, several studies have proposed to utilize spatial correlation of sensor readings and approximate answers to select only a subset of representative nodes for reading reporting in the WSN monitoring applications. Although having achieved substantial energy saving, these studies suffered from high control overhead or did not fully exploit spatial correlation. In this paper, we propose an in-network approximate data gathering algorithm exploiting spatial correlation. The proposed algorithm consists of two phases: in-network clustering phase and reading streaming phase. In the former phase, we present an in-network clustering scheme exploiting spatial correlations of sensor readings as well as cluster readings to further reduce the number of representative nodes. On the other hand, the latter phase employs an adaptive cluster maintenance scheme that ensures the user to obtain the reading answers of desired quality despite changing sensor readings. The experimental results show that the proposed algorithm outperforms prior algorithms in terms of network lifetime and number of representative nodes.

Original languageEnglish
Title of host publication27th Annual ACM Symposium on Applied Computing, SAC 2012
Pages550-555
Number of pages6
DOIs
StatePublished - 12 Jul 2012
Event27th Annual ACM Symposium on Applied Computing, SAC 2012 - Trento, Italy
Duration: 26 Mar 201230 Mar 2012

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference27th Annual ACM Symposium on Applied Computing, SAC 2012
CountryItaly
CityTrento
Period26/03/1230/03/12

Keywords

  • approximate answers
  • data gathering
  • energy efficiency
  • spatial correlation
  • wireless sensor networks

Fingerprint Dive into the research topics of 'An in-network approximate data gathering algorithm exploiting spatial correlation in wireless sensor networks'. Together they form a unique fingerprint.

Cite this