Autonomic Computing and Communications Systems. Third International ICST Conference, Autonomics 2009, Limassol, Cyprus, September 9-11, 2009, Revised Selected Papers

Research Article

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

Download310 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-11482-3_2,
        author={Roberto Beraldi and Hussein Alnuweiri},
        title={A Network-Coding Based Event Diffusion Protocol for Wireless Mesh Networks},
        proceedings={Autonomic Computing and Communications Systems. Third International ICST Conference, Autonomics 2009, Limassol, Cyprus, September 9-11, 2009, Revised Selected Papers},
        proceedings_a={AUTONOMICS},
        year={2012},
        month={4},
        keywords={Network coding publish/subscribe wireless},
        doi={10.1007/978-3-642-11482-3_2}
    }
    
  • Roberto Beraldi
    Hussein Alnuweiri
    Year: 2012
    A Network-Coding Based Event Diffusion Protocol for Wireless Mesh Networks
    AUTONOMICS
    Springer
    DOI: 10.1007/978-3-642-11482-3_2
Roberto Beraldi1,*, Hussein Alnuweiri2,*
  • 1: “La Sapienza” University of Rome
  • 2: Texas A&M University at Qatar
*Contact email: beraldi@dis.uniroma1.it, hussein.alnuweiri@qatar.tamu.edu

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.