HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer

François Ingelrest 1 David Simplot-Ryl 1
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : It has been recently highlighted that the standard unit disc graph (UDG) used to model the physical layer in ad hoc networks does not reflect real radio transmissions, and that the log-normal shadowing (LNS) model better suits to experimental simulations. Therefore, many existing communication protocols must be adapted in order to still be efficient using the LNS model. In this paper, we consider broadcasting using this model and especially focus on the Multipoint Relay protocol (MPR). In the latter, each node has to choose a set of neighbors to act as relays in order to cover the whole 2-hop neighborhood. We give experimental results which show that the original heuristics provided to select the set of relays does not give good results with the LNS model. We also provide three new heuristics in replacement and their performances which demonstrate that they better suit to the LNS model. The first one maximizes the probability of correct reception between the node and the considered relays multiplied by their coverage in the 2-hop neighborhood. The second one replaces the coverage by the average of the probabilities of correct reception between the considered neighbor and the 2-hop neighbors it covers. Finally, the third heuristics keeps the same concept as the second one, but tries to maximize the coverage level of the 2-hop neighborhood: 2-hop neighbors are still being considered as uncovered while their coverage level is not higher than a given coverage threshold, many neighbors can thus be selected to cover the same 2-hop neighbors.
Document type :
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 6:23:08 PM
Last modification on : Wednesday, February 23, 2022 - 11:58:02 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 10:43:15 AM


  • HAL Id : inria-00069869, version 1



François Ingelrest, David Simplot-Ryl. Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer. [Research Report] RT-0311, INRIA. 2005, pp.10. ⟨inria-00069869⟩



Record views


Files downloads