Abstract
Publish/subscribe is a well know and powerful distributed programming paradigm with many potential applications. In this paper we consider the central problem of any pub/sub implementation, namely the problem of event dissemination, in the case of a Wireless Mesh Network. We propose a protocol based on non-trivial forwarding mechanisms that employ network coding as a central tool for supporting adaptive event dissemination while exploiting the broadcast nature of wireless transmissions. Our results show that network coding provides significant improvements to event diffusion compared to standard blind dissemination solutions, namely flooding and gossiping.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks Journal (March 2005)
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information Flow. IEEE Transactions on Information Theory, IT-46, 1204–1216 (2000)
Baldoni, R., Beraldi, R., Cugola, G., Migliavacca, M., Querzoni, L.: Structure-less content-based routing in mobile ad hoc networks. In: Costa, P., Picco, G. (eds.) IEEE International Conference on Pervasive Services, ICPS (2005)
Deb, S., Medard, M., Chote, C.: Algebraic Gossip: A network coding approach to optimal multiple rumor mongering. IEEE/ACM Transactions on Networking, 2486–2507 (June 2006)
Mosk-Aoyama, D., Shah, D.: Information Dissemination via Network Coding. In: IEEE Intl. Symp. on Info. Theory (2006)
Carzaniga, A., Rosenblum, D., Wolf, A.: Design and evaluation of a wide-area event notification service. ACM Trans. Comput. 19(3), 332–383 (2001)
Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.M.: The many faces of publish/ subscribe. ACM Computing Surveys 35(2), 114–131 (2003)
Fragouli, C., Le Boudec, J.-Y., Widmer, J.: Network Coding: An Instant Primer. In: ACM SIGCOMM 2006 (2006)
Gavidia, D., Voulgaris, S., van Steen, M.: A Gossip-based Distributed News Service for Wireless Mesh Networks. In: Proc. Third Int’l Conf. Wireless On-demand Network Systems and Services (WONS) (January 2006)
Gryphon Web Site, http://www.research.ibm.com/gryphon/
Ho, T., Mdard, M., Effros, M., Karger, D.: The benefits of coding over routing in a randomized setting. In: Proc. IEEE Symp. Information Theory, Yokohama, Japan (June/July 2003)
Ionescu, M., Marsic, I.: Stateful Publish-Subscribe for Mobile Environments. In: ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots, WMASH (2004)
Katti, S., et al.: XORs in The Air: PracticalWireless Network Coding. In: ACM Sigcom (2006)
Lin, Y., Li, B., Liang, B.: Stochastic Analysis of Network Coding in Epidemic Routing. JSAC 26(5) (June 2008)
Preotiuc-Pietro, R., et al.: Publish/subscribe on the web at extreme speed. In: Proc. of ACM SIGMOD Conf. on Management of Data, Cairo, Egypt (2000)
Mansouri, M., Shah Pakravan, M.R.: Network Coding Based Reliable Broadcasting in Wireless Ad-hoc Networks. In: 15th IEEE International Conference on Publication Networks (ICON 2007), November 2007, pp. 525–530 (2007)
Wu, Y., Chou, P.A., Kung, S.-Y.: Minimum-Energy Multicast in Mobile Ad Hoc Networks Using Network Coding. IEEE Transaction on Communications 53(11) (November 2005)
Zheng, Y., Cao, J., Liu, M., Wang, J.: Dept., Efficient Event Delivery Publish/Subscribe Systems forWireless Mesh Networks. In: Proc. of IEEE Wireless Communications and Networking Conference, WCNC (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Beraldi, R., Alnuweiri, H. (2010). A Network-Coding Based Event Diffusion Protocol for Wireless Mesh Networks. In: Vasilakos, A.V., Beraldi, R., Friedman, R., Mamei, M. (eds) Autonomic Computing and Communications Systems. AUTONOMICS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 23. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11482-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-11482-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11481-6
Online ISBN: 978-3-642-11482-3
eBook Packages: Computer ScienceComputer Science (R0)