Fault Tolerant Topology Control with Unreliable Failure Detectors

H. Stratil (Austria)


Failure detector, Ad-hoc Network, Topology Control.


Wireless ad-hoc networking has emerged as its own disci pline over the past decade and topology control is an im portant problem in such networks. The aim of topology control is to construct an appropriate topology to improve the ef´Čüciency and performance of the overlying algorithms (e.g., routing). Fault tolerance is a necessary feature of a topology to be applicable in realistic scenarios. This paper presents an analysis of the requirements to tolerate crash failures in the topology with the help of Failure detectors. We show that the class of perfect Failure detectors is strong enough to form a reliable underlay for routing and to avoid message loops.

Important Links:

Go Back