[Zurück]

H. Moser, B. Thallner:
"Construction of a Fault-Tolerant Wireless Communication Topology Using Distributed Agreement";
Vortrag: Workshop on Dependability issues in wireless ad hoc networks and sensor networks (DIWANS), Los Angeles; 25.09.2006; in: "DIWANS '06: Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks", (2006), S. 35 - 43.

This paper presents a proven correct implementation of a distributed topology construction algorithm based upon agreement on minimal-weight clusters for creating a k-regular, k-node connected fault-tolerant communication network. It adapts to crashing nodes, moving nodes and changing communication cost and is guaranteed to converge. 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.

http://aleph.ub.tuwien.ac.at/F?base=tuw01&func=find-c&ccl_term=AC06587045