75/2006 : Construction of a Fault-Tolerant Wireless Communication Topology Using Distributed Agreement

RR Number

75/2006

Conference

Junior Scientist Conference 2006

Author(s)

Heinrich Moser, Ulrich Schmid

Abstract

This paper presents a proven correct implementation of a distributed topology construction algorithm based upon agreement on minimal-weight clusters for creating a Delta-regular, Delta-node connected fault-tolerant communication network. It adapts to crashing nodes, moving nodes and changing communication cost. We analyze the requirements imposed upon the system model by this class of agreement-based algorithms and show that our implementation works in asynchronous distributed systems augmented with unreliable failure detectors.

Download

Get abstract.pdf - Adobe PDF-format, (89.21 KB; posted at December 21 2006)