What does model-driven data acquisition really achieve in wireless sensor networks?

Model-driven data acquisition techniques aim at reducing the amount of data reported, and therefore the energy consumed, in wireless sensor networks (WSNs). At each node, a model predicts the sampled data; when the latter deviate from the current model, a new model is generated and sent to the data sink. However, experiences in real-world deployments have not been reported in the literature. Evaluation typically focuses solely on the quantity of data reports suppressed at source nodes: the interplay between data modeling and the underlying network protocols is not analyzed. In contrast, this paper investigates in practice whether i) model-driven data acquisition works in a real application; ii) the energy savings it enables in theory are still worthwhile once the network stack is taken into account. We do so in the concrete setting of a WSN-based system for adaptive lighting in road tunnels. Our novel modeling technique, Derivative-Based Prediction (DBP), suppresses up to 99% of the data reports, while meeting the error tolerance of our application. DBP is considerably simpler than competing techniques, yet performs better in our real setting. Experiments in both an indoor testbed and an operational road tunnel show also that, once the network stack is taken into consideration, DBP triples the WSN lifetime-a remarkable result per se, but a far cry from the aforementioned 99% data suppression. This suggests that, to fully exploit the energy savings enabled by data modeling techniques, a coordinated operation of the data and network layers is necessary.

[1]  Christos G. Cassandras,et al.  Dynamic sleep time control in wireless sensor networks , 2010, TOSN.

[2]  Dimitrios Gunopulos,et al.  Streaming Time Series Summarization Using User-Defined Amnesic Functions , 2008, IEEE Transactions on Knowledge and Data Engineering.

[3]  Wendi B. Heinzelman,et al.  Duty Cycle Control for Low-Power-Listening MAC Protocols , 2010, IEEE Transactions on Mobile Computing.

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

[5]  Andreas Terzis,et al.  Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[6]  Wei Wu,et al.  Query-driven data collection and data forwarding in intermittently connected mobile sensor networks , 2010, DMSN '10.

[7]  C. Guestrin,et al.  Distributed regression: an efficient framework for modeling sensor network data , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[8]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[9]  B. R. Badrinath,et al.  Prediction-based energy map for wireless sensor networks , 2003, Ad Hoc Networks.

[10]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

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

[12]  Insup Lee,et al.  Opportunities and Obligations for Physical Computing Systems , 2005, Computer.

[13]  Kamesh Munagala,et al.  Data-Driven Processing in Sensor Networks , 2007, CIDR.

[14]  Emmanuel Müller,et al.  Self-Organizing Energy Aware Clustering of Nodes in Sensor Networks Using Relevant Attributes , 2010 .

[15]  R. Wattenhofer,et al.  Dozer: Ultra-Low Power Data Gathering in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[16]  Yannis Kotidis,et al.  Snapshot queries: towards data-centric sensor networks , 2005, 21st International Conference on Data Engineering (ICDE'05).

[17]  P. Levis,et al.  BoX-MACs : Exploiting Physical and Link Layer Boundaries in Low-Power Networking , 2007 .

[18]  Le Gruenwald,et al.  DEMS: a data mining based technique to handle missing data in mobile sensor network applications , 2010, DMSN '10.

[19]  Himanshu Gupta,et al.  Connected K-coverage problem in sensor networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[20]  Shudong Jin,et al.  Prediction or Not? An Energy-Efficient Framework for Clustering-Based Data Collection in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[21]  Amy L. Murphy,et al.  Not all wireless sensor networks are created equal: A comparative study on tunnels , 2010, TOSN.

[22]  Amy L. Murphy,et al.  Is there light at the ends of the tunnel? Wireless sensor networks for adaptive lighting in road tunnels , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[23]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[24]  Alex Delis,et al.  Another Outlier Bites the Dust: Computing Meaningful Aggregates in Sensor Networks , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[25]  Samuel Madden,et al.  PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks , 2006, EWSN.

[26]  Edward Y. Chang,et al.  Adaptive stream resource management using Kalman Filters , 2004, SIGMOD '04.

[27]  Samuel Madden,et al.  An energy-efficient querying framework in sensor networks for detecting node similarities , 2006, MSWiM '06.

[28]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[29]  Amre El-Hoiydi,et al.  Low power medium access control protocols for wireless sensor networks , 2008, 2008 14th European Wireless Conference.