Qayyum, Amir
- Viennot, Laurent
- Laouiti, Anis
Rapport de recherche de l'INRIA -
Rocquencourt ,
Equipe :
HIPERCOM 16 pages - Mars 2000 - Document en anglais
Titre français : Relais multipoint : une technique efficace pour la diffusion dans les réseaux
mobiles sans fil
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.
Résumé : Dans cet article nous discutons le fonctionnement des relais multipoints (MPR) pour diffuser efficacement des trafics de type broadcast dans les réseaux mobiles sans fil. Le relais multipoint est une technique pour réduire le nombre de re-transmissions redondantes dans le réseau lors de la diffusion d'un message broadcast. Nous discutons le principe et le fonctionnement des MPR, et proposons une heuristique pour choisir ces MPR dans un environnement mobile sans fil. Nous analysons également la complexité de cet heuristique et montrons que le calcul d'un ensemble de relais multipoint de taille minimale est NP-complet. En conclusion, nous présentons quelques résultats de simulation pour montrer l'efficacité des relais multipoints.
Key-Words : MULTIPOINT RELAYS / MOBILE WIRELESS NETWORKS / FLOODING OF BROADCAST MESSAGES
Mots-clés : RELAIS MULTIPOINT / RESEAU MOBILE SANS FIL / DIFFUSION DE TRAFIC BROADCAST
