Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

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

Résumé

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.
Fichier principal
Vignette du fichier
RT-0311.pdf (154.83 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00069869 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00069869 , version 1

Citer

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⟩
118 Consultations
111 Téléchargements

Partager

Gmail Facebook X LinkedIn More