Skip to Main content Skip to Navigation

Efficiency of Broadcast with Network Coding in Wireless Networks

Abstract : We study network coding for multi-hop wireless networks. In particular, we consider the case of broadcasting: a source transmits information (packets) to all nodes in the network. Wireless communication is modeled as a hypergraph where the same transmission from one node achieves many of its neighbors and we analyze the case where the nodes are arranged on a torus grid. We provide the broadcast capacity of wireless network coding when all nodes have the same transmission rate, with the exception of the source. In order to do this we translate the min-cut problem on a hyper-graph in an equivalent problem of additive combinatorics and we use tools from group theory. In addition, in this case the network coding is ''near optimal'' in terms of energy efficiency.
Complete list of metadata
Contributor : Antonia Masucci Connect in order to contact the contributor
Submitted on : Monday, March 24, 2014 - 10:29:58 AM
Last modification on : Tuesday, January 11, 2022 - 11:16:26 AM
Long-term archiving on: : Tuesday, June 24, 2014 - 10:51:24 AM


Files produced by the author(s)


  • HAL Id : hal-00954174, version 1



Antonia Masucci, Cédric Adjih. Efficiency of Broadcast with Network Coding in Wireless Networks. [Research Report] RR-8490, Inria. 2014. ⟨hal-00954174⟩



Les métriques sont temporairement indisponibles