Energy-efficient data acquisition by adaptive sampling for wireless sensor networks

ABSTRACT

Wireless sensor networks (WSNs) are well suited for environment monitoring. However, some highly specialized sensors (e.g. hydrological sensors) have high power demand, and without due care, they can exhaust the battery supply quickly. Taking measurements with this kind of sensors can also overwhelm the communication resources by far. One way to reduce the power drawn by these high-demand sensors is adaptive sampling, i.e., to skip sampling when data loss is estimated to be low. Here, we present an adaptive sampling algorithm based on the Box-Jenkins approach in time series analysis. To measure the performance of our algorithms, we use the ratio of the reduction factor to root mean square error (RMSE). The rationale of the metric is that the best algorithm is the algorithm that gives the most reduction in the amount of sampling and yet the the smallest RMSE. For the datasets used in our simulations, our algorithm is capable of reducing the amount of sampling by 24% to 49%. For seven out of eight datasets, our algorithm performs better than the best in the literature so far in terms of the reduction/RMSE ratio.

REFERENCES

• 1: Standard meterological data of 2007 from the NOAA's National Data Buoy Center, http://www.ndbc.noaa.gov/view_text_file.php?filename= 41001h2007.txt.gz&dir=data/historical/stdmet/.
• 2: Intel Lab Data, http://db.csail.mit.edu/labdata/data.txt.gz.
• 3: H. Akaike. A new look at the statistical model identification. IEEE Trans. Automat. Contr., 19(6):716--723, Dec. 1974.
• 4: O. Anderson, editor. Forecasting. North-Holland Publishing Company, 1979.
• 5: O. Bondarenko, S. Kininmonth, and M. Kingsford. Underwater sensor networks, oceanography and plankton assemblages. In Proc. ISSNIP 2007, pages 657--662. IEEE, 2007.
• 6: George Edward Pelham Box , Gwilym M. Jenkins, Time Series Analysis: Forecasting and Control, Prentice Hall PTR, Upper Saddle River, NJ, 1994
• 7: Supriyo Chatterjea , Paul Havinga, An Adaptive and Autonomous Sensor Sampling Frequency Control Scheme for Energy-Efficient Data Acquisition in Wireless Sensor Networks, Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems, June 11-14, 2008, Santorini Island, Greece [doi>10.1007/978-3-540-69170-9_5]
• 8: David Chu , Amol Deshpande , Joseph M. Hellerstein , Wei Hong, Approximate Data Collection in Sensor Networks using Probabilistic Models, Proceedings of the 22nd International Conference on Data Engineering, p.48, April 03-07, 2006 [doi>10.1109/ICDE.2006.21]
• 9: Amol Deshpande , Carlos Guestrin , Samuel R. Madden , Joseph M. Hellerstein , Wei Hong, Model-driven data acquisition in sensor networks, Proceedings of the Thirtieth international conference on Very large data bases, p.588-599, August 31-September 03, 2004, Toronto, Canada
• 10: D. L. Donoho. Compressed sensing. IEEE Trans. Inform. Theory, 52(4):1289--1306, Apr. 2006.
• 11: Ankur Jain , Edward Y. Chang , Yuan-Fang Wang, Adaptive stream resource management using Kalman Filters, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France [doi>10.1145/1007568.1007573]
• 12: Eamonn Keogh , Shruti Kasetty, On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration, Data Mining and Knowledge Discovery, v.7 n.4, p.349-371, October 2003 [doi>10.1023/A:1024988512476]
• 13: I. Lazaridis and S. Mehrotra. Capturing sensor-generated time series with quality guarantee. In Proc. ICDE'03, pages 429--440, 2003. IEEE.
• 14: Yann-Aël Le Borgne , Silvia Santini , Gianluca Bontempi, Adaptive model selection for time series prediction in wireless sensor networks, Signal Processing, v.87 n.12, p.3010-3020, December, 2007 [doi>10.1016/j.sigpro.2007.05.015]
• 15: C. Liu, K. Wu, and M. Tsao. Energy efficient information collection with the ARIMA model in wireless sensor networks. In Proc. GLOBECOM '05, volume 5, pages 2470--2474, 2005. IEEE.
• 16: Oden Maron , Andrew W. Moore, The Racing Algorithm: Model Selection for Lazy Learners, Artificial Intelligence Review, v.11 n.1-5, p.193-225, Feb. 1997 [doi>10.1023/A:1006556606079]
• 17: Chris Olston , Jing Jiang , Jennifer Widom, Adaptive filters for continuous queries over distributed data streams, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872825]
• 18: P. J. Rousseeuw , A. M. Leroy, Robust regression and outlier detection, John Wiley & Sons, Inc., New York, NY, 1987
• 19: S. Santini and K. Römer. An adaptive strategy for quality-based data reduction in wireless sensor networks. In Proc. INSS 2006, 2006.
• 20: Daniela Tulone , Samuel Madden, An energy-efficient querying framework in sensor networks for detecting node similarities, Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, October 02-06, 2006, Terromolinos, Spain [doi>10.1145/1164717.1164768]
• 21: D. Tulone and S. Madden. Wireless Sensor Networks, volume 3868 of LNCS, chapter PAQ: Time Series Forecasting for Approximate Query Answering in Sensor Networks. Springer-Verlag, 2006.
• 22: W. W. Wei. Time Series Analysis: Univariate and Multivariate Methods. Addison-Wesley Publishing Company, 1990.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS

General Terms:
Algorithms

Keywords:
ARIMA, adaptive sampling, box-jenkins