Network Coding for Wireless Broadcast: Rate Selection with Dynamic Heuristics

Song Yean Cho 1 Cédric Adjih 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Network coding is a novel method for transmitting data, which has been recently proposed, and has been shown to have potential to improve wireless network performance. In this article, we study using network coding for one specific case of multicast, broadcasting. Precisely, we focus on (energy-)efficient broadcasting in a multi-hop wireless networks: transmitting data from one source to all nodes with a small number of retransmissions. It is known that finding an efficient method to broadcast, is essentially summarized in selecting proper transmission rates of each node. Our contribution, is proposing a simple and efficient method for determining a rate selection. Our method adapts dynamically and uses only local dynamic information of neighbors: Dynamic Rate Adaptation from Gap with Other Nodes (D.R.A.G.O.N.). The rationale of this rate selection method is detailed from some logical arguments. Experimental results illustrate the behavior of the method, and its excellent performance.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00186577
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, November 13, 2007 - 2:51:08 PM
Last modification on : Thursday, February 7, 2019 - 2:22:16 PM
Long-term archiving on : Friday, November 25, 2016 - 6:36:34 PM

Files

RR-6349.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00186577, version 2

Collections

Citation

Song Yean Cho, Cédric Adjih. Network Coding for Wireless Broadcast: Rate Selection with Dynamic Heuristics. [Research Report] RR-6349, INRIA. 2007. ⟨inria-00186577v2⟩

Share

Metrics

Record views

431

Files downloads

144