Skip to main content

Fadip: Lightweight Publish/Subscribe for Mobile Ad Hoc Networks

  • Conference paper
On the Move to Meaningful Internet Systems, OTM 2010 (OTM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6427))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

  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. 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. 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. Huang, Y., Garcia-Molina, H.: Publish/subscribe in a mobile environment. Wireless Networks 10(6), 643–652 (2004)

    Article  Google Scholar 

  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. 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. Poor, R.D.: Gradient routing in ad hoc networks (2000)

    Google Scholar 

  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)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  15. Yuan, Q., Wu, J.: Drip: A dynamic voronoi regions-based publish/subscribe protocol in mobile networks. In: IEEE INFOCOM, Citeseer (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paridel, K., Vanrompay, Y., Berbers, Y. (2010). Fadip: Lightweight Publish/Subscribe for Mobile Ad Hoc Networks. In: Meersman, R., Dillon, T., Herrero, P. (eds) On the Move to Meaningful Internet Systems, OTM 2010. OTM 2010. Lecture Notes in Computer Science, vol 6427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16949-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16949-6_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16948-9

  • Online ISBN: 978-3-642-16949-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics