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
bicoen.pdf (140.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : inria-00142851 , version 1

Citer

Laurent Viennot, Philippe Jacquet. Bi-connectivity, k-connectivity and Multipoint Relays. [Research Report] 2007, pp.9. ⟨inria-00142851v1⟩

Collections

LIAFA
212 Consultations
108 Téléchargements

Partager

More