Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 2/2014

01.09.2014

Diagnosis of  Wireless Sensor Networks in Presence of Permanent and Intermittent Faults

verfasst von: Manmath Narayan Sahoo, Pabitra Mohan Khilar

Erschienen in: Wireless Personal Communications | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

In this paper we consider the problem of distributed fault diagnosis in Wireless Sensor Networks (WSNs). The proposed Fault Diagnosis Algorithm (FDA) aims to handle both permanent and intermittent faults. The sensor nodes with permanent communication faults can be diagnosed by using the conventional time-out mechanism. In contrast, it is difficult to detect intermittent faults due to their inherent unpredictable behavior. The FDA is based on the comparison of sensor measurements and residual energy values of neighboring sensor nodes, exploiting their spatial correlations. To handle intermittent faults, the comparisons are made for \(r\) rounds. Two special cases of intermittent faults are considered: one, when an intermittently faulty node sends similar sensor measurement and similar residual energy value to some of its neighbors in all \(r\) rounds; another, when it sends these values, either or both of which deviates significantly from that of some neighbors in all \(r\) rounds. Through extensive simulation and analysis, the proposed scheme is proved to be correct, complete, and efficient to handle intermittent faults and hence, well suited for WSNs.
Vorheriger Artikel Soft Decoding Assisted SNR Estimation Under Block Fading Channels for Orthogonal Modulations

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Preparata, F. P., Metze, G., & Chien, R. T. (1967). On the connection assignment problem of diagnosable systems. IEEE Transactions on Electronic Computers, EC–16(6), 848–854.CrossRef
2.
Barsi, F., Grandoni, F., & Maestrini, P. (1976). A theory of diagnosability of digital systems. IEEE Transactions on Computers, 25(C–6), 585–593.CrossRefMATHMathSciNet
3.
Kuhl, J. G., & Reddy, S. M. (1980). Distributed fault-tolerance for large multiprocessor systems. In Proceedings of the 7th annual symposium on computer architecture, ISCA’80 (pp. 23–30). ACM.
4.
Hakimi, S. L., & Amin, A. T. (1974). Characterization of connection assignment of diagnosable systems. IEEE Transactions on Computers, C–23(1), 86–88.CrossRefMathSciNet
5.
Xu, J., & Lilien, L. (1987). A survey of methods for system-level fault diagnosis. In Proceedings of the 1987 fall joint computer conference on exploring technology: today and tomorrow (pp. 534–540). Silver Spring: IEEE Computer Society Press.
6.
Somani, A. K. (1997). System level diagnosis: A review. Technical Report, Lowa State University.
7.
Malek, M. (1980). A comparison connection assignment for diagnosis of multiprocessor systems. In Proceedings of the 7th annual symposium on computer architecture, ISCA’80 (pp. 31–36). ACM.
8.
Chwa, K., & Hakimi, S. L. (1981). Schemes for fault-tolerant computing: A comparison of modularly redundant and t-diagnosable systems. Information and Control, 49(3), 212–238.CrossRefMATHMathSciNet
9.
Chessa, S., & Santi, P. (2001). Comparison-based system-level fault diagnosis in ad hoc networks. In Proceedings of the 20th IEEE symposium on reliable distributed systems (pp. 257–266).
10.
Elhadef, M., Boukerche, A., & Elkadiki, H. (2006). Diagnosing mobile ad-hoc networks: Two distributed comparison-based self-diagnosis protocols. In Proceedings of the 4th ACM international workshop on mobility management and wireless access, MobiWac’06 (pp. 18–27). ACM.
11.
Elhadef, M., Boukerche, A., & Elkadiki, H. (2008). A distributed fault identification protocol for wireless and mobile ad hoc networks. Journal of Parallel and Distributed Computing, 68(3), 321–335.CrossRefMATH
12.
Guerraoui, R., & Schiper, A. (1996). Fault-tolerance by replication in distributed systems. In Proceedings of the 1996 Ada-Europe international conference on reliable software technologies (pp. 38–57). Berlin: Springer.
13.
Jaikaeo, C., Srisathapornphat, C., & Shen, C. (2001). Diagnosis of sensor networks. IEEE International Conference on Communications, 5, 1627–1632.
14.
Lee, W. L., Datta, A., & Cardell-oliver, R. (2006). Winms: Wireless sensor network-management system, an adaptive policy-based management for wireless sensor networks. Technical Report, The University of Western Australia.
15.
Ruiz, L. B., Siqueira, I. G., Oliveira, L. B., Wong, H. C., Nogueira, J. M. S., & Loureiro, A. A. F. (2004). Fault management in event-driven wireless sensor networks. In Proceedings of the 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems, MSWiM’04 (pp. 149–156). ACM.
16.
Ding, M., Chen, D., Xing, K., & Cheng, X. (2005). Localized fault-tolerant event boundary detection in sensor networks. In Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (INFOCOM’05) (Vol. 2, pp. 902–913).
17.
Chessa, S., & Santi, P. (2002). Crash faults identification in wireless sensor networks. Computer Communications, 25, 1273–1282.CrossRef
18.
Hsin, C., & Liu, M. (2006). Self-monitoring of wireless sensor networks. Computer Communications, 29(4), 462–476.CrossRef
19.
Chen, J., Kher, S., & Somani, A. (2006). Distributed fault detection of wireless sensor networks. In Proceedings of the 2006 workshop on dependability issues in wireless ad hoc networks and sensor networks, DIWANS’06 (pp. 65–72). ACM.
20.
Khilar, P. M., & Mahapatra, S. (2007). Intermittent fault diagnosis in wireless sensor networks. In 10th international conference on information technology (ICIT’07) (pp. 145–147).
21.
Lee, M., & Choi, Y. (2008). Fault detection of wireless sensor networks. Computer Communications, 31(14), 3469–3475.CrossRef
22.
Yu, M., Mokhtar, H., & Merabti, M. (2007). Fault management in wireless sensor networks. IEEE Wireless Communications, 14(6), 13–19.CrossRef
23.
Diop, M., Pham, C., & Thiare, O. (2013). 2-Hop neighborhood information for cover set selection in mission-critical surveillance with wireless image sensor networks. In IFIP wireless days (WD) (pp. 1–7).
24.
Krontiris, I., Benenson, Z., Giannetsos, T., Freiling, F., & Dimitriou, T. (2009). Cooperative intrusion detection in wireless sensor networks. In Wireless sensor networks, volume 5432 of lecture notes in computer science (pp. 263–278). Berlin: Springer.
25.
Mallery, C. J., Medidi, S., & Medidi, M. (2008). Relative localization with 2-hop neighborhood. In International symposium on a world of wireless, mobile, and multimedia, networks (pp. 1–4).
26.
Parhami, B. (1991). Voting networks. IEEE Transactions on Reliability, 40(3), 380–394.CrossRefMATH
27.
Parhami, B. (1994). Voting algorithms. IEEE Transactions on Reliability, 43(4), 617–629.CrossRef
28.
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (pp. 1–10).
29.
Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, MobiCom’99 (pp. 174–185).
30.
Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., & Sheu, J.-P. (1999). The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, MobiCom’99 (pp, 151–162). ACM.
31.
Tseng, Y.-C., Ni, S.-Y., & Shih, E.-Y. (2003). Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Transactions on Computers, 52(5), 545–557.CrossRef
32.
Lim, H., & Kim, C. (2001). Flooding in wireless ad hoc networks. Computer Communications, 24(34), 353–363.CrossRef
33.
Qayyum, A., Viennot, L., & Laouiti, A. (2000). Multipoint relaying: An efficient technique for flooding in mobile wireless networks, INRIA Report.
34.
Qayyum, A., Viennot, L., & Laouiti, A. (2002). Multipoint relaying for flooding broadcast messages in mobile wireless networks. In Proceedings of the 35th annual Hawaii international conference on system sciences, HICSS’02 (pp. 3866–3875).
35.
Baccelli, E., Cordero, J. A., & Jacquet, P. (2009). Multi-point relaying techniques with OSPF on ad hoc networks. In Fourth international conference on systems and networks, communications, ICSNC’09 (pp. 53–62).
36.
Baccelli, E., Jacquet, P., & Clausen, T. (2009). OSPF multipoint relay (MPR) extension for ad hoc networks, RFC 5449.
37.
Baccelli, E., Cordero, J. A., & Jacquet, P. (2010). Ospf over multi-hop ad hoc wireless communications. International Journal of Computer Networks and Communications, 2(5), 37–56.
38.
Ogier, R., Templin, F., & Lewis, M. (2004). Topology dissemination based on reverse-path forwarding (TBRPF), RFC 3684.
39.
Ogier, R., & Spagnolo, P. (2009). Mobile ad hoc network (MANET) extension of OSPF using connected dominating set (CDS) flooding, RFC 5614.
40.
Baccelli, E., Cordero, J. A., & Jacquet, P. (2010). Optimization of critical data synchronization via link overlay RNG in mobile ad hoc networks. In 7th IEEE international conference on mobile adhoc and sensor systems (pp. 402–411).
41.
Cordero, J. A., Jacquet, P., & Baccelli, E. (2012). Impact of jitter-based techniques on flooding over wireless ad hoc networks: Model and analysis. In IEEE INFOCOM (pp. 2059–2067).
42.
Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., et al. (2012). RPL: IPv6 routing protocol for low-power and lossy networks, RFC 6550.
43.
Yi, Y., & Gerla, M. (2003). Efficient flooding in ad hoc networks: A comparative performance study. In Proceedings of the IEEE international conference on communications (ICC) (pp. 1059–1063).
44.
Zhao, Y. J., Govindan, R., & Estrin, D. (2002). Residual energy scan for monitoring sensor networks. IEEE Conference on Wireless Communications and Networking, 1, 356–362.
45.
Ding, M., Chen, D., Xing, K., & Cheng, X. (2005). Localized fault-tolerant event boundary detection in sensor networks. In Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (Vol. 2, pp. 902–913).
46.
Chen, R., Hsieh, C., & Huang, Y. (2010). An isolation intrusion detection system for hierarchical wireless sensor networks. Journal of Networks, 5(3), 335–342.
47.
Shen, W., Han, G., Shu, L., Rodrigues, J. J. P. C., & Chilamkurti, N. (2012). A new energy prediction approach for intrusion detection in cluster-based wireless sensor networks. In Lecture notes of the institute for computer sciences, social informatics and telecommunications engineering (pp. 1–12). Berlin: Springer.
Metadaten
Titel
Diagnosis of  Wireless Sensor Networks in Presence of Permanent and Intermittent Faults
verfasst von
Manmath Narayan Sahoo
Pabitra Mohan Khilar
Publikationsdatum
01.09.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1836-6

Weitere Artikel der Ausgabe 2/2014

Wireless Personal Communications 2/2014 Zur Ausgabe

OriginalPaper

Analysis of Network Path Selection Based on Outage Probability in Cognitive Relay Networks

OriginalPaper

Outage Performance of Hybrid Decode–Amplify–Forward Protocol with the nth Best Relay Selection

OriginalPaper

Reaching Trusted Byzantine Agreement in a Cluster-Based Wireless Sensor Network

OriginalPaper

Radio Network Aggregation for 5G Mobile Terminals in Heterogeneous Wireless and Mobile Networks

OriginalPaper

Analysis of Annular Ring Microstrip Antenna with Air Gap and Uniaxial Substrate Superstrate Layers

OriginalPaper

Adaptive Turbo Coded Modulation for Shallow Underwater Acoustic Communications

Neuer Inhalt

    Bildnachweise