On the Throughput-Delay Trade-off in Georouting Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

On the Throughput-Delay Trade-off in Georouting Networks

Résumé

We study the scaling properties of a georouting scheme in a wireless multi-hop network of $n$ mobile nodes. Our aim is to increase the network capacity quasi linearly with $n$ while keeping the average delay bounded. In our model, mobile nodes move according to an i.i.d. random walk with velocity $v$ and transmit packets to randomly chosen destinations. The average packet delivery delay of our scheme is of order $1/v$ and it achieves the network capacity of order $\frac{n}{\log n\log\log n}$. This shows a practical throughput-delay trade-off, in particular when compared with the seminal result of Gupta and Kumar which shows network capacity of order $\sqrt{n/\log n}$ and negligible delay and the groundbreaking result of Grossglausser and Tse which achieves network capacity of order $n$ but with an average delay of order $\sqrt{n}/v$. We confirm the generality of our analytical results using simulations under various interference models.
Fichier principal
Vignette du fichier
georouting.pdf (217.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00950686 , version 1 (21-02-2014)

Identifiants

Citer

Philippe Jacquet, Salman Malik, Bernard Mans, Alonso Silva. On the Throughput-Delay Trade-off in Georouting Networks. INFOCOM 2012 - 31st IEEE INFOCOM, Mar 2012, Orlando, Florida, United States. pp.765 - 773, ⟨10.1109/INFCOM.2012.6195823⟩. ⟨hal-00950686⟩
269 Consultations
212 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More