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 metadatas

https://hal.inria.fr/hal-00954174
Contributor : Antonia Masucci <>
Submitted on : Monday, March 24, 2014 - 10:29:58 AM
Last modification on : Friday, May 25, 2018 - 12:02:06 PM
Long-term archiving on : Tuesday, June 24, 2014 - 10:51:24 AM

File

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

Identifiers

  • HAL Id : hal-00954174, version 1

Collections

Citation

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

Share

Metrics

Record views

287

Files downloads

295