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

Roberto Beraldi; Hussein Alnuweiri

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

Download

438 downloads

Cite: BibTeX Plain Text

@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 Beraldi¹^,*, Hussein Alnuweiri²^,*

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.

Keywords: Network coding publish/subscribe wireless

Published: 2012-04-13

: http://dx.doi.org/10.1007/978-3-642-11482-3_2