Fadip: Lightweight Publish/Subscribe for Mobile Ad Hoc Networks

  • Koosha Paridel
  • Yves Vanrompay
  • Yolande Berbers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6427)


Publish/Subscribe is an interesting communication paradigm because it fosters a high degree of decoupling between the communicating parties and provides the ability to communicate in an asynchronous way. Publish/Subscribe systems have been extensively studied for wired networks but designing a Publish/Subscribe system for mobile ad hoc networks is still a challenge. In this paper we propose a lightweight Publish/ Subscribe system for mobile ad hoc networks which uses a limited gossip mechanism to match the published messages with the subscriptions. The goal of this work is to reduce the number of exchanged messages used for communication and maintenance while keeping an acceptable delivery ratio. Experimental results show that Fadip achieves an acceptable delivery ratio even in high mobility rates.


Publish/Subscribe MANET 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bai, F., Helmy, A.: A survey of mobility models in wireless adhoc networks. In: Wireless Ad Hoc and Sensor Networks. Kluwer Academic Publishers, Dordrecht (2004)Google Scholar
  2. 2.
    Baldoni, R., Virgillito, A.: Distributed event routing in publish/subscribe communication systems: a survey. DIS, Universita di Roma” La Sapienza”, Tech. Rep. (2005)Google Scholar
  3. 3.
    Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p. 97. ACM, New York (1998)Google Scholar
  4. 4.
    Burcea, I., Jacobsen, H.A., De Lara, E., Muthusamy, V., Petrovic, M.: Disconnected operation in publish/subscribe middleware. In: 2004 IEEE International Conference on Mobile Data Management, CiteseerGoogle Scholar
  5. 5.
    Corson, S., Macker, J.: Mobile ad hoc networking (manet): Routing protocol performance issues and evaluation considerations. Request for comments 2501 (1999)Google Scholar
  6. 6.
    Costa, P., Picco, G.: Semi-probabilistic content-based publish-subscribe. In: International Conference on Distributed Computing Systems, vol. 25, p. 575. Citeseer (2005)Google Scholar
  7. 7.
    Fiege, L., Gartner, F.C., Kasten, O., Zeidler, A.: Supporting mobility in content-based publish/subscribe middleware. LNCS, pp. 103–122. Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Huang, Y., Garcia-Molina, H.: Publish/subscribe in a mobile environment. Wireless Networks 10(6), 643–652 (2004)CrossRefGoogle Scholar
  9. 9.
    Köpke, A., Swigulski, M., Wessel, K., Willkomm, D., Haneveld, P.T., Parker, T.E.V., Visser, O.W., Lichte, H.S., Valentin, S.: Simulating wireless and mobile networks in omnet++ the mixim vision. In: Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), p. 71 (2008)Google Scholar
  10. 10.
    Mottola, L., Cugola, G., Picco, G.P.: A self-repairing tree topology enabling content-based routing in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 946–960 (2008)Google Scholar
  11. 11.
    Poor, R.D.: Gradient routing in ad hoc networks (2000)Google Scholar
  12. 12.
    Rezende, C.G., Rocha, B.P.S., Loureiro, A.A.F.: Publish/subscribe architecture for mobile ad hoc networks. In: Proceedings of the 2008 ACM symposium on Applied computing, pp. 1913–1917. ACM, New York (2008)CrossRefGoogle Scholar
  13. 13.
    Varga, A., et al.: The omnet++ discrete event simulation system. In: Proceedings of the European Simulation Multiconference (ESM 2001), pp. 319–324 (2001)Google Scholar
  14. 14.
    Yoo, S., Son, J.H., Kim, M.H.: A scalable publish/subscribe system for large mobile ad hoc networks. The Journal of Systems & Software 82(7), 1152–1162 (2009)CrossRefGoogle Scholar
  15. 15.
    Yuan, Q., Wu, J.: Drip: A dynamic voronoi regions-based publish/subscribe protocol in mobile networks. In: IEEE INFOCOM, Citeseer (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Koosha Paridel
    • 1
  • Yves Vanrompay
    • 1
  • Yolande Berbers
    • 1
  1. 1.Department of Computer ScienceK.U. LeuvenHeverleeBelgium

Personalised recommendations