Self-Organizing Hierarchical Routing for Scalable Ad Hoc Networking

Simple item page
dc.contributor.authorDruschel, Peteren_US
dc.contributor.authorDu, Shuen_US
dc.contributor.authorJohnson, David B.en_US
dc.contributor.authorKhan, Muhammeden_US
dc.contributor.authorPalChaudhuri, Santashilen_US
dc.contributor.authorPost, Ansleyen_US
dc.contributor.authorRiedi, Rudolf H.en_US
dc.contributor.authorSaha, Amiten_US
dc.date.accessioned2017-08-02T22:03:01Zen_US
dc.date.available2017-08-02T22:03:01Zen_US
dc.date.issued2005-02-08en_US
dc.date.noteFebruary 8, 2005en_US
dc.description.abstractAs wireless devices become more pervasive, mobile ad hoc networks are becoming increasingly important, motivating the development of highly scalable ad hoc networking techniques. In this paper, we present the design and evaluation of a novel protocol for scalable routing in ad hoc networks, as part of the Safari project. Safari leverages and integrates research in both ad hoc networking and peer-to-peer networking. We develop a probabilistic, elf-organizing network hierarchy formation protocol that recursively forms the nodes of the ad hoc network into an adaptive, proximity-based hierarchy of cells. We develop a hybrid routing protocol that uses this hierarchy, with reactive and proactive routing, to scale to large number of nodes. The mapping of unique node identifiers to hierarchical addresses is done using a distributed hash table that leverages the hierarchical network structure. We evaluate this design through analysis and simulations, under increasing network size, increasing fraction of mobile nodes, and increasing offered traffic load. Our analysis is well matched by our simulations, and our results demonstrate the protocol's scalability.en_US
dc.format.extent15 ppen_US
dc.identifier.citationDruschel, Peter, Du, Shu, Johnson, David B., et al.. "Self-Organizing Hierarchical Routing for Scalable Ad Hoc Networking." (2005) https://hdl.handle.net/1911/96325.en_US
dc.identifier.digitalTR04-433en_US
dc.identifier.urihttps://hdl.handle.net/1911/96325en_US
dc.language.isoengen_US
dc.rightsYou are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s).en_US
dc.titleSelf-Organizing Hierarchical Routing for Scalable Ad Hoc Networkingen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR04-433.pdf
Size:
353.29 KB
Format:
Adobe Portable Document Format
Download
Collections
Computer Science Technical Reports