Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks
Year: 2000
Type: article
Abstract: In this paper we discuss the mechanism of multipoint relays (MPRs) to efficiently do the ooding of broadcast messages in the mobile wireless networks. Multipoint relaying is a technique to reduce the number of redundant retransmissions 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.
Authors: Amir Qayyum, Laurent Viennot, Anis Laouiti
Language: English
Topic: Mobile Ad Hoc Networks
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1505901850
