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

Authors:
Doug Lundquist;Aris Ouksel
Affiliations:
University of Illinois at Chicago, Chicago, IL;University of Illinois at Chicago, Chicago, IL
Venue:
Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Year:
2007

Citing 11
Cited 4

Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
A framework for scalable dissemination-based systems

Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
A performance comparison of multi-hop wireless ad hoc network routing protocols

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Achieving scalability and expressiveness in an Internet-scale event notification service

Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Publish/Subscribe in a mobile enviroment

Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Approximation Algorithms for Connected Dominating Sets

ESA '96 Proceedings of the Fourth Annual European Symposium on Algorithms
The many faces of publish/subscribe

ACM Computing Surveys (CSUR)
Towards realistic mobility models for mobile ad hoc networks

Proceedings of the 9th annual international conference on Mobile computing and networking
Toward Distributed Service Discovery in Pervasive Computing Environments

IEEE Transactions on Mobile Computing
Scalability of routing methods in ad hoc networks

Performance Evaluation - Performance 2005
Opportunistic overlays: efficient content delivery in mobile ad hoc networks

Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware

Distributed delay: improving network throughput by reducing temporal saturation

NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
An overlay architecture for vehicular networks

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Demand-driven publish/subscribe in mobile environments

Wireless Networks
A context-aware cross-layer broadcast model for ad hoc networks

Personal and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

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 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.