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

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, for MANET. 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.