Multipoint relaying for flooding broadcast messages in mobile wireless networks

Author

Qayyum, Amir ; Viennot, Laurent ; Laouiti, Anis

Author_Institution

Project Hipercom, INRIA Rocquencourt, Le Chesnay, France

fYear

2002

fDate

7-10 Jan. 2002

Firstpage

3866

Lastpage

3875

Abstract

We discuss the mechanism of multipoint relays (MPRs) to efficiently flood broadcast messages in 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 multipoint relay set with minimal size is NP-complete. Finally, we present some simulation results to show the efficiency of multipoint relays.

Keywords

mobile communication; packet radio networks; radio broadcasting; relays; MPRs; NP-complete; broadcast message flooding; complexity; heuristic; mobile wireless networks; multipoint relay set; multipoint relaying; multipoint relays; redundant re-transmissions; Bandwidth; Communication system traffic control; Intelligent networks; Radio broadcasting; Relays; Resource management; Telecommunication traffic; Wire; Wireless application protocol; Wireless networks;

fLanguage

English

Publisher

ieee

Conference_Titel

System Sciences, 2002. HICSS. Proceedings of the 35th Annual Hawaii International Conference on

Print_ISBN

0-7695-1435-9

Type

conf

DOI

10.1109/HICSS.2002.994521

Filename

994521