Content-Based Routing in Mobile Ad Hoc Networks

Milenko Petrovic, Vinod Muthusamy, and Hans-Arno Jacobsen.

In International Conference on Mobile and Ubiquitous Systems (MobiQuitous), pages 45 - 55, July 2005. IEEE Computer Society.
Acceptance rate: 35%.


The publish/subscribe model of communication provides sender/receiver decoupling and selective information dissemination that is appropriate for mobile environments characterized by scarce resources and a lack of fixed infrastructure. We propose and evaluate three content-based routing protocols: CBR is an adaptation of existing distributed publish/subscribe protocols for wired networks, FT-CBR extends CBR to provide fault-tolerance, and RAFT-CBR provides both fault-tolerance and reliability. Using network simulations we analyze the applicability and test the tradeoffs of these algorithms. We show that RAFT-CBR can guarantee 100% delivery to small groups, at the expense of transmission delay. CBR, with a low message overhead and low delay, is more suitable for larger groups at the expense of reliability. FT-CBR provides comparable delivery rates to RAFT-CBR, as well as low delay, at the expense of increased message cost.


Tags: mobility

Readers who enjoyed the above work, may also like the following:

  • Publisher Mobility in Distributed Publish/Subscribe Systems.
    Vinod Muthusamy, Milenko Petrovic, Dapeng Gao, and Hans-Arno Jacobsen.
    In Distributed Event-based Systems Workshop at ICDCS, pages 421-427, Columbus, Ohio, June 2005.
    Tags: mobility
  • Effects of Routing Computations in Content-based Routing Networks with Mobile Data Sources.
    Vinod Muthusamy, Milenko Petrovic, and Hans-Arno Jacobsen.
    In MobiCom 2005, pages 103-116, August 2005.
    Acceptance rate: 10%. Number of submissions: 224.
    Tags: mobility
  • Disconnected Operations in Publish/Subscribe.
    Ioana Burcea, Hans-Arno Jacobsen, Eyal DeLara, Vinod Muthusamy, and Milenko Petrovic.
    In IEEE Mobile Data Management Conference (MDM), pages 39-50, Berkeley, CA, January 2004.
    Acceptance rate: 25%.
    Tags: mobility