A Network-Coding Based Event Diffusion Protocol for Wireless Mesh Networks

  • Roberto Beraldi
  • Hussein Alnuweiri
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 23)


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.


Network coding publish/subscribe wireless 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks Journal (March 2005)Google Scholar
  2. 2.
    Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network Information Flow. IEEE Transactions on Information Theory, IT-46, 1204–1216 (2000)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Mosk-Aoyama, D., Shah, D.: Information Dissemination via Network Coding. In: IEEE Intl. Symp. on Info. Theory (2006)Google Scholar
  6. 6.
    Carzaniga, A., Rosenblum, D., Wolf, A.: Design and evaluation of a wide-area event notification service. ACM Trans. Comput. 19(3), 332–383 (2001)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Fragouli, C., Le Boudec, J.-Y., Widmer, J.: Network Coding: An Instant Primer. In: ACM SIGCOMM 2006 (2006)Google Scholar
  9. 9.
  10. 10.
    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)Google Scholar
  11. 11.
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Katti, S., et al.: XORs in The Air: PracticalWireless Network Coding. In: ACM Sigcom (2006)Google Scholar
  15. 15.
    Lin, Y., Li, B., Liang, B.: Stochastic Analysis of Network Coding in Epidemic Routing. JSAC 26(5) (June 2008)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
  19. 19.
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2010

Authors and Affiliations

  • Roberto Beraldi
    • 1
  • Hussein Alnuweiri
    • 2
  1. 1.“La Sapienza” University of RomeRomeItaly
  2. 2.Electrical & Computer EngineeringTexas A&M University at QatarQatar

Personalised recommendations