Stable Energy-Aware Topology Management in Ad Hoc Networks

Download Now Free registration required

Executive Summary

The efficiency of a communication network depends not only on its control protocols, but also on the underlying network topology. The authors propose a distributed topology management algorithm that constructs and maintains a backbone topology based on a Minimal Dominating Set (MDS) of the network. According to this algorithm, each node determines the membership in the MDS for itself and its one-hop neighbors based on two-hop neighbor information that is disseminated among neighboring nodes. The algorithm then ensures that the members of the MDS are connected into a Connected Dominating Set (CDS), which can be used to form the backbone infrastructure of the communication network for such purposes as routing.

  • Format: PDF
  • Size: 453.6 KB