Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2000

Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks

Laurent Viennot
Anis Laouiti

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3898.pdf (251.13 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00072756 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072756 , version 1

Citer

Amir Qayyum, Laurent Viennot, Anis Laouiti. Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks. [Research Report] RR-3898, INRIA. 2000. ⟨inria-00072756⟩
831 Consultations
1433 Téléchargements

Partager

More