Skip to main content
Erschienen in: Wireless Networks 2/2016

01.02.2016

A probabilistic approach to statistical QoS provision of event detection in sensor networks

verfasst von: Yanmin Zhu, Lionel M. Ni

Erschienen in: Wireless Networks | Ausgabe 2/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2003). PEAS: A robust energy conserving protocol for long-lived sensor networks. In ICDCS. Ye, F., Zhong, G., Cheng, J., Lu, S., & Zhang, L. (2003). PEAS: A robust energy conserving protocol for long-lived sensor networks. In ICDCS.
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat Yan, T., He, T., & Stankovic, J. A. (2003). Differentiated surveillance for sensor networks. In SenSys. Yan, T., He, T., & Stankovic, J. A. (2003). Differentiated surveillance for sensor networks. In SenSys.
4.
Zurück zum Zitat 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). 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).
5.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat Keally, M., Zhou, G., & Xing, G. (2010). Watchdog: Confident event detection in heterogeneous sensor networks. In IEEE RTAS (pp. 279–288). Keally, M., Zhou, G., & Xing, G. (2010). Watchdog: Confident event detection in heterogeneous sensor networks. In IEEE RTAS (pp. 279–288).
7.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat Boukerche, A. (2008). Algorithms and protocols for wireless sensor networks (Vol. 62). New York: Wiley.CrossRef Boukerche, A. (2008). Algorithms and protocols for wireless sensor networks (Vol. 62). New York: Wiley.CrossRef
11.
Zurück zum Zitat Chiasserini, C., & Rao, R. (2000). A Distributed power management policy for wireless ad hoc networks. In IEEE WCNC. Chiasserini, C., & Rao, R. (2000). A Distributed power management policy for wireless ad hoc networks. In IEEE WCNC.
12.
Zurück zum Zitat Zheng, R., Hou, J. & Sha, L. (2003). Asynchronous wakeup for ad hoc networks. In MobiHoc, Annapolis, Maryland. Zheng, R., Hou, J. & Sha, L. (2003). Asynchronous wakeup for ad hoc networks. In MobiHoc, Annapolis, Maryland.
13.
Zurück zum Zitat Keshavarzian, A., Lee, H., Venkatraman, L., Lal, D., Chintalapudi, K., & Srinivasan, B. (2006). Wakeup scheduling in wireless sensor networks. In MobiHoc. Keshavarzian, A., Lee, H., Venkatraman, L., Lal, D., Chintalapudi, K., & Srinivasan, B. (2006). Wakeup scheduling in wireless sensor networks. In MobiHoc.
14.
Zurück zum Zitat Gui, C. & Mohapatra, P. (2004). Power conservation and quality of surveillance in target tracking sensor networks. In MobiCom (pp. 129–143). Gui, C. & Mohapatra, P. (2004). Power conservation and quality of surveillance in target tracking sensor networks. In MobiCom (pp. 129–143).
15.
Zurück zum Zitat Pattem, S., Poduri, S., & Krishnamachari, B. (2003). Energy-quality tradeoffs for target tracking in wireless sensor networks. In IPSN. Pattem, S., Poduri, S., & Krishnamachari, B. (2003). Energy-quality tradeoffs for target tracking in wireless sensor networks. In IPSN.
16.
Zurück zum Zitat Ren, S., Li, Q., Wang, H., Chen, X., & Zhang, X. (2004). Probabilistic coverage for object tracking in sensor networks. In MobiCom poster. Ren, S., Li, Q., Wang, H., Chen, X., & Zhang, X. (2004). Probabilistic coverage for object tracking in sensor networks. In MobiCom poster.
17.
Zurück zum Zitat 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. 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.
18.
Zurück zum Zitat 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. 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.
19.
Zurück zum Zitat 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. 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.
20.
Zurück zum Zitat 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). 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).
21.
Zurück zum Zitat 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. 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.
22.
Zurück zum Zitat Cao, Q., Abdelzaher, T., He, T., & Stankovic, J. (2005). Towards optimal sleep scheduling in sensor networks for rare-event detection. In IPSN. Cao, Q., Abdelzaher, T., He, T., & Stankovic, J. (2005). Towards optimal sleep scheduling in sensor networks for rare-event detection. In IPSN.
23.
Zurück zum Zitat 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.CrossRefMATH 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.CrossRefMATH
24.
Zurück zum Zitat 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.CrossRef 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.CrossRef
25.
Zurück zum Zitat Martirosyan, A., & Boukerche, A. (2012). Preserving temporal relationships of events for wireless sensor actor networks. IEEE Transactions on Computers, 61, 1203–1216.CrossRefMathSciNet Martirosyan, A., & Boukerche, A. (2012). Preserving temporal relationships of events for wireless sensor actor networks. IEEE Transactions on Computers, 61, 1203–1216.CrossRefMathSciNet
26.
Zurück zum Zitat 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. 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.
27.
Zurück zum Zitat 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. 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.
28.
Zurück zum Zitat Ye, W., Heidemann, J., & Estrinf, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In INFOCOM, New York, NY, USA. Ye, W., Heidemann, J., & Estrinf, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In INFOCOM, New York, NY, USA.
29.
Zurück zum Zitat Dam, T. V., & Langendoen, K. (2003). An adaptive energy-efficient mac protocol for wireless sensor networks. In SenSys. Dam, T. V., & Langendoen, K. (2003). An adaptive energy-efficient mac protocol for wireless sensor networks. In SenSys.
30.
Zurück zum Zitat Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In SenSys’04. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In SenSys’04.
31.
Zurück zum Zitat Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. In USENIX OSDI, Boston, MA. Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. In USENIX OSDI, Boston, MA.
32.
Zurück zum Zitat Yan, T., He, T., & Stankovic, J. A. (2003). Differentiated surveillance for sensor networks. In ACM SenSys. Yan, T., He, T., & Stankovic, J. A. (2003). Differentiated surveillance for sensor networks. In ACM SenSys.
34.
Zurück zum Zitat 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. 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.
35.
Zurück zum Zitat Ye, W., Heidemann, J., & Estrinf, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In IEEE INFOCOM, New York, NY, USA. Ye, W., Heidemann, J., & Estrinf, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In IEEE INFOCOM, New York, NY, USA.
36.
Zurück zum Zitat Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In ACM SenSys. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In ACM SenSys.
Metadaten
Titel
A probabilistic approach to statistical QoS provision of event detection in sensor networks
verfasst von
Yanmin Zhu
Lionel M. Ni
Publikationsdatum
01.02.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-0980-6

Weitere Artikel der Ausgabe 2/2016

Wireless Networks 2/2016 Zur Ausgabe

Neuer Inhalt