Browsing by Author "Pai, Sukesh"
Now showing items 1-2 of 2
-
"Distributed routing algorithms for multi-hop ad hoc networks using d-hop connected d-dominating sets"
(Elsevier Science, Inc., 2005-04-22)This paper describes a distributed algorithm (generalized d-CDS) for producing a variety of d-dominating sets of nodes that can be used to form the backbone of an ad hoc wireless network. In special cases (ordinary d-CDS), ... -
"Distributed routing schemes for ad hoc networks using d-SPR sets"
(Elsevier Science, 2004-10)In this paper, we propose several new distributed algorithms for producing sets of nodes that can be used to form backbones of an ad hoc wireless network. Our focus is on producing small sets that are d-hop connected and ...
