Real-Time Event Detection with Water Sensor Networks Using a Spatio-Temporal Model
Event detection with the spatio-temporal correlation is one of the most popular applications of wireless sensor networks. This kind of task trends to be a difficult problem of big data analysis due to the massive data generated from large-scale sensor networks like water sensor networks, especially in the context of real-time analysis. To reduce the computational cost of abnormal event detection and improve the response time, sensor node selection is needed to cut down the amount of data for the spatio-temporal correlation analysis. In this paper, a connected dominated set (CDS) approach is introduced to select backbone nodes from the sensor network. Furthermore, a spatio-temporal model is proposed to achieve the spatio-temporal correlation analysis, where Markov chain is adopted to model the temporal dependency among the different sensor nodes, and Bayesian Network (BN) is used to model the spatial dependency. The proposed approach and model have been applied to the real-time detection of urgent events (e.g. water pollution incidents) with water sensor networks. Preliminary experimental results on simulated data indicate that our solution can achieve better performance in terms of response time and scalability, compared to the simple threshold algorithm and the BN-only algorithm.
KeywordsEvent detection with sensor networks Big data analysis Spatial-temporal model Connected dominating set Probabilistic graphical models
This research is partially supported by the National Key Technology Research and Development Program of China under Grant No. 2013BAB06B04; Key Technology Project of China Huaneng Group under Grant No. HNKJ13-H17-04; Science and Technology Program of Yunnan Province under Grant No. 2014GA007; the Fundamental Research Funds for the Central Universities under Grant No. 2015B22214; NSF-China and Guangdong Province Joint Project: U1301252.
- 4.Karlin, S.: A First Course in Stochastic Processes. Academic Press, Cambridge (2014)Google Scholar
- 5.Chandra, A., Tarasia, N., Kumari, A., Swain, A.R.: A distributed connected dominating set using adjustable sensing range. In: Proceedings of 2014 International Conference on Advanced Communication Control and Computing Technologies, pp. 868–871. IEEE Press, New York (2014)Google Scholar
- 6.Yim, S., Choi, Y.: Fault-tolerant event detection using two thresholds in wireless sensor networks. In: Proceedings of 15th IEEE Pacific Rim International Symposium on Dependable Computing, pp. 331–335. IEEE Press, New York (2009)Google Scholar
- 8.Piao, D., Menon, P.G., Mengshoel, O.J.: Computing probabilistic optical flow using markov random fields. In: Zhang, Y.J., Tavares, J.M.R.S. (eds.) CompIMAGE 2014. LNCS, vol. 8641, pp. 241–247. Springer, Heidelberg (2014)Google Scholar
- 10.Huang, T., Ma, X., Ji, X., Tang, S.: Online detecting spreading events with the spatio-temporal relationship in water distribution networks. In: Motoda, H., Wu, Z., Cao, L., Zaiane, O., Yao, M., Wang, W. (eds.) ADMA 2013, Part I. LNCS, vol. 8346, pp. 145–156. Springer, Heidelberg (2013)CrossRefGoogle Scholar
- 12.Rossman, L.A.: EPANET2 user’s manual. National Risk Management Research Laboratory: U.S. Environment Protection Agency (2012)Google Scholar