A network-coding based event diffusion protocol for wireless mesh networks

Roberto Beraldi, Hussein Alnuweiri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 aWireless 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.

Original languageEnglish
Title of host publicationAutonomic Computing and Communications Systems - Third International ICST Conference, Autonomics 2009, Revised Selected Papers
Pages17-31
Number of pages15
DOIs
Publication statusPublished - 1 Dec 2010
Externally publishedYes
Event3rd International ICST Conference on Autonomic Computing and Communications Systems, Autonomics 2009 - Limassol, Cyprus
Duration: 9 Sep 200911 Sep 2009

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Volume23 LNICST
ISSN (Print)1867-8211

Other

Other3rd International ICST Conference on Autonomic Computing and Communications Systems, Autonomics 2009
CountryCyprus
CityLimassol
Period9/9/0911/9/09

Fingerprint

Network coding
Wireless mesh networks (WMN)
Network protocols

Keywords

  • Network coding
  • Publish/subscribe
  • Wireless

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Beraldi, R., & Alnuweiri, H. (2010). A network-coding based event diffusion protocol for wireless mesh networks. In Autonomic Computing and Communications Systems - Third International ICST Conference, Autonomics 2009, Revised Selected Papers (pp. 17-31). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 23 LNICST). https://doi.org/10.1007/978-3-642-11482-3_2

A network-coding based event diffusion protocol for wireless mesh networks. / Beraldi, Roberto; Alnuweiri, Hussein.

Autonomic Computing and Communications Systems - Third International ICST Conference, Autonomics 2009, Revised Selected Papers. 2010. p. 17-31 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 23 LNICST).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Beraldi, R & Alnuweiri, H 2010, A network-coding based event diffusion protocol for wireless mesh networks. in Autonomic Computing and Communications Systems - Third International ICST Conference, Autonomics 2009, Revised Selected Papers. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, vol. 23 LNICST, pp. 17-31, 3rd International ICST Conference on Autonomic Computing and Communications Systems, Autonomics 2009, Limassol, Cyprus, 9/9/09. https://doi.org/10.1007/978-3-642-11482-3_2
Beraldi R, Alnuweiri H. A network-coding based event diffusion protocol for wireless mesh networks. In Autonomic Computing and Communications Systems - Third International ICST Conference, Autonomics 2009, Revised Selected Papers. 2010. p. 17-31. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering). https://doi.org/10.1007/978-3-642-11482-3_2
Beraldi, Roberto ; Alnuweiri, Hussein. / A network-coding based event diffusion protocol for wireless mesh networks. Autonomic Computing and Communications Systems - Third International ICST Conference, Autonomics 2009, Revised Selected Papers. 2010. pp. 17-31 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).
@inproceedings{596e558159b34999bdff9d49ceb77526,
title = "A network-coding based event diffusion protocol for wireless mesh networks",
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 aWireless 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",
author = "Roberto Beraldi and Hussein Alnuweiri",
year = "2010",
month = "12",
day = "1",
doi = "10.1007/978-3-642-11482-3_2",
language = "English",
isbn = "3642114814",
series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering",
pages = "17--31",
booktitle = "Autonomic Computing and Communications Systems - Third International ICST Conference, Autonomics 2009, Revised Selected Papers",

}

TY - GEN

T1 - A network-coding based event diffusion protocol for wireless mesh networks

AU - Beraldi, Roberto

AU - Alnuweiri, Hussein

PY - 2010/12/1

Y1 - 2010/12/1

N2 - 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 aWireless 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.

AB - 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 aWireless 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.

KW - Network coding

KW - Publish/subscribe

KW - Wireless

UR - http://www.scopus.com/inward/record.url?scp=84885889868&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84885889868&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-11482-3_2

DO - 10.1007/978-3-642-11482-3_2

M3 - Conference contribution

SN - 3642114814

SN - 9783642114816

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

SP - 17

EP - 31

BT - Autonomic Computing and Communications Systems - Third International ICST Conference, Autonomics 2009, Revised Selected Papers

ER -