Location-aided routing in intermittently connected networks
dc.contributor.advisor | Johnson, David B. | |
dc.creator | To, Khoa Anh | |
dc.date.accessioned | 2009-06-04T06:33:16Z | |
dc.date.available | 2009-06-04T06:33:16Z | |
dc.date.issued | 2005 | |
dc.description.abstract | One 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.extent | 62 p. | en_US |
dc.format.mimetype | application/pdf | |
dc.identifier.callno | THESIS E.E. 2005 TO | |
dc.identifier.citation | To, 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.uri | https://hdl.handle.net/1911/17835 | |
dc.language.iso | eng | |
dc.rights | Copyright 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.subject | Computer science | |
dc.title | Location-aided routing in intermittently connected networks | |
dc.type | Thesis | |
dc.type.material | Text | |
thesis.degree.department | Electrical Engineering | |
thesis.degree.discipline | Engineering | |
thesis.degree.grantor | Rice University | |
thesis.degree.level | Masters | |
thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1