Fadip: Lightweight Publish/Subscribe for Mobile Ad Hoc Networks
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.
Unable to display preview. Download preview PDF.
- 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, CiteseerGoogle 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
- 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
- 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
- 15.Yuan, Q., Wu, J.: Drip: A dynamic voronoi regions-based publish/subscribe protocol in mobile networks. In: IEEE INFOCOM, Citeseer (2008)Google Scholar