Fault tolerance of embryonic algorithms in mobile networks

Publication Type:
Conference Proceeding
Citation:
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2010, 6274 LNCS pp. 49 - 60
Issue Date:
2010-11-08
Filename Description Size
Thumbnail2009006135OK.pdf509.44 kB
Adobe PDF
Full metadata record
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. © 2010 Springer-Verlag Berlin Heidelberg.
Please use this identifier to cite or link to this item: