Data Sweeper: A Proactive Filtering Framework for Error-Bounded Sensor Data Collection

This paper presents data sweeper-a novel framework that attempts to reduce network traffic for error-bounded data collection in wireless sensor networks. Unlike existing passive filters, a data sweeper migrates in the network and proactively suppresses data updates while maintaining the user-defined error bound. Intuitively, the migration of a data sweeper learns the data change of each sensor node on the fly, which helps to maximize the filtering capacity. We design the data sweeper framework in such a way that it can accommodate diverse query specifications and be easily incorporated into the existing sensor network protocols. Moreover, we develop efficient strategies for query precision maintenance, sweeper migration, and data suppression within the framework. In particular, in order to maximize traffic reduction and adapt to online data updates, a Lagrangian relaxation-based algorithm is proposed for data suppression. Extensive simulations based on real-world traces show that the data sweeper significantly reduces the network traffic and extends the system lifetime under various network configurations.

[1]  Jianliang Xu,et al.  Optimizing lifetime for continuous data aggregation with precision guarantees in wireless sensor networks , 2008, TNET.

[2]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  Jiannong Cao,et al.  Minimizing Building Electricity Costs in a Dynamic Power Market: Algorithms and Impact on Energy Conservation , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[5]  Sanjeev Khanna,et al.  Power-conserving computation of order-statistics over sensor networks , 2004, PODS.

[6]  Wei Hong,et al.  Approximate Data Collection in Sensor Networks using Probabilistic Models , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[7]  Jie Wu,et al.  Energy and bandwidth-efficient Wireless Sensor Networks for monitoring high-frequency events , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[8]  Srinivasan Seshan,et al.  Synopsis diffusion for robust aggregation in sensor networks , 2004, SenSys '04.

[9]  Yinuo Zhang,et al.  Evaluating continuous probabilistic queries over constantly-evolving data , 2010 .

[10]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[11]  Lang Tong,et al.  Nonparametric change detection and estimation in large-scale sensor networks , 2006, IEEE Transactions on Signal Processing.

[12]  Suman Nath,et al.  Tributaries and deltas: efficient and robust aggregation in sensor network streams , 2005, SIGMOD '05.

[13]  Shaojie Tang,et al.  A generalized coverage-preserving scheduling in WSNs: A case study in structural health monitoring , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[14]  Jun Yang,et al.  Constraint chaining: on energy-efficient continuous monitoring in sensor networks , 2006, SIGMOD Conference.

[15]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[16]  Shaojie Tang,et al.  Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks , 2012, IEEE/ACM Transactions on Networking.

[17]  Divyakant Agrawal,et al.  Medians and beyond: new aggregation techniques for sensor networks , 2004, SenSys '04.

[18]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[19]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[20]  Ronitt Rubinfeld,et al.  Testing that distributions are close , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[21]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[22]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[23]  Nick Roussopoulos,et al.  Hierarchical In-Network Data Aggregation with Quality Guarantees , 2004, EDBT.

[24]  Funda Ergün,et al.  A layered architecture for delay sensitive sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[25]  Jennifer Widom,et al.  Adaptive filters for continuous queries over distributed data streams , 2003, SIGMOD '03.

[26]  Jianliang Xu,et al.  Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Jie Wu,et al.  Qute: quality-of-monitoring aware sensing and routing strategy in wireless sensor networks , 2013, MobiHoc.

[28]  David E. Culler,et al.  A modular network layer for sensorsets , 2006, OSDI '06.

[29]  Jianliang Xu,et al.  Mobile Filtering for Error-Bounded Data Collection in Sensor Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.