Date Added: Sep 2009
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.