Location-aided routing in intermittently connected networks

dc.contributor.advisorJohnson, David B.en_US
dc.creatorTo, Khoa Anhen_US
dc.date.accessioned2009-06-04T06:33:16Zen_US
dc.date.available2009-06-04T06:33:16Zen_US
dc.date.issued2005en_US
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.en_US
dc.format.extent62 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS E.E. 2005 TOen_US
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>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/17835en_US
dc.language.isoengen_US
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.en_US
dc.subjectComputer scienceen_US
dc.titleLocation-aided routing in intermittently connected networksen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
1425883.PDF
Size:
8.31 MB
Format:
Adobe Portable Document Format