Information propagation speed versus transport capacity in mobile ad hoc wireless networksReport as inadecuate

Information propagation speed versus transport capacity in mobile ad hoc wireless networks - Download this document for free, or read online. Document in PDF available to download.

1 HIPERCOM - High performance communication Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR

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.

Résumé : 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.

Keywords : wireless networks mobility information theory complex analysis

Author: Philippe Jacquet -



Related documents