Multipoint relaying for flooding broadcast messages in mobile wireless networks
Top Cited Papers
- 1 October 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3866-3875
- https://doi.org/10.1109/hicss.2002.994521
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
This publication has 9 references indexed in Scilit:
- Internal nodes based broadcasting in wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Address servers in hierarchical networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Internal node and shortcut based routing with guaranteed delivery in wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the reduction of broadcast redundancy in mobile ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On calculating connected dominating set for efficient routing in ad hoc wireless networksPublished by Association for Computing Machinery (ACM) ,1999
- The broadcast storm problem in a mobile ad hoc networkPublished by Association for Computing Machinery (ACM) ,1999
- Priority and Collision Detection with Active Signaling - The Channel Access Mechanism of HIPERLANWireless Personal Communications, 1997
- A Greedy Heuristic for the Set-Covering ProblemMathematics of Operations Research, 1979
- P-Complete Approximation ProblemsJournal of the ACM, 1976