Near Optimal Broadcast with Network Coding in Large Sensor Networks

Cédric Adjih 1 Song Yean Cho 1 Philippe Jacquet 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : We study efficient broadcasting for wireless sensor networks, with network coding. We address this issue for homogeneous sensor networks in the plane. Our results are based on a simple principle (IREN/IRON), which sets the same rate on most of the nodes (wireless links) of the network. With this rate selection, we give a value of the maximum achievable broadcast rate of the source: our central result is a proof of the value of the min-cut for such networks, viewed as hypergraphs. Our metric for efficiency is the number of transmissions necessary to transmit one packet from the source to every destination: we show that IREN/IRON achieves near optimality for large networks; that is, asymptotically, nearly every transmission brings new information from the source to the receiver. As a consequence, network coding asymptotically outperforms any scheme that does not use network coding.
Type de document :
Communication dans un congrès
First International Workshop on Information Theory for Sensor Netwoks (WITS 2007), Jun 2007, Santa Fe, United States
Liste complète des métadonnées

https://hal.inria.fr/inria-00166617
Contributeur : Cédric Adjih <>
Soumis le : mardi 7 août 2007 - 16:52:48
Dernière modification le : jeudi 11 janvier 2018 - 06:22:23
Document(s) archivé(s) le : vendredi 9 avril 2010 - 00:28:23

Identifiants

  • HAL Id : inria-00166617, version 1
  • ARXIV : 0708.0975

Collections

Citation

Cédric Adjih, Song Yean Cho, Philippe Jacquet. Near Optimal Broadcast with Network Coding in Large Sensor Networks. First International Workshop on Information Theory for Sensor Netwoks (WITS 2007), Jun 2007, Santa Fe, United States. 〈inria-00166617〉

Partager

Métriques

Consultations de la notice

212

Téléchargements de fichiers

157