Continuum Equilibria for Routing in Dense Ad-hoc Networks

Abstract : We consider massively dense ad-hoc networks and study their continuum limits as the node density increases and as the graph providing the available routes becomes a continuous area with location and congestion dependent costs. We study both the global optimal solution as well as the non-cooperative routing problem among a large population of users. Each user seeks a path from its source to its destination so as to minimize its individual cost. We seek for a (continuum version of the) Wardrop equilibrium. We first show how to derive meaningful cost models as a function of the scaling properties of the capacity of the network as a function of the density of nodes. We present various solution methodologies for the problem: (1) the viscosity solution of the Hamilton-Jacobi-Bellman equation, (2) a transformation into an equivalent global optimization problem that is obtained by identifying some potential related to the costs. We finally study the problem in which the routing decisions are taken by a finite number of competing service providers.
Type de document :
Communication dans un congrès
Annual Allerton Conference on Communication, Control, and Computing, Sep 2007, Urbana-champaign, United States. 2007, 〈http://toc.proceedings.com/02590webtoc.pdf〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01076439
Contributeur : Alonso Silva <>
Soumis le : mercredi 22 octobre 2014 - 10:58:56
Dernière modification le : jeudi 27 septembre 2018 - 10:50:03
Document(s) archivé(s) le : vendredi 23 janvier 2015 - 10:30:39

Fichier

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

Licence


Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01076439, version 1

Collections

Citation

Eitan Altman, Alonso Silva, Pierre Bernhard, Merouane Debbah. Continuum Equilibria for Routing in Dense Ad-hoc Networks. Annual Allerton Conference on Communication, Control, and Computing, Sep 2007, Urbana-champaign, United States. 2007, 〈http://toc.proceedings.com/02590webtoc.pdf〉. 〈hal-01076439〉

Partager

Métriques

Consultations de la notice

348

Téléchargements de fichiers

135