Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download
Contributor : Philippe Jacquet Connect in order to contact the contributor
Submitted on : Thursday, May 7, 2009 - 2:26:06 PM
Last modification on : Friday, October 28, 2022 - 3:28:54 AM
Long-term archiving on: : Monday, October 15, 2012 - 10:01:30 AM


Files produced by the author(s)


  • HAL Id : inria-00382154, version 1



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



Record views


Files downloads