Topology control for fault-tolerant communication in wireless ad hoc networks

13 years 3 months ago

Download www.kangaroo.at

Abstract. Fault-tolerant communication and energy eﬃciency are important requirements for future-generation wireless ad hoc networks, which are increasingly being considered also for critical application domains like embedded systems in automotive and aerospace. Topology control, which enables multi-hop communication between any two network nodes via a suitably constructed overlay network, is the primary target for increasing connectivity and saving energy here. In this paper, we present a fault-tolerant distributed topology control algorithm that constructs and continuously maintains a k-regular and k-node-connected overlay for energy-eﬃcient multi-hop communication. As a by-product, it also builds a hierarchy of clusters that reﬂects the node density in the network, with guaranteed and localized fault-tolerant communication between any pair of cluster members. The construction algorithm automatically adapts to a dynamically changing environment, is guaranteed to converge, and e...

Bernd Thallner, Heinrich Moser, Ulrich Schmid

Real-time Traffic