Title page for ETD etd-12052009-171240


Type of Document Master's Thesis
Author Pei, Guanhong
Author's Email Address somehi@vt.edu
URN etd-12052009-171240
Title On a Self-Organizing MANET Event Routing Architecture with Causal Dependency Awareness
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Ravindran, Binoy Committee Chair
Plassmann, Paul E. Committee Member
Yang, Yaling Committee Member
Keywords
  • Self-organizing
  • Self-reconfigurable
  • Event-based Systems
  • Ad Hoc Networks
  • MANET
  • Wireless Networks
  • Causal Dependency
  • Publish/Subscribe
Date of Defense 2009-11-23
Availability unrestricted
Abstract
Publish/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 eventbased 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.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Pei_G_T_2009.pdf 1.04 Mb 00:04:49 00:02:28 00:02:10 00:01:05 00:00:05

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.