An efficient demand-driven and density-controlled publish/subscribe protocol for mobile environments

Abstract

A protocol for high-density Mobile Ad Hoc Networks (MANETs) is presented. Subscription-Based Permission (SP) routing extends Self-Balancing Supply/Demand (SBSD) protocols, which combine the Publish/Subscribe paradigm and demand-controlled flooding. The goal of SP is to reduce redundant broadcasting without sacrificing coverage, by exploiting high density. SP defines η sets of brokers, each set refusing to accept replicas of a fraction (1/η) of all subscription types. The value of η is determined such that each set is expected to comprise a connected dominating set. Given a theoretical mobile device population N 0 sufficient to achieve one connected dominating graph and an actual network population N > N 0 , we show that SBSD-SP increases subscription propagation areas by a factor of (N/N 0 ) without materially sacrificing reachability. This improves network throughput by a factor of (N/N 0 ), as publications are delivered to (N/N 0 ) times as many brokers.

Dynamic collaborative in-network event detection in wireless sensor networks

“…To allow a user to tell what event he/she wants to detect and to get the event data, we also need event subscriptions and notifications. In our framework, these two data types are similar to those in traditional event publish/subscribe paradigms, especially in mobile environments [22].…”

Data Dissemination and Query Routing in Mobile Peer-to-Peer Networks

“…The goal is to minimize the average latency to find the matching events, and maximize the percentage of answered queries, as the network scales up. Self-Balancing Supply/Demand with Subscription-based Permission (SBSD-SP) (Lundquist and Ouksel, 2007) extends SBSD to reduce redundant broadcasting. It does so without sacrificing coverage, by exploiting high density.…”

Content Discovery in Heterogeneous Mobile Networks

“…In a nutshell, topic-based routing broadcasts all published messages (on some topic) to all users subscribed to that topic; content-based routing delivers to subscribers only messages that exactly match subscriber-defined attributes or contents. Many publish/subscribe systems have recently been developed for wired networks (e.g., Xnet [6,7], Siena [8] or Gryphon [9]), as well as for wireless networks [10,11,12,13,14,15,16,17,18]. In particular, the work in [11] specifies the way consumers and producers are matched together, i.e., by applying a cross-layer approach that leverages some routing-specific metrics, such as hop count or node traffic load.…”

“…Content selection is determined by a proximity-driven piece selection strategy, where proximity estimation is based on hop count. The work in [14] combines the publish/subscribe approach with a content-based routing scheme. In [16], instead, the authors present a dynamic publish/subscribe system for mobile peer-to-peer environments, which integrates an extended on-demand multicast routing protocol and content-based messaging.…”