Download Now Free registration required
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