Mobile filter: Exploring filter migration for error-bounded continuous sensor data collection

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

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

2 Citations (Scopus)


In wireless sensor networks, filters that 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 a mobile filter, i.e., a novel design that explores the 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 suppression of update reports. While extra communications are needed to move filters, we show through probabilistic analysis that the overhead is outrun by the gain from suppressing more data updates. We present 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. Such results are also observed from experiments over a Mica-2 sensor network testbed.

Original languageEnglish
Article number5547010
Pages (from-to)4093-4104
Number of pages12
JournalIEEE Transactions on Vehicular Technology
Issue number8
Publication statusPublished - Oct 2010

Scopus Subject Areas

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics

User-Defined Keywords

  • Data collection
  • mobile filter
  • sensor network


Dive into the research topics of 'Mobile filter: Exploring filter migration for error-bounded continuous sensor data collection'. Together they form a unique fingerprint.

Cite this