[ main ] [ back ]

76/2008 : Topology Control for Fault-Tolerant Communication in Wireless Ad Hoc Networks

RR Number
76/2008
Comment
Published online 2008, published in print 2010
Conference
Wireless Networks (2010) 16:387-404, http://dx.doi.org/10.1007/s11276-008-0139-9
Author(s)
Bernd Thallner, Heinrich Moser, Ulrich Schmid
Abstract
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.
Bibtex
@article{ thallner:2008-76,
  author =       "Bernd Thallner and Heinrich Moser and Ulrich Schmid",
  title =        "Topology Control for Fault-Tolerant Communication in Wireless Ad Hoc Networks",
  journal =      "Wireless Networks",
  url = "http://dx.doi.org/10.1007/s11276-008-0139-9",
  year =         "2008",
  month =        "Oct."
}
Download
Get journal.pdf - Adobe PDF-format, (476.2061 KB; posted at July 09 2013; )

[ main ] [ back ]