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

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.

Mots clés: MULTIPOINT RELAYS; MOBILE WIRELESS NETWORKS; FLOODING OF BROADCAST MESSAGES

Domaines: Autre [cs.OH]

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⟩