A network coding approach to reliable broadcast in wireless mesh networks

Zhenyu Yang, Ming Li, Wenjing Lou

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

5 Scopus citations

Abstract

Reliable broadcast is an important primitive in wireless mesh networks (WMNs) for applications such as software upgrade, video downloading, etc. However, due to the lossy nature of wireless link, it is not trivial to achieve the reliability and efficiency at the same time. In this paper, we put forward R-Code, a reliable and efficient broadcast protocol based on intra-flow network coding. The key idea is to construct a minimum spanning tree as a backbone whose link weight is based on ETX metric. The broadcast overhead and delay are simultaneously reduced by enabling each node to be covered by the parent node in the tree which promise its reliable reception of the whole file. Opportunistic overhearing is utilized to further reduce the number of transmissions. Extensive simulation results show that R-Code always achieves 100% packet delivery ratio (PDR), while introducing less broadcast overhead and much shorter delay than AdapCode.

Original languageEnglish (US)
Title of host publicationWireless Algorithms, Systems, and Applications - 4th International Conference, WASA 2009, Proceedings
Pages234-243
Number of pages10
DOIs
StatePublished - 2009
Externally publishedYes
Event4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009 - Boston, MA, United States
Duration: Aug 16 2009Aug 18 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5682 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2009
Country/TerritoryUnited States
CityBoston, MA
Period8/16/098/18/09

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A network coding approach to reliable broadcast in wireless mesh networks'. Together they form a unique fingerprint.

Cite this