Advertisement

Distributed Node Fault Detection and Tolerance Algorithm for Controller Area Networks

  • Nithish N. Nath
  • V. Radhamani Pillay
  • G. Saisuriyaa
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 385)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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.
  3. 3.
    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)CrossRefMATHGoogle Scholar
  4. 4.
    Duarte, E.P.: A hierarchical adaptive distributed system-level diagnosis algorithm. IEEE Transactions on Computers 47(1), 34–45 (1998)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Bianchini, R.P., Buskens, R.W.: Implementation of on-line distributed system-level diagnosis theory. IEEE Transactions on Computers 41(5), 616–626 (1992)CrossRefGoogle Scholar
  11. 11.
    Kelkar, S., Kamal, R.: Adaptive Fault Diagnosis Algorithm for Controller Area Network. IEEE Transaction on Industrial Electronics 61(10), 5524–5537 (2014)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Bianchini, R.P., Buskens, R.W.: Implementation of on-line distributed system-level diagnosis theory. IEEE Transactions on Computers 41(5), 616–626 (1992)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefMATHGoogle Scholar
  15. 15.
    Duarte, E.P., Nanya, T.: A hierarchical adaptive distributed system-level diagnosis algorithm. IEEE Transactions on Computers 47(1), 34–45 (1998)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    Barranco, M.: An Active Star Topology for Improving Fault Confinement in CAN Networks. IEEE Transactions on Industrial Informatics 2(2), 78–85 (2006)CrossRefGoogle Scholar
  19. 19.
    Suwatthiku, J.: Fault detection and diagnosis for in-vehicle networks. In: Zhang, W. (ed.) Fault Detection (2010)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    Abd-El-Barr, M.: System Level Diagnosis-I, Design and Analysis of Reliable and Fault- Tolerant Computer Systems (2006)Google Scholar
  22. 22.
    CAN in Automation. http://www.canopen.org

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Nithish N. Nath
    • 1
  • V. Radhamani Pillay
    • 1
  • G. Saisuriyaa
    • 1
  1. 1.Amrita Vishwa VidyapeethamCoimbatoreIndia

Personalised recommendations