Abstract
Detecting abnormal events in a monitored area is one of the fundamental applications in Wireless Sensor Networks (WSNs). Accidents and property damage can be avoided if accurate alarms are informed on time. In traditional monitoring strategies, a predefined threshold is given and an alarm is triggered when the sensor reading exceeds this threshold. This Single Threshold based Monitoring (STM) suffers from the inferior quality of sensed data, resulting in many false alarms. This paper proposes a Probabilistic Threshold based Monitoring (PTM) method for WSNs, where an alarm is triggered if the probability of the monitored value being larger than a predefined threshold α is larger than τ. The tight upper bounds of the probability that monitored value is larger than the specified threshold are provided. According to the bounds, probabilistic threshold based algorithms for aggregation monitoring are proposed. Extensive performance evaluation demonstrate the effectiveness of the proposed algorithms. By an extensive experimental evaluation using real dataset, the proposed algorithms outperform the STM method in term of false alarm rate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sukun, K., Shamim, P., Culler, D.: Health monitoring of civil infrastructures using wireless sensor networks. In: Information Processing in Sensor Networks, IPSN 2007, pp. 254–263. IEEE (2007)
Huang, Z., Wang, L., Yi, K.: Sampling based algorithms for quantile computation in sensor networks. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 745–756. ACM (2011)
Chaudhary, D., Nayse, S., Waghmare, L.: Application of wireless sensor networks for greenhouse parameter control in precision agriculture. International Journal of Wireless and Mobile Networks 3(1), 140–149 (2011)
Tang, M., Li, F., Phillips, J.: Efficient threshold monitoring for distributed probabilistic data. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 1120–1131. IEEE (2012)
Cao, Z., Sutton, C., Diao, Y.: Distributed inference and query processing for rfid tracking and monitoring. Proceedings of the VLDB Endowment 4(5), 326–337 (2011)
Dehnad, K.: Density estimation for statistics and data analysis. Technometrics 29(4), 495–495 (1987)
Gaber, M.: Data stream processing in sensor networks. In: Learning from Data Streams, pp. 41–48. Springer (2007)
Gama, J., Gaber, M.: Learning from data streams: processing techniques in sensor networks. Springer (2007)
Deshpande, A., Guestrin, C., Madden, S.: Model-driven data acquisition in sensor networks. In: Proceedings of the 30th International Conference on Very Large Data Bases, vol. 30, pp. 588–599. VLDB Endowment (2004)
Keith Lawrence, H.: Principles of environmental analysis. Analytical Chemistry 55(14), 2210–2218 (1983)
Huang, L., Garofalakis, M., Joseph, A.: Communication-efficient tracking of distributed cumulative triggers. In: 27th International Conference on Distributed Computing Systems 2007, pp. 54–54. IEEE (2007)
Sharfman, I., Schuster, A., Keren, D.: A geometric approach to monitoring threshold functions over distributed data streams. ACM Transactions on Database Systems (TODS) 32(4), 23 (2007)
Kashyap, S., Ramamirtham, J., Rastogi, R.: Efficient constraint monitoring using adaptive thresholds. In: IEEE 24th International Conference on Data Engineering 2008, pp. 526–535. IEEE (2008)
Mitzenmacher, M., Upfal, E.: Probability and computing: Randomized algorithms and probabilistic analysis. Cambridge University Press (2005)
Kosaki, H.: Arithmetic–geometric mean and related inequalities for operators. Journal of Functional Analysis 156(2), 429–451 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bi, R., Gao, H., Li, Y. (2014). Probabilistic Threshold Based Monitoring Using Sensor Networks. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)