Fault Tolerance of Embryonic Algorithms in Mobile Networks

Springer-Verlag Berlin Heidelberg
Publication Type:
Conference Proceeding
ICES 2010: 9th International Conference on Evolvable Systems - From Biology to Hardware, 2010, pp. 49 - 60
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2009006135OK.pdf509.44 kB
Adobe PDF
In previous work the authors have described an approach for building distributed selfâhealing systems â referred to as EmbryoWare â that, in analogy to Embryonics in hardware, is inspired by cellular development and differentiation processes. The approach uses â artificial stem cellsâ that autonomously differentiate into the node types needed to obtain the desired systemâlevel behaviour. Each node has a genome that contains the full service specification, as well as rules for the differentiation process. This approach has inherent self-healing behaviours that naturally give rise to fault tolerance. Previous evaluations of this fault tolerance have however focused on individual node failures. A more systemic fault modality arises when the nodes become mobile, leading to regular changes in the network topology and hence the potential introduction of local node type faults. In this paper we evaluate the extent to which the existing fault tolerance copes with the class of faults arising from node mobility and associated network topology changes. We present simulation results that demonstrate a significant relationship between network stability, node speed, and node sensing rates.
Please use this identifier to cite or link to this item: