Mobile filtering for error-bounded data collection in sensor networks

Dan Wang*, Jianliang XU, Jiangchuan Liu, Feng Wang

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

9 Citations (Scopus)

Abstract

In wireless sensor networks, filters, which suppress data update reports within predefined error bounds, effectively reduce the traffic volume for continuous data collection. All prior filter designs, however, are stationary in the sense that each filter is attached to a specific sensor node and remains stationary over its lifetime. In this paper, we propose mobile filter, a novel design that explores migration of filters to maximize overall traffic reduction. A mobile filter moves upstream along the data collection path, with its residual size being updated according to the collected data. Intuitively, this migration extracts and relays unused filters, leading to more proactive suppressing of update reports. We start by presenting an optimal filter migration algorithm for a chain topology. The algorithm is then extended to general multichain and tree topologies. Extensive simulations demonstrate that, for both synthetic and real data traces, the mobile filtering scheme significantly reduces data traffic and extends network lifetime against a state-of-the-art stationary filtering scheme.

Original languageEnglish
Title of host publicationProceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008
Pages530-537
Number of pages8
DOIs
Publication statusPublished - 2008
Event28th International Conference on Distributed Computing Systems, ICDCS 2008 - Beijing, China
Duration: 17 Jul 200820 Jul 2008

Publication series

NameProceedings - The 28th International Conference on Distributed Computing Systems, ICDCS 2008

Conference

Conference28th International Conference on Distributed Computing Systems, ICDCS 2008
Country/TerritoryChina
CityBeijing
Period17/07/0820/07/08

Scopus Subject Areas

  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Mobile filtering for error-bounded data collection in sensor networks'. Together they form a unique fingerprint.

Cite this