A New Adaptive Distributed Routing Protocol Using d-hop Dominating Sets for Mobile Ad Hoc Networks

In this paper, we propose an adaptive self- stabilizing algorithm for producing a d-hop connected d-hop dominating set. In the algorithm, the set is cumulatively built with communication requests between the nodes in the network. The set changes as the network topology changes. It contains redundancy nodes and can be used as a backbone of an ad hoc mobile network.

• Type: Conference
• Year: 2004
• Where: PDPTA
• Authors: Zhengnan Shi, Pradip K. Srimani
• Keywords: D-hop Dominating Set, Hoc Mobile Network, Network Topology Changes, PDPTA 2004, PDPTA 2007