Multipoint Relaying: An Efficient Technique for Flooding 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 :
Rapport
[Research Report] RR-3898, INRIA. 2000
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00072756
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:49:14
Dernière modification le : mardi 17 avril 2018 - 11:33:39
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:21:11

Fichiers

Identifiants

  • HAL Id : inria-00072756, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

768

Téléchargements de fichiers

800