Bi-connectivity, k-connectivity and Multipoint Relays - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2007

Bi-connectivity, k-connectivity and Multipoint Relays

Laurent Viennot
Philippe Jacquet


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : inria-00142851 , version 2


Laurent Viennot, Philippe Jacquet. Bi-connectivity, k-connectivity and Multipoint Relays. [Research Report] RR-6169, INRIA. 2007, pp.9. ⟨inria-00142851v2⟩
187 View
90 Download


Gmail Facebook Twitter LinkedIn More