[ main ] [ back ]

9/2005 : Topology Control for Fault-Tolerant Communication in Highly Dynamic Wireless Networks

RR Number
9/2005
Conference
The Third International Workshop on Intelligent Solutions in Embedded Systems (WISES 2005)
Author(s)
Bernd Thallner, Heinrich Moser
Abstract
Energy efficiency and fault-tolerance are the most important issues in the development of next-generation wireless ad hoc networks and sensor networks. {em Topology control} as a low level service (typically below the traditional layer structure) governs communication among all nodes and is hence the primary target for increasing connectivity and saving energy. In this paper, we present an improvement of our topology control algorithm for very dynamic networks and low power devices (e.g. sensor nodes). The algorithm constructs a fault-tolerant topology for energy-efficient and fault-tolerant multi-hop communication in a two-tier network consisting of a large number of wireless nodes and a few gateway nodes (e.g. base stations responsible for exchanging data with other networks). Using only local information, like distance/channel attenuation to neighbors, our fully distributed algorithm efficiently constructs and continuously maintains a $mydelta$-regular overlay graph that guarantees low total transmission power, is $mydelta$-node-connected and ensures failure locality. It automatically adapts to a dynamically changing environment, is guaranteed to converge, builds a hierarchy of clusters that reflects the node density and exhibits good performance as well.
Bibtex
@article{ thallner:2005-9,
  author =       "Bernd Thallner and Heinrich Moser",
  title =        "Topology Control for Fault-Tolerant Communication in Highly Dynamic Wireless Networks",
  journal =      "The Third International Workshop on Intelligent Solutions in Embedded Systems (WISES 2005)",
  year =         "2005",
  month =        "May."
}
Download
Get paper_wises05.pdf - Adobe PDF-format, (174.3965 KB; posted at July 09 2013; )

[ main ] [ back ]