On the Throughput-Delay Trade-off in Georouting Networks

Philippe Jacquet 1, 2 Salman Malik 3 Bernard Mans 4 Alonso Silva 1, 2
1 Alcatel-Lucent Bell Labs France [Nozay]
2 LINCS - Laboratory of Information, Network and Communication Sciences
3 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
4 Macquarie University
Abstract : 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.
Type de document :
Communication dans un congrès
INFOCOM 2012 - 31st IEEE INFOCOM, Mar 2012, Orlando, Florida, United States. IEEE, pp.765 - 773, 2012, 〈10.1109/INFCOM.2012.6195823〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00950686
Contributeur : Alonso Silva <>
Soumis le : vendredi 21 février 2014 - 18:39:08
Dernière modification le : jeudi 22 novembre 2018 - 14:24:18
Document(s) archivé(s) le : mercredi 21 mai 2014 - 12:16:48

Fichiers

georouting.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UPMC | INRIA | X | PARISTECH | INRIA-ROCQ | SORBONNE-UNIVERSITE

Citation

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. IEEE, pp.765 - 773, 2012, 〈10.1109/INFCOM.2012.6195823〉. 〈hal-00950686〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

500

Téléchargements de fichiers

233

Contact


archive-ouverte@inria.fr