Efficient predictive monitoring of wireless sensor networks
Abstract
Wireless sensor networks (WSNs) are deployed to monitor physical events such as fire, or the state of physical objects such as bridges in order to support appropriate reaction to avoid potential damages. However, many situations require immediate attention or long-reaction plan. Therefore, the classical approach of just detecting the physical events may not suffice in many cases. We present a generic WSN level event prediction framework to forecast the physical events, such as network partitioning, well in advance to support proactive self-actions. The framework collects the state of a specified attribute on the sink using an efficient spatio-temporal compression technique. The future state of the targeted attributes is then predicted using time series modelling. We propose a generic event prediction algorithm, which is adaptable to multiple application domains. Using simulations we show our framework’s enhanced ability to accurately predict the network partitioning with very high accuracy and efficiency.
Keywords
References
- 1. F. Aurenhammer, '‘Voronoi diagrams – a survey of a fundamental geometric data structure’' ACM Computing Surveys (1991) Google Scholar
- 2. T. Banerjee, '‘Fault tolerant multiple event detection in a wireless sensor network’' Journal of Parallel Distributed Computing (2008) Google Scholar
- 3. B. Gedik, '‘ASAP: an adaptive sampling approach to data collection in sensor networks’' IEEE Transactions on Parallel and Distributed Systems (2007) Google Scholar
- 4. T. He, '‘Range-free localization and its impact on large scale sensor networks’' Transaction on Embedded Computing Systems (2005) Google Scholar
- 5. O. Landsiedel, '‘Accurate prediction of power consumption in sensor networks’' () Google Scholar
- 6. L. Ljung, System Identification: Theory for the User (2nd Ed.) (1998) Google Scholar
- 7. M. Mamei, R. Nagpal, '‘Macro programming through bayesian networks: distributed inference and anomaly detection’' Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications (PERCOM) (2007) Google Scholar
- 8. R.A.F. Mini, '‘A probabilistic approach to predict the energy consumption in wireless sensor networks’' (2002) Google Scholar
- 9. D.C. Montgomery, Introduction to Time Series Analysis and Forecasting (2008) Google Scholar
- 10. S. Rost, H. Balakrishnan, '‘Memento: a health monitoring system for wireless sensor networks’' (2006) Google Scholar
- 11. F.K. Shaikh, '‘TRCCIT: tunable reliability with congestion control for information transport in wireless sensor networks’' (2010) Google Scholar
- 12. K-P. Shih, '‘PALM: a partition avoidance lazy movement protocol for mobile sensor networks’' Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC) (2007) Google Scholar
- 13. N. Shrivastava, '‘Detecting cuts in sensor networks’' Proceedings of the fourth international Symposium on Information processing in Sensor Networks (IPSN) (2005) Google Scholar
- 14. I. Solis, K. Obraczka, '‘Isolines: energy-efficient mapping in sensor networks’' (2005) Google Scholar
- 15. D. Tulone, S. Madden, '‘Paq: time series forecasting for approximate query answering in sensor networks’' (2006) Google Scholar
- 16. X. Wang, '‘Robust forecasting for energy efficiency of wireless multimedia sensor networks’' Sensors (2007) Google Scholar
- 17. W. Xue, Q. Luo, '‘Contour map matching for event detection in sensor nets’' Proceedings of the International Conference on Management of data (SIGMOD) (2006) Google Scholar
- 18. J. Yick, '‘Wireless sensor network survey’' Computer Networks (2008) Google Scholar
- 19. L. Yu, '‘Real-time forest fire detection with wireless sensor networks’' Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) (2005) Google Scholar
- 20. Y.J. Zhao, '‘Residual energy scan for monitoring sensor networks’' (2002) Google Scholar