Location-aided routing in intermittently connected networks

dc.contributor.advisorJohnson, David B.
dc.creatorTo, Khoa Anh
dc.date.accessioned2009-06-04T06:33:16Z
dc.date.available2009-06-04T06:33:16Z
dc.date.issued2005
dc.description.abstractOne of the difficulties in achieving pervasive deployment of mobile ad hoc network routing protocols is their strong assumption regarding node connectivity. Many realistic networking scenarios fail to meet this assumption, as nodes often form wireless clusters that are only intermittently connected with each other. In this work, I introduce Oriole, a routing protocol for mobile communications in intermittently connected networks. My design of Oriole explores node location information (for instance, through GPS) and realistic node mobility for achieving efficient packet delivery. I evaluate the protocol in terms of packet delivery latency, network overhead, and memory requirements at each node, using realistic simulations of the Rice University campus topography. I show that packet delivery latency of Oriole is comparable to that of Epidemic Routing and an omniscient routing protocol, with Oriole imposing an order of magnitude (over 30 times) less per-node network and memory overhead than Epidemic Routing.
dc.format.extent62 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.callnoTHESIS E.E. 2005 TO
dc.identifier.citationTo, Khoa Anh. "Location-aided routing in intermittently connected networks." (2005) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17835">https://hdl.handle.net/1911/17835</a>.
dc.identifier.urihttps://hdl.handle.net/1911/17835
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.titleLocation-aided routing in intermittently connected networks
dc.typeThesis
dc.type.materialText
thesis.degree.departmentElectrical Engineering
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:
1425883.PDF
Size:
8.31 MB
Format:
Adobe Portable Document Format