Information propagation speed versus transport capacity in mobile ad hoc wireless networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2011

Information propagation speed versus transport capacity in mobile ad hoc wireless networks

Philippe Jacquet

Abstract

We give an estimate of an upper bound of information propagation speed as a function of a targeted transport capacity density. The propagation speed depends on the density of simultaneous emitters and the node mobility model. We assume that nodes move according to an independent random walk. This work makes the junction between the work of Gupta and Kumar~(2000) and Grossglauser and Tse~(2002). We show that the information speed tends to zero when the transport capacity tends to infinity. We compare our result to the performance of an actual protocol based on angle determination.
Nous donnons une borne supérieure de la vitesse de propagation en fonction d'une capacité de transport ciblée. La vitesse de propagation dépend de la densité des émetteurs et de la mobilité des postes. Nous supposons fait la jonction entre les travaux de Gupta et Kumar (2000) et ceux de Grossglauser et Tse (2002). Nous montrons que la vitesse de propagation tend vers zero quand la capacité de transport tend vers l'infini. Nous comparons avec les performances d'un algorithme réaliste basé sur des angles.
Fichier principal
Vignette du fichier
geo-speed.pdf (432.5 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00580591 , version 1 (30-03-2011)

Identifiers

  • HAL Id : inria-00580591 , version 1

Cite

Philippe Jacquet. Information propagation speed versus transport capacity in mobile ad hoc wireless networks. [Research Report] 2011, pp.14. ⟨inria-00580591⟩
114 View
46 Download

Share

Gmail Facebook X LinkedIn More