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

Publish/subscribe (P/S) is a communication paradigm of growing popularity for information dissemination in largescale distributed systems. The strong decoupling between information producers and consumers in P/S systems is attractive for loosely coupled and dynamic network infrastructures such as mobile ad hoc networks (MANETs). However, achieving end-to-end timeliness and reliability properties when P/S events are causally dependent is an open problem in MANETs. In this paper, we propose an architecture design for event routing in MANET that can effectively support timely and reliable event delivery with awareness of event causal dependencies. Our design features a two layer structure, including novel distributed algorithms and mechanisms for P/S tree construction and maintenance with self-organization capabilities. Our simulation-based experimental studies illustrate the architecture’s effectiveness.

• Type: Conference
• Year: 2008
• Where: SASO
• Authors: Guanhong Pei, Binoy Ravindran, E. Douglas Jensen
• Keywords: Event Causal Dependencies, Largescale Distributed Systems, Mobile Ad Hoc Networks, SASO 2008, Self-Organizing Systems