Abstract
It is of significant importance to provide network-wide Quality of Service (QoS) for a wide range of event detection applications in wireless sensor networks. This paper investigates the important problem of QoS provision to abnormal event detection. For event detection applications, there are two key performance metrics, i.e., detection probability and detection latency. This paper considers both metrics, aiming to provide statistical QoS for abnormal event detection. It is, however, a challenging issue because of stringent resource constraints of sensor nodes and unpredictable randomness of physical events. We propose a probabilistic approach to statistical QoS provision for event detection in sensor networks. We propose a distributed algorithm that iteratively determines the active probability of each sensor node. The probability is kept small for energy efficiency but sufficiently large to provide the required detection QoS. Our approach is flexible and can detection QoS customized by applications. Comprehensive simulation experiments have been conducted, which demonstrate that our approach is able to provide the required detection QoS for event detection and achieves considerably longer the system lifetime compared with other competing schemes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2003). PEAS: A robust energy conserving protocol for long-lived sensor networks. In ICDCS.
Tian, D., & Georganas, N. D. (2003). A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communication and Mobile Computing, 3, 271–290.
Yan, T., He, T., & Stankovic, J. A. (2003). Differentiated surveillance for sensor networks. In SenSys.
Wittenburg, G., Dziengel, N., Wartenburger, C., & Schiller, J. (2010). A system for distributed event detection in wireless sensor networks. In ACM/IEEE IPSN (pp. 94–104).
Kapitanova, K., Son, S. H., & Kang, K.-D. (2012). Using fuzzy logic for robust event detection in wireless sensor networks. Ad Hoc Networks, 10, 709–722.
Keally, M., Zhou, G., & Xing, G. (2010). Watchdog: Confident event detection in heterogeneous sensor networks. In IEEE RTAS (pp. 279–288).
Ould-Ahmed-Vall, E., Ferri, B. H., & Riley, G. F. (2012). Distributed fault-tolerance for event detection using heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing, 11, 1994–2007.
Guo, P., Jiang, T., Zhang, Q., & Zhang, K. (2012). Sleep scheduling for critical event monitoring in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 23, 345–352.
Srirangarajan, S., Allen, M., Preis, A., Iqbal, M., Lim, H. B., & Whittle, A. J. (2013). Wavelet-based burst event detection and localization in water distribution systems. Journal of Signal Processing Systems, 72, 1–16.
Boukerche, A. (2008). Algorithms and protocols for wireless sensor networks (Vol. 62). New York: Wiley.
Chiasserini, C., & Rao, R. (2000). A Distributed power management policy for wireless ad hoc networks. In IEEE WCNC.
Zheng, R., Hou, J. & Sha, L. (2003). Asynchronous wakeup for ad hoc networks. In MobiHoc, Annapolis, Maryland.
Keshavarzian, A., Lee, H., Venkatraman, L., Lal, D., Chintalapudi, K., & Srinivasan, B. (2006). Wakeup scheduling in wireless sensor networks. In MobiHoc.
Gui, C. & Mohapatra, P. (2004). Power conservation and quality of surveillance in target tracking sensor networks. In MobiCom (pp. 129–143).
Pattem, S., Poduri, S., & Krishnamachari, B. (2003). Energy-quality tradeoffs for target tracking in wireless sensor networks. In IPSN.
Ren, S., Li, Q., Wang, H., Chen, X., & Zhang, X. (2004). Probabilistic coverage for object tracking in sensor networks. In MobiCom poster.
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. In SenSys, Los Angeles, CA, USA.
Shakkottai, S., Srikant, R., & Shroff, N. B. (2003). Unreliable sensor grids: coverage, connectivity and diameter. In The twenty-second annual joint conference of the ieee computer and communications societies.
Gupta, E. H., Das, S. R., & Gu, Q. (2003). Connected sensor cover: Self-organization of sensor networks for efficient query. In MobiHoc’03, Annapolis, Maryland, USA.
Fei, X. & Boukerche, A. (2008). A performance evaluation of a coverage compensation based algorithm for wireless sensor networks. In Proceedings of the 11th international symposium on modeling, analysis and simulation of wireless and mobile systems (pp. 109–116).
Dutta, P., Grimmer, M., Arora, A., Bibyk, S., & Culler, D. (2005). Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In IPSN.
Cao, Q., Abdelzaher, T., He, T., & Stankovic, J. (2005). Towards optimal sleep scheduling in sensor networks for rare-event detection. In IPSN.
Banerjee, T., Xie, B., & Agrawal, D. P. (2008). Fault tolerant multiple event detection in a wireless sensor network. Journal of Parallel and Distributed Computing, 68, 1222–1234.
Boukerche, A., & Samarah, S. (2008). A novel algorithm for mining association rules in wireless ad hoc sensor networks. IEEE Transactions on Parallel and Distributed Systems, 19, 865–877.
Martirosyan, A., & Boukerche, A. (2012). Preserving temporal relationships of events for wireless sensor actor networks. IEEE Transactions on Computers, 61, 1203–1216.
Felemban, E., Lee, C.-G., Ekici, E., Boder, R., & Vural, S. (2005). Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks. In INFOCOM.
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In The proceedings of the hawaii international conference on system sciences, Maui, Hawaii.
Ye, W., Heidemann, J., & Estrinf, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In INFOCOM, New York, NY, USA.
Dam, T. V., & Langendoen, K. (2003). An adaptive energy-efficient mac protocol for wireless sensor networks. In SenSys.
Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In SenSys’04.
Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. In USENIX OSDI, Boston, MA.
Yan, T., He, T., & Stankovic, J. A. (2003). Differentiated surveillance for sensor networks. In ACM SenSys.
XBow Company. http://www.xbow.com
Shnayder, V., Hempstead, M., Chen, B.-R., Werner-Allen, G., & Welsh, M. (2004). Simulating the power consumption of large-scale sensor network applications. In SenSys, Baltimore, MD.
Ye, W., Heidemann, J., & Estrinf, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In IEEE INFOCOM, New York, NY, USA.
Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In ACM SenSys.
Acknowledgments
This research is supported in part by 863 Program (2013AA01A601), 973 Program (2014CB340303), NSFC (Nos. 61472254, 61170238, 61420106010 and 61373157), the Science and Technology Commission of Shanghai (Grant No. 14511107500), and Singapore NRF (CREATE E2S2). This work is also supported by the Program for Changjiang Scholars and Innovative Research Team in University (IRT1158, PCSIRT), China.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhu, Y., Ni, L.M. A probabilistic approach to statistical QoS provision of event detection in sensor networks. Wireless Netw 22, 439–451 (2016). https://doi.org/10.1007/s11276-015-0980-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-015-0980-6