Performance of Network Coding in Lossy Wireless Networks

Philippe Jacquet 1 Cédric Adjih 1 Song Yean Cho 1, 2
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 : We study network coding for multi-hop wireless networks. We focus the case of broadcasting, where one source transmits information to all the nodes in the network. Our goal is energy-efficient broadcasting, in other words, to minimize the number of transmissions for broadcasting to the entire network. In this report, we focus on lossy wireless networks, where the probability of successful transmission between two nodes, depends on the distance between the node. Our main result is that a proof of an asymptotic bound of the maximum broadcast rate between a source and the destinations. This result implies the asymptotic optimality of network coding with our hypothesis, with respect to energy-efficiency.
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/inria-00382154
Contributor : Philippe Jacquet <>
Submitted on : Thursday, May 7, 2009 - 2:26:06 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:27 PM
Long-term archiving on : Monday, October 15, 2012 - 10:01:30 AM

File

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

Identifiers

  • HAL Id : inria-00382154, version 1

Collections

Citation

Philippe Jacquet, Cédric Adjih, Song Yean Cho. Performance of Network Coding in Lossy Wireless Networks. [Research Report] 2008, pp.10. ⟨inria-00382154⟩

Share

Metrics

Record views

326

Files downloads

111