[Back]

B. Thallner, H. Moser, U. Schmid:
"Topology Control for Fault-Tolerant Communication in Wireless Ad Hoc Networks";
Wireless Networks, 16 (2010), 21; 388 - 404.

Fault-tolerant communication and energy efficiency 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-efficient multi-hop communication. As a by-product, it also builds a hierarchy of clusters that reflects 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 exhibits good performance as well.

Topology control, Wireless networks, Clustering, Redudant Paths, Faul-tolerant communication

http://dx.doi.org/10.1007/s11276-008-0139-9