arrow
Return

Mobile Filter: Exploring Filter Migration for Error-Bounded Continuous Sensor Data Collection

delete2010-10-01
delete2
delete
OA
AI
王
王丹 (Dan Wang) *
J
Jianliang Xu
汪
汪锋 (Feng Wang)
Jiangchuan Liu cover
Jiangchuan Liu (Jiangchuan Liu)
DOI:10.1109/TVT.2010.2065248delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Data collection
mobile filter
sensor network

Journal

IEEE Transactions on Vehicular Technology cover
IEEE Transactions on Vehicular Technology
IF:
7.1
Papers:
1.8W
Citations:
6.6W

Organization

S
Simon Fraser University
Scholars:
390
Papers: 203
Citations: 0
H
hong kong baptist university
Scholars:
363
Papers: 212
Citations: 0
H
Hong Kong Polytechnic University
Scholars:
1.5K
Papers: 757
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Symmorphic Intersecting Nodal Rings in Semiconducting Layers
err2018-03-09
err0
errOAAI
errCheng Gong; Yuee Xie; Yuanping Chen; Heung-Sik Kim; David Vanderbilt
errShare
errSave
Insulator-to-metal transition in polyaniline
err1987-02-01
err0
errOAAI
errA.J Epstein; J.M Ginder; F Zuo; R.W Bigelow; H.-S Woo; D.B Tanner; A.F Richter; W.-S Huang; A.G MacDiarmid
errShare
errSave
Storage Futures Study: Economic Potential of Diurnal Storage in the U.S. Power Sector
err
IF0
err2021-05-01
err0
PREAI
errA. Frazier; Wesley Cole; Paul Denholm; Scott Machen; Nathaniel Gates; Nate Blair
errShare
errSave
Eviza
err2016-10-16
err0
errOAAI
errVidya Setlur; Sarah E. Battersby; Melanie Tory; Rich Gossweiler; Angel X. Chang
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more