Fault tolerance of embryonic algorithms in mobile networks

  • Authors:

  • David Lowe;Amir Mujkanovic;Daniele Miorandi;Lidia Yamamoto

  • Affiliations:

  • Centre for Real-Time Information Networks, University of Technology Sydney, Australia;Centre for Real-Time Information Networks, University of Technology Sydney, Australia;CREATE-NET, Povo, Trento, IT;Computer Science Department, University of Basel, Switzerland

  • Venue:
  • ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In previous work the authors have described an approach for building distributed self-healing systems - referred to as Embryo Ware - 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.