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

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.