Skip to Main content Skip to Navigation
New interface
Journal articles

Computing connected dominated sets with multipoint relays

Cédric Adjih 1 Philippe Jacquet 1 Laurent Viennot 2 
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Multipoint relays offer an optimized way of flooding packets in a radio network. However, this technique requires the last hop knowledge: to decide whether 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. Proof of correctness and simulations are given for all these broadcasting mechanisms.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Laurent Viennot Connect in order to contact the contributor
Submitted on : Thursday, April 8, 2010 - 5:52:27 PM
Last modification on : Tuesday, October 25, 2022 - 4:19:13 PM
Long-term archiving on: : Friday, July 9, 2010 - 9:21:09 PM


Files produced by the author(s)


  • HAL Id : inria-00471715, version 1



Cédric Adjih, Philippe Jacquet, Laurent Viennot. Computing connected dominated sets with multipoint relays. Ad Hoc & Sensor Wireless Networks, 2005, 1 (1-2), pp.27-39. ⟨inria-00471715⟩



Record views


Files downloads