Abstract
The major concern in a Controller Area Network based safety critical system are node failures, its early detection and failure tolerance. Aiming at the improvement of node fault detection timing response and reliability of a CAN based distributed system, this paper mainly focuses on a new fault detection and tolerance algorithm named Distributed Node Fault Detection and Tolerance [DNFDT] Algorithm for Controller Area Network. The purpose of the algorithm is to have an effective fault detection method for (n-1) node faults for n node system by reducing the fault detection cycle timings and by limited checking on fault free nodes. A four node experimental hardware platform was implemented and performance evaluation of the time elapsed for one complete fault detection cycle under varying CAN bus loads have been obtained.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Oliveira, M.P., Fernandes, A.O., Campos, S.V.A., Zuquim, A.L.A.P.J., Mata, M.: Guaranteeing Fault Tolerance through Scheduling on a CAN bus. In: CAN in Automation, International CAN Conference (2003)
Vong, C.-M., Wong, P.-K., Lp, W.-F., Chiu, C.-C.: Simultaneous-Fault Diagnosis of Automotive Engine Ignition Systems Using Prior Domain Knowledge and Relevance Vector Machine. Mathematical Problems in Engineering 2013, Article ID 974862, 19 pages (2013). doi:10.1155/2013/974862.
Rangarajan, S., Dahbura, A.T., Ziegler, E.A.: A distributed systemlevel diagnosis algorithm for arbitrary network topologies. IEEE Transactions on Computers 44(2), 312–334 (1995)
Duarte, E.P.: A hierarchical adaptive distributed system-level diagnosis algorithm. IEEE Transactions on Computers 47(1), 34–45 (1998)
Mazran, E., Redzuan, A.M., Badrul, H.A., Adie, M.K., Amat, A.B.: Security System using CAN bus. Journal of Telecommunication Electronic and Computer Engineering 1 (July-December 2009)
Khawar, M.Z., Shin, K.G.: Design and Implementation of Efficient Message Scheduling for Controller Area Network. IEEE Transactions on Computers 49(2), 182–188 (2000)
Rodriguez-Navas, G., Roca, S., Proenza, J.: Orthogonal, Fault-Tolerant, and High Precision Clock Synchronization for the Controller Area Network. IEEE Transactions on Industrial Informatics 4(2) 92–101 (2008)
Hansson, H.A., Nolte, T., Norstrom, C., Punnekkat, S.: Integrating Reliability and Timing Analysis of CAN-Based Systems. IEEE Transactions on Industrial Electronics 49(6), 165–172 (2002)
Zeng, H., Di Natale, M., Giusto, P., Sangiovanni-Vincentelli, A.: Using Statistical Methods to Compute the Probability Distribution of Message Response Time in Controller Area Network. IEEE Transactions on Industrial Informatics 6(4), 678–691 (2010)
Bianchini, R.P., Buskens, R.W.: Implementation of on-line distributed system-level diagnosis theory. IEEE Transactions on Computers 41(5), 616–626 (1992)
Kelkar, S., Kamal, R.: Adaptive Fault Diagnosis Algorithm for Controller Area Network. IEEE Transaction on Industrial Electronics 61(10), 5524–5537 (2014)
Bagchi, A., Hakimi, S.L.: An optimal algorithm for distributed system level diagnosis. In: 21st IEEE International Symposium on Fault-Tolerant Computer, Montreal, QC, Canada, pp. 214–221 (1991)
Bianchini, R.P., Buskens, R.W.: Implementation of on-line distributed system-level diagnosis theory. IEEE Transactions on Computers 41(5), 616–626 (1992)
Rangarajan, S., Dahbura, A.T., Ziegler, E.A.: A distributed systemlevel diagnosis algorithm for arbitrary network topologies. IEEE Transactions on Computers 44(2), 312–334 (1995)
Duarte, E.P., Nanya, T.: A hierarchical adaptive distributed system-level diagnosis algorithm. IEEE Transactions on Computers 47(1), 34–45 (1998)
Albini, L.C.P., Brawerman, A.: An algorithm for distributed hierarchical diagnosis of dynamic fault and repair events. In: Proceedings Seventh International Conference on Parallel and Distributed Systems, pp. 299–306 (July 2000)
Choi, K., Luo, J., Pattipati, K., Namburu, S.M., Qiao, L., Chigusa, S.: Data reduction techniques for intelligent fault diagnosis in automotive systems. In: IEEE International Conference Autotestcon, pp. 66–72 (September 2006)
Barranco, M.: An Active Star Topology for Improving Fault Confinement in CAN Networks. IEEE Transactions on Industrial Informatics 2(2), 78–85 (2006)
Suwatthiku, J.: Fault detection and diagnosis for in-vehicle networks. In: Zhang, W. (ed.) Fault Detection (2010)
Zeng, H., Di Natale, M., Giusto, P., Sangiovanni-Vincentelli, A.: Using Statistical Methods to Compute the Probability Distribution of Message Response Time in Controller Area Network. IEEE Transactions on Industrial Informatics 6(4), 678–961 (2010)
Abd-El-Barr, M.: System Level Diagnosis-I, Design and Analysis of Reliable and Fault- Tolerant Computer Systems (2006)
CAN in Automation. http://www.canopen.org
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Nath, N.N., Pillay, V.R., Saisuriyaa, G. (2016). Distributed Node Fault Detection and Tolerance Algorithm for Controller Area Networks. In: Berretti, S., Thampi, S., Dasgupta, S. (eds) Intelligent Systems Technologies and Applications. Advances in Intelligent Systems and Computing, vol 385. Springer, Cham. https://doi.org/10.1007/978-3-319-23258-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-23258-4_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23257-7
Online ISBN: 978-3-319-23258-4
eBook Packages: EngineeringEngineering (R0)