Network-coding based event diffusion for wireless networks using semi-broadcasting

Hussein Alnuweiri, M. R. Rebai, R. Beraldi

Research output: Contribution to journalReview article

5 Citations (Scopus)

Abstract

Publish/subscribe is a well known and powerful distributed programming paradigm with many potential applications. Publish/subscribe content dissemination techniques based on opportunistic networking and network coding-based epidemic routing are key techniques for optimizing network resources, simplifying network architecture, and providing a platform for realizing innovative networking applications and service. 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 new dissemination strategy based on the notion of semi-broadcast. In a semi-broadcast based protocol the actual content is disseminated in two phases. In the first phase only a fraction of the content is broadcasted (pushed) over the network and stored inside any node, whereas in the second phase the missed part is retried (pulled) on demand from other nodes. Thanks to network coding the partial content stored in each node at the end of the first phase is a set of random linear combinations over the whole content. This allows a very efficient recovery strategy as the missed part is found in nearby nodes with a high probability.The benefit of this approach is that only the interested subscribers, which can vary in number and position over time, can engage the pulling phase. We propose several protocols 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 and guided to the semi-broadcast principle. We show a considerable enhancement in term of total flooding costs and full decoding rates by a self parameter control deployment during the dissemination procedure.

Original languageEnglish
Pages (from-to)871-885
Number of pages15
JournalAd Hoc Networks
Volume10
Issue number6
DOIs
Publication statusPublished - 1 Aug 2012

Fingerprint

Network coding
Broadcasting
Wireless networks
Network protocols
Wireless mesh networks (WMN)
Network architecture
Decoding
Recovery
Costs

Keywords

  • Event-dissemination
  • Network coding
  • Publish/subscribe
  • Semi-broadcast
  • Wireless

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Network-coding based event diffusion for wireless networks using semi-broadcasting. / Alnuweiri, Hussein; Rebai, M. R.; Beraldi, R.

In: Ad Hoc Networks, Vol. 10, No. 6, 01.08.2012, p. 871-885.

Research output: Contribution to journalReview article

@article{036588afe43743338f135396d911e2cc,
title = "Network-coding based event diffusion for wireless networks using semi-broadcasting",
abstract = "Publish/subscribe is a well known and powerful distributed programming paradigm with many potential applications. Publish/subscribe content dissemination techniques based on opportunistic networking and network coding-based epidemic routing are key techniques for optimizing network resources, simplifying network architecture, and providing a platform for realizing innovative networking applications and service. 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 new dissemination strategy based on the notion of semi-broadcast. In a semi-broadcast based protocol the actual content is disseminated in two phases. In the first phase only a fraction of the content is broadcasted (pushed) over the network and stored inside any node, whereas in the second phase the missed part is retried (pulled) on demand from other nodes. Thanks to network coding the partial content stored in each node at the end of the first phase is a set of random linear combinations over the whole content. This allows a very efficient recovery strategy as the missed part is found in nearby nodes with a high probability.The benefit of this approach is that only the interested subscribers, which can vary in number and position over time, can engage the pulling phase. We propose several protocols 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 and guided to the semi-broadcast principle. We show a considerable enhancement in term of total flooding costs and full decoding rates by a self parameter control deployment during the dissemination procedure.",
keywords = "Event-dissemination, Network coding, Publish/subscribe, Semi-broadcast, Wireless",
author = "Hussein Alnuweiri and Rebai, {M. R.} and R. Beraldi",
year = "2012",
month = "8",
day = "1",
doi = "10.1016/j.adhoc.2012.01.006",
language = "English",
volume = "10",
pages = "871--885",
journal = "Ad Hoc Networks",
issn = "1570-8705",
publisher = "Elsevier",
number = "6",

}

TY - JOUR

T1 - Network-coding based event diffusion for wireless networks using semi-broadcasting

AU - Alnuweiri, Hussein

AU - Rebai, M. R.

AU - Beraldi, R.

PY - 2012/8/1

Y1 - 2012/8/1

N2 - Publish/subscribe is a well known and powerful distributed programming paradigm with many potential applications. Publish/subscribe content dissemination techniques based on opportunistic networking and network coding-based epidemic routing are key techniques for optimizing network resources, simplifying network architecture, and providing a platform for realizing innovative networking applications and service. 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 new dissemination strategy based on the notion of semi-broadcast. In a semi-broadcast based protocol the actual content is disseminated in two phases. In the first phase only a fraction of the content is broadcasted (pushed) over the network and stored inside any node, whereas in the second phase the missed part is retried (pulled) on demand from other nodes. Thanks to network coding the partial content stored in each node at the end of the first phase is a set of random linear combinations over the whole content. This allows a very efficient recovery strategy as the missed part is found in nearby nodes with a high probability.The benefit of this approach is that only the interested subscribers, which can vary in number and position over time, can engage the pulling phase. We propose several protocols 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 and guided to the semi-broadcast principle. We show a considerable enhancement in term of total flooding costs and full decoding rates by a self parameter control deployment during the dissemination procedure.

AB - Publish/subscribe is a well known and powerful distributed programming paradigm with many potential applications. Publish/subscribe content dissemination techniques based on opportunistic networking and network coding-based epidemic routing are key techniques for optimizing network resources, simplifying network architecture, and providing a platform for realizing innovative networking applications and service. 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 new dissemination strategy based on the notion of semi-broadcast. In a semi-broadcast based protocol the actual content is disseminated in two phases. In the first phase only a fraction of the content is broadcasted (pushed) over the network and stored inside any node, whereas in the second phase the missed part is retried (pulled) on demand from other nodes. Thanks to network coding the partial content stored in each node at the end of the first phase is a set of random linear combinations over the whole content. This allows a very efficient recovery strategy as the missed part is found in nearby nodes with a high probability.The benefit of this approach is that only the interested subscribers, which can vary in number and position over time, can engage the pulling phase. We propose several protocols 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 and guided to the semi-broadcast principle. We show a considerable enhancement in term of total flooding costs and full decoding rates by a self parameter control deployment during the dissemination procedure.

KW - Event-dissemination

KW - Network coding

KW - Publish/subscribe

KW - Semi-broadcast

KW - Wireless

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

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

U2 - 10.1016/j.adhoc.2012.01.006

DO - 10.1016/j.adhoc.2012.01.006

M3 - Review article

VL - 10

SP - 871

EP - 885

JO - Ad Hoc Networks

JF - Ad Hoc Networks

SN - 1570-8705

IS - 6

ER -