Browsing Mathematics and Computer Science by Author "Rieck, Michael Q."
Now showing items 13 of 3

"Distributed routing algorithms for multihop ad hoc networks using dhop connected ddominating sets"
Rieck, Michael Q.; Pai, Sukesh; Dhar, Subhankar (Elsevier Science, Inc., 20050422)This paper describes a distributed algorithm (generalized dCDS) for producing a variety of ddominating sets of nodes that can be used to form the backbone of an ad hoc wireless network. In special cases (ordinary dCDS), ... 
"Distributed routing schemes for ad hoc networks using dSPR sets"
Dhar, Subhankar; Rieck, Michael Q.; Pai, Sukesh; Kim, Eun Jik (Elsevier Science, 200410)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 dhop connected and ... 
"Hierarchical routing in sensor networks using κdominating sets "
Rieck, Michael Q.; Dhar, Subhankar (SpringerVerlag, 2005)For a connected graph, representing a sensor network, distributed algorithms for the Set Covering Problem can be employed to construct reasonably small subsets of the nodes, called kSPR sets. Such a set can serve as a ...