Skip to main content
Top
Published in: Journal of Network and Systems Management 2/2007

01-06-2007 | Original Paper

A Survey of Fault Management in Wireless Sensor Networks

Authors: Lilia Paradis, Qi Han

Published in: Journal of Network and Systems Management | Issue 2/2007

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless sensor networks are resource-constrained self-organizing systems that are often deployed in inaccessible and inhospitable environments in order to collect data about some outside world phenomenon. For most sensor network applications, point-to-point reliability is not the main objective; instead, reliable event-of-interest delivery to the server needs to be guaranteed (possibly with a certain probability). The nature of communication in sensor networks is unpredictable and failure-prone, even more so than in regular wireless ad hoc networks. Therefore, it is essential to provide fault tolerant techniques for distributed sensor applications. Many recent studies in this area take drastically different approaches to addressing the fault tolerance issue in routing, transport and/or application layers. In this paper, we summarize and compare existing fault tolerant techniques to support sensor applications. We also discuss several interesting open research directions.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference J. Zhao and R. Govindan, Understanding packet delivery performance in dense wireless sensor networks. Proceedings of ACM SenSys, 2003. J. Zhao and R. Govindan, Understanding packet delivery performance in dense wireless sensor networks. Proceedings of ACM SenSys, 2003.
2.
go back to reference A. Woo, T. Tong, and D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of ACM SenSys, 2003. A. Woo, T. Tong, and D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of ACM SenSys, 2003.
3.
go back to reference G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, Impact of radio irregularity on wireless sensor networks. In Proceedings of ACM MobiSys, pp. 125–138, 2004. G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, Impact of radio irregularity on wireless sensor networks. In Proceedings of ACM MobiSys, pp. 125–138, 2004.
4.
go back to reference A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin, Statistical model of lossy links in wireless sensor networks. In Proceedings of IEEE IPSN, April 2005. A. Cerpa, J. Wong, L. Kuang, M. Potkonjak, and D. Estrin, Statistical model of lossy links in wireless sensor networks. In Proceedings of IEEE IPSN, April 2005.
5.
go back to reference S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman, A taxonomy of wireless micro-sensor network models. Mobile Computing and Communications Review, Vol. 6, No. 2, pp. 28–36, 2002.CrossRef S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman, A taxonomy of wireless micro-sensor network models. Mobile Computing and Communications Review, Vol. 6, No. 2, pp. 28–36, 2002.CrossRef
6.
go back to reference A. L. Dos Santos, Jr., E. P. Duarte, and G. M. Keeni, Reliable distributed network management by replication. Journal of Network System Management, Vol. 12, No. 2, pp. 191–213, June 2004.CrossRef A. L. Dos Santos, Jr., E. P. Duarte, and G. M. Keeni, Reliable distributed network management by replication. Journal of Network System Management, Vol. 12, No. 2, pp. 191–213, June 2004.CrossRef
7.
go back to reference X. Du, Identifying control and management plane poison message failure by k-nearest neighbor method. Journal of Network System Management, Vol. 14, No. 2, pp. 243–259, June 2006.CrossRef X. Du, Identifying control and management plane poison message failure by k-nearest neighbor method. Journal of Network System Management, Vol. 14, No. 2, pp. 243–259, June 2006.CrossRef
8.
go back to reference J. W. Hong, S. Park, Y. Kang, and J. Park, Enterprise network traffic monitoring, analysis, and reporting using web technology. Journal of Network System Management, Vol. 9, No. 1, pp. 89–111, March 2001.CrossRef J. W. Hong, S. Park, Y. Kang, and J. Park, Enterprise network traffic monitoring, analysis, and reporting using web technology. Journal of Network System Management, Vol. 9, No. 1, pp. 89–111, March 2001.CrossRef
9.
go back to reference H. L. Lutfiyya, M. A. Bauer, A. D. Marshall, and D. K. Stokes, Fault management in distributed systems: A policy-driven approach. Journal of Network System Management, Vol. 8, No. 4, pp. 499–525, December 2000.MATHCrossRef H. L. Lutfiyya, M. A. Bauer, A. D. Marshall, and D. K. Stokes, Fault management in distributed systems: A policy-driven approach. Journal of Network System Management, Vol. 8, No. 4, pp. 499–525, December 2000.MATHCrossRef
10.
go back to reference C. Ensel and A. Keller, An approach for managing service dependencies with xml and the resource description framework. Journal of Network System Management, Vol. 10, No. 2, pp. 147–170, 2002.CrossRef C. Ensel and A. Keller, An approach for managing service dependencies with xml and the resource description framework. Journal of Network System Management, Vol. 10, No. 2, pp. 147–170, 2002.CrossRef
11.
go back to reference W. Ye, J. Heidemann, and D. Estrin, An energy-efficient mac protocol for wireless sensor networks. In Proceedings of InfoCom, 2002. W. Ye, J. Heidemann, and D. Estrin, An energy-efficient mac protocol for wireless sensor networks. In Proceedings of InfoCom, 2002.
12.
go back to reference A. S. Tanenbaum and M. V. Steen, Distributed Systems: Principles and Paradigms. Prentice Hall, 2002. A. S. Tanenbaum and M. V. Steen, Distributed Systems: Principles and Paradigms. Prentice Hall, 2002.
13.
go back to reference X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks. In Proceeding of the ACM Sensys, 2003. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks. In Proceeding of the ACM Sensys, 2003.
14.
go back to reference S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, Coverage problems in wireless ad-hoc sensor networks. In Proceedings of IEEE Infocom, 2001. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, Coverage problems in wireless ad-hoc sensor networks. In Proceedings of IEEE Infocom, 2001.
15.
go back to reference F. Xue and P. Kumar, The number of neighbors needed for connectivity of wireless networks. Wireless Networks, Vol. 10, No. 10, pp. 169–181, 2004.CrossRef F. Xue and P. Kumar, The number of neighbors needed for connectivity of wireless networks. Wireless Networks, Vol. 10, No. 10, pp. 169–181, 2004.CrossRef
16.
go back to reference V. Isler, K. Daniilidis, and S. Kannan, Sampling based sensor-network deployment. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004. V. Isler, K. Daniilidis, and S. Kannan, Sampling based sensor-network deployment. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004.
17.
go back to reference Y. Zhao, R. Govindan, and D. Estrin, Residual energy scan for monitoring sensor networks. In Proceedings of IEEE WCNC, 2002. Y. Zhao, R. Govindan, and D. Estrin, Residual energy scan for monitoring sensor networks. In Proceedings of IEEE WCNC, 2002.
18.
go back to reference R. Mini, A. Loureiro, and B. Nath, The distinctive design characteristic of a wireless sensor network: the energy map. Elsevier Computer Communications, Vol. 27, No. 10, pp. 935–945, 2004.CrossRef R. Mini, A. Loureiro, and B. Nath, The distinctive design characteristic of a wireless sensor network: the energy map. Elsevier Computer Communications, Vol. 27, No. 10, pp. 935–945, 2004.CrossRef
19.
go back to reference Y. Sankarasubramaniam, O. B. Akan, and I. F. Akyildiz, Esrt: Event-to-sink reliable transport in wireless sensor networks. In Proceedings of ACM MobiHoc, 2003. Y. Sankarasubramaniam, O. B. Akan, and I. F. Akyildiz, Esrt: Event-to-sink reliable transport in wireless sensor networks. In Proceedings of ACM MobiHoc, 2003.
20.
go back to reference C. Y. Wan, S. B. Eisenman, and A. T. Campbell, Coda: Congestion detection and avoidance in sensor networks. In Proceedings of SenSys, 2003. C. Y. Wan, S. B. Eisenman, and A. T. Campbell, Coda: Congestion detection and avoidance in sensor networks. In Proceedings of SenSys, 2003.
21.
go back to reference C. Jaikaeo, C. Srisathapornphat, and C. Shen. Diagnosis of sensor networks. In Proceedings of IEEE ICC, 2001. C. Jaikaeo, C. Srisathapornphat, and C. Shen. Diagnosis of sensor networks. In Proceedings of IEEE ICC, 2001.
22.
go back to reference F. Ye, G. Zhong, S. Lu, and L. Zhang, Gradient broadcast: A robust data delivery protocol for large scale sensor networks. ACM WINET, Vol. 11, No. 3, pp. 285–298, 2005. F. Ye, G. Zhong, S. Lu, and L. Zhang, Gradient broadcast: A robust data delivery protocol for large scale sensor networks. ACM WINET, Vol. 11, No. 3, pp. 285–298, 2005.
23.
go back to reference D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM Mobile Computing and Communications Review, Vol. 1, No. 2, pp. 10–24, October 2002. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM Mobile Computing and Communications Review, Vol. 1, No. 2, pp. 10–24, October 2002.
24.
go back to reference C. Y. Wan, A. T. Campbell, and L. Krishnamurthy, Pump slowly fetch quickly(psfq): A reliable transport protocol for wireless sensor networks. IEEE JSAC, Vol. 23, No. 4, pp. 862–872, 2005. C. Y. Wan, A. T. Campbell, and L. Krishnamurthy, Pump slowly fetch quickly(psfq): A reliable transport protocol for wireless sensor networks. IEEE JSAC, Vol. 23, No. 4, pp. 862–872, 2005.
25.
go back to reference S. J. Park, R. Vedantham, R. Sivakumar, and I. F. Akyildiz, A scalable approach for reliable downstream data delivery in wireless sensor networks. In ACM MobiHoc Conference, 2004. S. J. Park, R. Vedantham, R. Sivakumar, and I. F. Akyildiz, A scalable approach for reliable downstream data delivery in wireless sensor networks. In ACM MobiHoc Conference, 2004.
26.
go back to reference Q. Han, I. Lazaridis, S. Mehrotra, and N. Venkatasubramanian, Sensor data collection with expected reliability guarantees. In Proceedings of IEEE PerSeNS, 2005. Q. Han, I. Lazaridis, S. Mehrotra, and N. Venkatasubramanian, Sensor data collection with expected reliability guarantees. In Proceedings of IEEE PerSeNS, 2005.
27.
go back to reference J. Staddon, D. Balfanz, and G. Durfee, Efficient tracing of failed nodes in sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 122–130, 2002. J. Staddon, D. Balfanz, and G. Durfee, Efficient tracing of failed nodes in sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 122–130, 2002.
28.
go back to reference N. Ramanathan, K. Chang, L. Girod, R. Kapur, E. Kohler, and D. Estrin, Sympathy for the sensor network debugger. In In Proceedings of SenSys, 2005. N. Ramanathan, K. Chang, L. Girod, R. Kapur, E. Kohler, and D. Estrin, Sympathy for the sensor network debugger. In In Proceedings of SenSys, 2005.
29.
go back to reference S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, Tag: a tiny aggregation service for ad-hoc sensor networks. In USENIX OSDI, 2002. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, Tag: a tiny aggregation service for ad-hoc sensor networks. In USENIX OSDI, 2002.
30.
go back to reference J. Considine, F. Li, G. Kollios, and J. Brers, Approximate aggregation techniques for sensor databases. In Proceedings of IEEE ICDE, 2004. J. Considine, F. Li, G. Kollios, and J. Brers, Approximate aggregation techniques for sensor databases. In Proceedings of IEEE ICDE, 2004.
31.
go back to reference V. Rajendran, K. Obraczka, Y. Yi, S. Lee, K. Tang, and M. Gerla, Combining source- and localized recovery to achieve reliable multicast in multi-hop ad hoc networks. In Proceedings of the Networking, 2004. V. Rajendran, K. Obraczka, Y. Yi, S. Lee, K. Tang, and M. Gerla, Combining source- and localized recovery to achieve reliable multicast in multi-hop ad hoc networks. In Proceedings of the Networking, 2004.
32.
go back to reference F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentell, Fault tolerance techniques for wireless ad hoc sensor networks. In Proceedings of IEEE, Vol. 2, pp. 1491–1496, June 2002. F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentell, Fault tolerance techniques for wireless ad hoc sensor networks. In Proceedings of IEEE, Vol. 2, pp. 1491–1496, June 2002.
33.
go back to reference T. Clouqueur, K. K. Saluja, and P. Ramanathan, Fault tolerance in collaborative sensor networks for target detection. IEEE Transactions on Computers, Vol. 53, No. 3, pp. 320–333, March 2004.CrossRef T. Clouqueur, K. K. Saluja, and P. Ramanathan, Fault tolerance in collaborative sensor networks for target detection. IEEE Transactions on Computers, Vol. 53, No. 3, pp. 320–333, March 2004.CrossRef
34.
go back to reference C. Guestrin, P. Bodik, R. Thibaux, M. Paskin, and S. Madden, Distributed regression: an efficient framework for modeling sensor network data. In Proceedings of IPSN, 2004. C. Guestrin, P. Bodik, R. Thibaux, M. Paskin, and S. Madden, Distributed regression: an efficient framework for modeling sensor network data. In Proceedings of IPSN, 2004.
35.
go back to reference G. Hartl and B. Li, Loss, inference in wireless sensor networks based on data aggregation. In Proceedings of IEEE IPSN, 2004. G. Hartl and B. Li, Loss, inference in wireless sensor networks based on data aggregation. In Proceedings of IEEE IPSN, 2004.
36.
go back to reference A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong, Model driven data acquisition in sensor networks. VLDB Conference, 2004. A. Deshpande, C. Guestrin, S. Madden, J. Hellerstein, and W. Hong, Model driven data acquisition in sensor networks. VLDB Conference, 2004.
37.
go back to reference C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo, An adaptive management architecture for ad hoc networks. IEEE Communication Magazine, Vol. 41, No. 2, pp. 108–115, February 2003. C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo, An adaptive management architecture for ad hoc networks. IEEE Communication Magazine, Vol. 41, No. 2, pp. 108–115, February 2003.
38.
go back to reference R. Badonnel, R. State, and O. Festor, Management of mobile ad hoc networks: information model and probe-based architecture. International Journal of Network Management, Vol. 15, No. 5, pp. 335–347, 2005.CrossRef R. Badonnel, R. State, and O. Festor, Management of mobile ad hoc networks: information model and probe-based architecture. International Journal of Network Management, Vol. 15, No. 5, pp. 335–347, 2005.CrossRef
39.
go back to reference W. Chen, N. Jain, and S. Singh, Anmp: Ad hoc network management protocol. IEEE JSAC, Vol. 17, No. 8, pp. 1506–1531, August 1999. W. Chen, N. Jain, and S. Singh, Anmp: Ad hoc network management protocol. IEEE JSAC, Vol. 17, No. 8, pp. 1506–1531, August 1999.
40.
go back to reference J. Zhao, R. Govindan, and D. Estrin, Computing aggregates for monitoring wireless sensor networks. In Proceedings of SNPA, 2003. J. Zhao, R. Govindan, and D. Estrin, Computing aggregates for monitoring wireless sensor networks. In Proceedings of SNPA, 2003.
41.
go back to reference N. Ramanathan, E. Kohler, and D. Estrin, Towards a debugging system for sensor networks. International Journal of Nerwork Management, Vol. 15, No. 4, pp. 223–234, 2005.CrossRef N. Ramanathan, E. Kohler, and D. Estrin, Towards a debugging system for sensor networks. International Journal of Nerwork Management, Vol. 15, No. 4, pp. 223–234, 2005.CrossRef
42.
go back to reference D. Starobinski, Network observation system (nosy). http://nislab.bu.edu/nislab/projects/wsn_testbed/nosy.html. D. Starobinski, Network observation system (nosy). http://​nislab.​bu.​edu/​nislab/​projects/​wsn_​testbed/​nosy.​html.​
43.
go back to reference G. Tolle and D. Culler, Design of an application-cooperative management system for wireless sensor networks. In Proceedings of EWSN, 2005. G. Tolle and D. Culler, Design of an application-cooperative management system for wireless sensor networks. In Proceedings of EWSN, 2005.
44.
go back to reference J. Lim, D. Kiskis, and K. Shin, Aglet: Modular Coordination and Management Framework. EECS, University of Michigan, Ann Arbor. J. Lim, D. Kiskis, and K. Shin, Aglet: Modular Coordination and Management Framework. EECS, University of Michigan, Ann Arbor.
45.
go back to reference J. Lim, D. Kiskis, and K. Shin, System support for management of networked low-power sensors. In Proceedings of IEEE/IFIP NOMS, 2006. J. Lim, D. Kiskis, and K. Shin, System support for management of networked low-power sensors. In Proceedings of IEEE/IFIP NOMS, 2006.
46.
go back to reference L. B. Ruiz, J. M. Nogueira, and A. A. F. Loureiro, Manna: A management architecture for wireless sensor networks. In IEEE Commmunications Magazine, Vol. 41, No. 41, pp. 116–125, 2003.CrossRef L. B. Ruiz, J. M. Nogueira, and A. A. F. Loureiro, Manna: A management architecture for wireless sensor networks. In IEEE Commmunications Magazine, Vol. 41, No. 41, pp. 116–125, 2003.CrossRef
47.
go back to reference L. B. Ruiz, I. G. Siqueira, L. B. e Oliveira, H. C. Wong, J. M. S. Nogueira, and A. A. F. Loureiro, Fault management in event-driven wireless sensor networks. MSWiM ‘04: Proceedings of the 7th ACM international symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2004. L. B. Ruiz, I. G. Siqueira, L. B. e Oliveira, H. C. Wong, J. M. S. Nogueira, and A. A. F. Loureiro, Fault management in event-driven wireless sensor networks. MSWiM ‘04: Proceedings of the 7th ACM international symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2004.
Metadata
Title
A Survey of Fault Management in Wireless Sensor Networks
Authors
Lilia Paradis
Qi Han
Publication date
01-06-2007
Published in
Journal of Network and Systems Management / Issue 2/2007
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-007-9062-0

Other articles of this Issue 2/2007

Journal of Network and Systems Management 2/2007 Go to the issue

Thresholds Edited by Lawrence Bernstein

“The System is the Solution”

Premium Partner