Mobility Pattern Aware Routing in Mobile Ad Hoc Networks

dc.contributor.authorSamal, Savyasachien
dc.contributor.committeechairMishra, Amitabhen
dc.contributor.committeecochairVaradarajan, Srinidhien
dc.contributor.committeememberDaSilva, Luiz A.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:45:03Zen
dc.date.adate2003-09-11en
dc.date.available2014-03-14T20:45:03Zen
dc.date.issued2003-05-19en
dc.date.rdate2003-09-11en
dc.date.sdate2003-09-09en
dc.description.abstractA mobile ad hoc network is a collection of wireless nodes, all of which may be mobile, that dynamically create a wireless network amongst them without using any infrastructure. Ad hoc wireless networks come into being solely by peer-to-peer interactions among their constituent mobile nodes, and it is only such interactions that are used to provide the necessary control and administrative functions supporting such networks. Mobile hosts are no longer just end systems; each node must be able to function as a router as well to relay packets generated by other nodes. As the nodes move in and out of range with respect to other nodes, including those that are operating as routers, the resulting topology changes must somehow be communicated to all other nodes as appropriate. In accommodating the communication needs of the user applications, the limited bandwidth of wireless channels and their generally hostile transmission characteristics impose additional constraints on how much administrative and control information may be exchanged, and how often. Ensuring effective routing is one of the greatest challenges for ad hoc networking. As a practice, ad hoc routing protocols make routing decisions based on individual node mobility even for applications such as disaster recovery, battlefield combat, conference room interactions, and collaborative computing etc. that are shown to follow a pattern. In this thesis we propose an algorithm that performs routing based on underlying mobility patterns. A mobility pattern aware routing algorithm is shown to have several distinct advantages such as: a more precise view of the entire network topology as the nodes move; a more precise view of the location of the individual nodes; ability to predict with reasonably accuracy the future locations of nodes; ability to switch over to an alternate route before a link is disrupted due to node movements.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-09092003-161434en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-09092003-161434/en
dc.identifier.urihttp://hdl.handle.net/10919/34984en
dc.publisherVirginia Techen
dc.relation.haspartFinal-thesis.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectDSDVen
dc.subjectRandom Motionen
dc.subjectRouting Algorithmsen
dc.subjectMobility Patternen
dc.subjectAd Hoc Networksen
dc.titleMobility Pattern Aware Routing in Mobile Ad Hoc Networksen
dc.typeThesisen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Final-thesis.pdf
Size:
429.5 KB
Format:
Adobe Portable Document Format

Collections