Near Optimal Broadcast with Network Coding in Large Homogeneous Wireless Networks

Cédric Adjih 1 Song Yean Cho 1, 2 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 propose an efficient broadcast algorithm for wireless sensor networks, based on network coding: we introduce a simple rate selection and analyze its performance (through computation of \emph{min-cut}). By broadcast, we mean sending data from one source to all the other nodes in the network, and our metric for efficiency is the number of transmissions necessary to transmit one packet from the source to every destination. We address this problem, in some special cases of wireless ``homogeneous'' sensor networks contained of the plane: wireless lattice networks, and dense unit disk networks. Our results are based on the simple principle of Increased Rate for Exceptional Nodes, Identical Rate for Other Nodes (IREN/IRON), for setting rates on the nodes (wireless links) of the network. With this rate selection, we give a value of the maximum broadcast rate of the source: our central result is a proof of the value of the min-cut for such networks.
Type de document :
Autre publication
2007
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00144354
Contributeur : Cédric Adjih <>
Soumis le : vendredi 18 mai 2007 - 07:00:02
Dernière modification le : jeudi 11 janvier 2018 - 06:22:23
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 14:30:18

Fichier

near-optimal-broadcast-preprin...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00144354, version 1

Collections

Citation

Cédric Adjih, Song Yean Cho, Philippe Jacquet. Near Optimal Broadcast with Network Coding in Large Homogeneous Wireless Networks. 2007. 〈inria-00144354〉

Partager

Métriques

Consultations de la notice

216

Téléchargements de fichiers

64