Multipoint relaying for flooding broadcast messages in mobile wireless networks

Multipoint relaying for flooding broadcast messages in mobile wireless networks

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 functio...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Qayyum, A., Viennot, L., Laouiti, A.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Bandwidth
Communication system traffic control
Intelligent networks
Radio broadcasting
Relays
Resource management
Telecommunication traffic
Wire
Wireless application protocol
Wireless networks
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
DOI:10.1109/HICSS.2002.994521