Abstract
Time series prediction techniques have been shown to significantly reduce the radio use and energy consumption of wireless sensor nodes performing periodic data collection tasks. In this paper, we propose an implementation of exponential smoothing, a standard time series prediction technique, for wireless sensors. We rely on a framework called Adaptive Model Selection (AMS), specifically designed for running time series prediction techniques on resource-constrained wireless sensors. We showcase our implementation with two demos, related to environmental monitoring and video games. The demos are implemented with TinyOS, a reference operating system for low-power embedded systems, and TMote Sky and TMote Invent wireless sensors.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J., Hong, W.: Model-driven data acquisition in sensor networks. In: VLDB 2004, pp. 588–599 (2004)
Gardner Jr., E.S.: Exponential smoothing: The state of the art. Journal of Forecasting 4(1), 1–28 (1985)
Holt, C.C.: Forecasting seasonals and trends by exponentially weighted moving averages. International Journal of Forecasting 20(1), 5–10 (2004)
Labyrinth 3D game. Java source code. Project Website, http://www.javafr.com/codes/LABYRINTHE-BILLE-JAVA3D_32818.aspx
Lazaridis, I., Mehrotra, S.: Capturing sensor-generated time series with quality guarantee. In: ICDE 2003, pp. 429–440 (2003)
Le Borgne, Y.: Learning in Wireless Sensor Networks for Energy-Efficient Environmental Monitoring. PhD thesis, ULB, Brussels, Belgium (2009)
Le Borgne, Y., Santini, S., Bontempi, G.: Adaptive model selection for time series prediction in wireless sensor networks. Journal of Signal Processing 87(12), 3010–3020 (2007)
Olston, C., Jiang, J., Widom, J.: Adaptive Filters for Continuous Queries over Distributed Data Streams. In: SIGMOD 2003, pp. 563–574 (2003)
Olston, C., Loo, B.T., Widom, J.: Adaptive precision setting for cached approximate values. ACM SIGMOD Record 30, 355–366 (2001)
Polastre, J., Szewczyk, R., Culler, D.: Telos: enabling ultra-low power wireless research. In: IPSN 2005, pp. 364–369 (2005)
Raghunathan, V.S., Srivastava, C.S.P.: Energy-Aware Wireless Microsensor Networks. IEEE Signal Processing Magazine 19(2), 40–50 (2002)
Santini, S.: Adaptive sensor selection algorithms for wireless sensor networks. PhD thesis, ETH Zurich, Zurich, Switzerland (2009)
Santini, S., Römer, K.: An adaptive strategy for quality-based data reduction in wireless sensor networks. In: INSS 2006, Chicago, IL, USA, pp. 29–36 (2006)
TinyOS. An Open-Source Operating System Designed for Wireless Embedded Sensor Networks. Project Website, http://www.tinyos.net
Tulone, D., Madden, S.: PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 21–37. Springer, Heidelberg (2006)
Wireless Lab - University of Brussels. Code and datasets. Project Website, http://www.ulb.ac.be/di/labo/datasets.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Le Borgne, YA., Bontempi, G. (2012). Time Series Prediction for Energy-Efficient Wireless Sensors: Applications to Environmental Monitoring and Video Games. In: Martins, F., Lopes, L., Paulino, H. (eds) Sensor Systems and Software. S-CUBE 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32778-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-32778-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32777-3
Online ISBN: 978-3-642-32778-0
eBook Packages: Computer ScienceComputer Science (R0)