Adjih, Cedric
- Jacquet, Philippe
- Viennot, Laurent
Rapport de recherche de l'INRIA -
Rocquencourt ,
Equipe :
HIPERCOM 17 pages - Octobre 2002 - Document en anglais
Titre français : Calcul d'ensemble dominants connexes par les relais multipoints
Abstract : Multipoint relays offer an optimized way of flooding packets in a radio network. However, this technique requires the last hop knowledge: to decide wether or not a flooding packet is retransmitted, a node needs to know from which node the packet was received. When considering broadcasting at IP level, this information may be difficult to obtain. We thus propose a scheme for computing an optimized connected dominating set from multipoint relays. This set allows to efficiently broadcast packets without the last hop information with performances close to multipoint relay flooding.
Résumé : Ce papier présente un algorithme pour calculer un ensemble dominant connexe d'un graphe à partir d'ensembles de relais multipoint. Cet ensemble peut être utilisé pour diffuser efficacement une information à tous les noeuds d'un réseau radio.
Key-Words : MULTIPOINT RELAYS / CONNECTED DOMINATING SET / AD HOC NETWORK
Mots-clés : RELAIS MULTIPOINT / DIFFUSION / RÉSEAU AD-HOC / ENSEMBLE CONNEXE DOMINANT
