Weitere Artikel dieser Ausgabe durch Wischen aufrufen
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.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
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
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.
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.
Somani, A. K. (1997). System level diagnosis: A review. Technical Report, Lowa State University.
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.
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).
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.
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.
Jaikaeo, C., Srisathapornphat, C., & Shen, C. (2001). Diagnosis of sensor networks. IEEE International Conference on Communications, 5, 1627–1632.
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.
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.
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).
Chessa, S., & Santi, P. (2002). Crash faults identification in wireless sensor networks. Computer Communications, 25, 1273–1282. CrossRef
Hsin, C., & Liu, M. (2006). Self-monitoring of wireless sensor networks. Computer Communications, 29(4), 462–476. CrossRef
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.
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).
Lee, M., & Choi, Y. (2008). Fault detection of wireless sensor networks. Computer Communications, 31(14), 3469–3475. CrossRef
Yu, M., Mokhtar, H., & Merabti, M. (2007). Fault management in wireless sensor networks. IEEE Wireless Communications, 14(6), 13–19. CrossRef
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).
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.
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).
Parhami, B. (1994). Voting algorithms. IEEE Transactions on Reliability, 43(4), 617–629. CrossRef
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).
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).
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.
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
Lim, H., & Kim, C. (2001). Flooding in wireless ad hoc networks. Computer Communications, 24(34), 353–363. CrossRef
Qayyum, A., Viennot, L., & Laouiti, A. (2000). Multipoint relaying: An efficient technique for flooding in mobile wireless networks, INRIA Report.
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).
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).
Baccelli, E., Jacquet, P., & Clausen, T. (2009). OSPF multipoint relay (MPR) extension for ad hoc networks, RFC 5449.
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.
Ogier, R., Templin, F., & Lewis, M. (2004). Topology dissemination based on reverse-path forwarding (TBRPF), RFC 3684.
Ogier, R., & Spagnolo, P. (2009). Mobile ad hoc network (MANET) extension of OSPF using connected dominating set (CDS) flooding, RFC 5614.
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).
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).
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.
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).
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.
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).
Chen, R., Hsieh, C., & Huang, Y. (2010). An isolation intrusion detection system for hierarchical wireless sensor networks. Journal of Networks, 5(3), 335–342.
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.
- Diagnosis of Wireless Sensor Networks in Presence of Permanent and Intermittent Faults
Manmath Narayan Sahoo
Pabitra Mohan Khilar
- Springer US