"Distributed routing schemes for ad hoc networks using d-SPR sets"

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Dhar, Subhankar
dc.contributor.author Rieck, Michael Q.
dc.contributor.author Pai, Sukesh
dc.contributor.author Kim, Eun Jik
dc.date.accessioned 2005-05-11T13:48:42Z
dc.date.available 2005-05-11T13:48:42Z
dc.date.issued 2004-10
dc.identifier.citation MICROPROCESSORS AND MICROSYSTEMS, 2004. 28 (8): 427-437. en
dc.identifier.issn 0141-9331
dc.identifier.uri http://hdl.handle.net/2092/239
dc.description Michael Q. Rieck is Assistant Professor of Computer Science in the Department of Math and Computer Science at Drake University. en
dc.description.abstract 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 d-dominating and have a desirable ‘d-shortest path property’ which we call d-SPR sets. These algorithms produce sets that are considerably smaller than those produced by an algorithm previously introduced by the authors. Our proposed algorithms, except the greedy ones, have constant time complexity in the restricted sense that the time required is unaffected by the size of the network, assuming however that the node degrees are bounded by a constant. The performance of the new algorithms are compared, and also compared with the authors' earlier algorithm, and with an adaptation of an algorithm of Wu and Li. en
dc.format.extent 209470 bytes
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.publisher Elsevier Science en
dc.subject Ad hoc wireless networks en
dc.subject Dominating set en
dc.subject Routing algorithm en
dc.subject Set covering problem en
dc.subject Shortest path routing en
dc.title "Distributed routing schemes for ad hoc networks using d-SPR sets" en
dc.type Article en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account