Multipoint relaying for flooding broadcast messages in mobile wireless networks

Amir Qayyum 1 Laurent Viennot 1 Anis Laouiti 1
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 : 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.
Type de document :
Communication dans un congrès
35th Annual Hawaii International Conference on System Sciences (HICSS'2002), Jan 2002, Maui, United States. IEEE Computer Society, pp.3866 - 3875, 2001, 〈http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=994521〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00471699
Contributeur : Laurent Viennot <>
Soumis le : vendredi 9 avril 2010 - 10:13:50
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : mardi 14 septembre 2010 - 18:06:05

Fichiers

hicss2001.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00471699, version 1

Collections

Citation

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. IEEE Computer Society, pp.3866 - 3875, 2001, 〈http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=994521〉. 〈inria-00471699〉

Partager

Métriques

Consultations de la notice

271

Téléchargements de fichiers

375