Routing in large-scale ad hoc networks based on a self-organizing coordinate system

dc.contributor.advisorJohnson, David B.
dc.creatorDu, Shu
dc.date.accessioned2009-06-04T08:29:50Z
dc.date.available2009-06-04T08:29:50Z
dc.date.issued2004
dc.description.abstractIn this thesis, I present the design and evaluation of new techniques to solve the routing problem in large-scale city-wide wireless ad hoc networks. With an upsurge of wireless technologies, many routing protocols have been proposed for wireless ad hoc networks, but none of them have been proven capable of handling the tasks in a large-scale network that is composed of thousands of nodes. We propose a new routing scheme that is a hybrid of the current proactive and reactive routing mechanisms. This scheme uses proactive beaconing messages to build a virtual hierarchical coordinate system in an ad hoc network and thereafter uses reactive routing maintenance techniques to bypass the stale information between beacons. I implemented this new hybrid scheme in the network simulator ns-2. The simulation results show that it performs well in a large-scale ad hoc network of one thousand of nodes with low overhead.
dc.format.extent64 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.citationDu, Shu. "Routing in large-scale ad hoc networks based on a self-organizing coordinate system." (2004) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17669">https://hdl.handle.net/1911/17669</a>.
dc.identifier.urihttps://hdl.handle.net/1911/17669
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectComputer science
dc.titleRouting in large-scale ad hoc networks based on a self-organizing coordinate system
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
1419069.PDF
Size:
2.41 MB
Format:
Adobe Portable Document Format