Multipoint relaying for flooding broadcast messages in mobile wireless networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2001

Multipoint relaying for flooding broadcast messages in mobile wireless networks

(1) , (1) , (1)
1
Laurent Viennot
Anis Laouiti

Abstract

In this paper we discuss the mechanism of multipoint relays (MPRs) to efficiently do the flooding of broadcast messages in the mobile wireless networks. Multipoint relaying is a technique to reduce the number of redundant re-transmissions while diffusing a broadcast message in the network. We discuss the principle and the functioning of MPRs, and propose a heuristic to select these MPRs in a mobile wireless environment. We also analyze the complexity of this heuristic and prove that the computation of a multipoin- t relay set with minimal size is NP-complete. Finally, we present some simulation results to show the efficiency of multipoint relays.
Fichier principal
Vignette du fichier
hicss2001.pdf (224.06 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00471699 , version 1 (09-04-2010)

Identifiers

  • HAL Id : inria-00471699 , version 1

Cite

Amir Qayyum, Laurent Viennot, Anis Laouiti. Multipoint relaying for flooding broadcast messages in mobile wireless networks. 35th Annual Hawaii International Conference on System Sciences (HICSS'2002), Jan 2002, Maui, United States. pp.3866 - 3875. ⟨inria-00471699⟩
207 View
411 Download

Share

Gmail Facebook Twitter LinkedIn More