An efficient demand-driven and density-controlled publish/subscribe protocol for mobile environments
Doug Lundquist, Aris M. Ouksel · 2007
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 N0 sufficient to achieve one connected dominating graph and an actual network population N > N0, we show that SBSD-SP increases subscription propagation areas by a factor of (N/N0) without materially sacrificing reachability. This improves network throughput by a factor of (N/N0), as publications are delivered to (N/N0) times as many brokers.