Bi-connectivity, k-connectivity and Multipoint Relays - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2007

Bi-connectivity, k-connectivity and Multipoint Relays

Laurent Viennot
Philippe Jacquet

Résumé

Multipoint relays were introduced to optimize flooding in ad hoc networks. They are also used to determine a sub-topology containing shortest paths in the OLSR routing protocol. We show that a generalized version of multipoint relays can be used to construct a sub-topology preserving bi-connectivity and more generally $k$-connectivity. Moreover, we show that the multipoint relay structure is intrinsic to any sub-topology with similar properties.
Fichier principal
Vignette du fichier
RR-6169.pdf (140.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00142851 , version 1 (23-04-2007)
inria-00142851 , version 2 (24-04-2007)

Identifiants

  • HAL Id : inria-00142851 , version 2

Citer

Laurent Viennot, Philippe Jacquet. Bi-connectivity, k-connectivity and Multipoint Relays. [Research Report] RR-6169, INRIA. 2007, pp.9. ⟨inria-00142851v2⟩
212 Consultations
108 Téléchargements

Partager

More