Fault Tolerance Small-World Cellular Neural Networks for Inttermitted Faults

A Cellular Neural Network (CNN) is a neural network model in which cells are linked only to neighboring cells. In image processing, a CNN can be used for noise reduction and edge detection. Small-World Cellular Neural Networks (SWCNN) are CNNs extended by adding a small-world link, which is a global short-cut. Although SWCNNs have better performance than CNNs, one of the weaknesses of the SWCNN is fault tolerance. Previously, we proposed multiple SWCNN layers to improve the fault tolerance of the SWCNN. However, as this only addresses termination failures it is not sufficient. In this paper, we propose a Time Stamp Voting method to improve tolerance of intermittent faults. This method is superior to Triple Modular Redundancy (TMR).

[1]  Minoru Uehara,et al.  Fault Tolerant Small-World Cellular Neural Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[2]  Takeo Kanade,et al.  Algorithms for cooperative multisensor surveillance , 2001, Proc. IEEE.

[3]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[4]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  Akio Ushida,et al.  Small-World Cellular Neural Networks for Image Processing Applications , 2003 .

[7]  Minoru Uehara,et al.  Fault Tolerance in Small World Cellular Neural Networks for Image Processing , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).