Sciweavers

Share
ADHOC
2010

Stable energy-aware topology management in ad hoc networks

8 years 7 months ago
Stable energy-aware topology management in ad hoc networks
Abstract-- The efficiency of a communication network depends not only on its control protocols, but also on the underlying network 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.
Lichun Bao, J. J. Garcia-Luna-Aceves
Added 08 Dec 2010
Updated 08 Dec 2010
Type Journal
Year 2010
Where ADHOC
Authors Lichun Bao, J. J. Garcia-Luna-Aceves
Comments (0)
books