International Journal of Engineering

A permanent physical fault in communication lines usually leads to a failure. The feasibility of evolution of a self-organized communication is studied in this paper to mitigate this problem. In this case a communication protocol may emerge between blocks and also can adapt itself to environmental changes like physical faults and defects. In spite of the faults, blocks may continue to function, since a self-organized nature can provide self-healing capabilities. In the present paper, Evolvable Hardware is to create such a fault tolerant communication without any predefined protocol using a GA algorithm. Evolvable Hardware is a concept that aims the application of evolutionary algorithms to hardware design. The feasibility of this idea is studied in simulation of two reconfigurable blocks that are intended to transmit video streams through their communication lines. Permanent physical faults are induced in the communication lines between Evolvable Hardware blocks. Although the results show the emergence of fault tolerant protocols among Evolvable Hardware blocks without human intervention, there are some limitations in functional and gate level evolution of the blocks. Thus, a new adaptive approach is presented in this paper to defeat some limitations like the stalling effect of GA in faulty conditions.

[1]  Karim Mohammadi,et al.  Fault tolerance in co-evolutionary communication of EHW modules , 2009, Comput. Math. Appl..

[2]  Andres Upegui,et al.  The Perplexus bio-inspired reconfigurable circuit , 2007, Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007).

[3]  Andres Upegui,et al.  PERPLEXUS: Pervasive Computing Framework for Modeling Complex Virtually-Unbounded Systems , 2007, Second NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2007).

[4]  Israel Koren,et al.  Fault-Tolerant Systems , 2007 .

[5]  E. Stomeo,et al.  Generalized Disjunction Decomposition for Evolvable Hardware , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Garrison W. Greenwood,et al.  Introduction to Evolvable Hardware - A Practical Guide for Designing Self-Adaptive Systems , 2006 .

[7]  Joaquin Sitte,et al.  Gate-level Morphogenetic Evolvable Hardware for Scalability and Adaptation on FPGAs , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[8]  James M. Hereford,et al.  Fault-tolerant sensor systems using evolvable hardware , 2006, IEEE Transactions on Instrumentation and Measurement.

[9]  K. Mohammadi,et al.  Speed limit traffic sign detection and recognition , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[10]  Garrison W. Greenwood,et al.  Fault recovery in linear systems via intrinsic evolution , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[11]  Y. Fu-zheng,et al.  A no-reference video quality assessment method based on digital watermark , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[12]  Tim D. Barfoot,et al.  Coevolving Communication and Cooperation for Lattice Formation Tasks , 2003, ECAL.

[13]  Mehrdad Salami,et al.  Evolvable hardware at function level , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[14]  Karim Mohammadi,et al.  Co-evolution for Communication: An EHW Approach , 2007, J. Univers. Comput. Sci..

[15]  J. David Irwin,et al.  Digital Logic Circuit Analysis and Design , 1995 .

[16]  Melvin A. Breuer,et al.  Digital systems testing and testable design , 1990 .