Topology management in ad hoc networks

14 years 7 months ago
Topology management in ad hoc networks
The efficiency of a communication network depends not only on its control protocols, but also on its topology. We 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. The correctness of the algorithm is proven, and the efficiency is compared with other topology management heuristics using simulations. Our algorithm shows better behavior and higher stability in ad hoc networks than prior algorithms. Categories and Subject Descriptors C.2.1 [Network Architecture and Design]...
Lichun Bao, J. J. Garcia-Luna-Aceves
Added 25 Dec 2009
Updated 25 Dec 2009
Type Conference
Year 2003
Authors Lichun Bao, J. J. Garcia-Luna-Aceves
Comments (0)