Subscription-aware publish/subscribe tree construction in mobile ad hoc networks

  • Authors:
  • Xiang Cao; Chien-Chung Shen

  • Affiliations:
  • Computer and Information Sciences, University of Delaware, U.S.A;Computer and Information Sciences, University of Delaware, U.S.A

  • Venue:
  • ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 01
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A publish/subscribe system consists of publishers, subscribers, and a delivery infrastructure, where publishers produce events, subscribers declare their interests in receiving events via subscriptions, and the delivery infrastructure forwards subscribed events from publishers to corresponding subscribers. The paper describes a distributed, subscription-aware publish/subscribe tree (PST) construction protocol, termed DSAPST, forMANET. DSAPST specifically takes subscribers’ subscriptions into account so that subscribers sharing common subscriptions that are closer in terms of hop count would be connected together in the constructed PSTs, resulting in lower event delivery overhead in terms of the number of wireless transmissions. In addition, DSAPST adapts to mobility of nodes, allows existing nodes to join and leave as subscribers, and accommodates brand new nodes joining a MANET as subscribers. Simulation results show that DSAPST outperforms a MAODV-based PST construction protocol which is not subscription-aware.