On a Self-Organizing MANET Event Routing Architecture with Causal Dependency Awareness

Simple item page
dc.contributor.authorPei, Guanhongen
dc.contributor.committeechairRavindran, Binoyen
dc.contributor.committeememberPlassmann, Paul E.en
dc.contributor.committeememberYang, Yalingen
dc.contributor.departmentElectrical and Computer Engineeringen
dc.date.accessioned2014-03-14T20:49:00Zen
dc.date.adate2010-01-07en
dc.date.available2014-03-14T20:49:00Zen
dc.date.issued2009-11-23en
dc.date.rdate2010-01-07en
dc.date.sdate2009-12-05en
dc.description.abstractPublish/subscribe (P/S) is a communication paradigm of growing popularity for information dissemination in large-scale distributed systems. The weak coupling between information producers and consumers in P/S systems is attractive for loosely coupled and dynamic network infrastructures such as ad hoc networks. However, achieving end-to-end timeliness and reliability properties when P/S events are causally dependent is an open problem in ad hoc networks. In this thesis, we present, evaluate benefits of, and compare with past work, an architecture design that can effectively support timely and reliable delivery of events and causally related events in ad hoc environments, and especially in mobile ad hoc networks (MANETs). With observations from both realistic application model and simulation experiments, we reveal causal dependencies among events and their significance in a typical use notional system. We also examine and propose engineering methodologies to further tailor an event-based system to facilitate its self-reorganizing capability and self-reconfiguration. Our design features a two-layer structure, including novel distributed algorithms and mechanisms for P/S tree construction and maintenance. The trace-based experimental simulation studies illustrate our design's effectiveness in both cases with and without causal dependencies.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-12052009-171240en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-12052009-171240/en
dc.identifier.urihttp://hdl.handle.net/10919/35978en
dc.publisherVirginia Techen
dc.relation.haspartPei_G_T_2009.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectSelf-organizingen
dc.subjectSelf-reconfigurableen
dc.subjectEvent-based Systemsen
dc.subjectAd Hoc Networksen
dc.subjectMANETen
dc.subjectWireless Networksen
dc.subjectCausal Dependencyen
dc.subjectPublish/Subscribeen
dc.titleOn a Self-Organizing MANET Event Routing Architecture with Causal Dependency Awarenessen
dc.typeThesisen
thesis.degree.disciplineElectrical and Computer Engineeringen
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
Thumbnail Image
Name:
Pei_G_T_2009.pdf
Size:
1017.64 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses