Adaptive Spatial Aloha, Fairness and Stochastic Geometry

François Baccelli 1, 2, 3 Chandramani Singh 2, *
* Auteur correspondant
2 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
Abstract : This work aims at combining adaptive protocol design, utility maximization and stochastic geometry. We focus on a spatial adaptation of Aloha within the framework of ad hoc networks. We consider quasi-static networks in which mobiles learn the local topology and incorporate this information to adapt their medium access probability~(MAP) selection to their local environment. We consider the cases where nodes cooperate in a distributed way to maximize the global throughput or to achieve either proportional fair or max-min fair medium access. In the proportional fair case, we show that nodes can compute their optimal MAPs as solutions to certain fixed point equations. In the maximum throughput case, the optimal MAPs are obtained through a Gibbs Sampling based algorithm. In the max min case, these are obtained as the solution of a convex optimization problem. The main performance analysis result of the paper is that this type of distributed adaptation can be analyzed using stochastic geometry in the proportional fair case. In this case, we show that, when the nodes form a homogeneous Poisson point process in the Euclidean plane, the distribution of the optimal MAP can be obtained from that of a certain shot noise process w.r.t. the node Poisson point process and that the mean utility can also be derived from this distribution. We discuss the difficulties to be faced for analyzing the performance of the other cases (maximum throughput and max-min fairness). Numerical results illustrate our findings and quantify the gains brought by spatial adaptation in such networks.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger
Contributeur : Chandramani Singh <>
Soumis le : mercredi 6 mars 2013 - 16:15:23
Dernière modification le : jeudi 22 novembre 2018 - 14:11:27
Document(s) archivé(s) le : vendredi 7 juin 2013 - 04:15:09


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00797568, version 1
  • ARXIV : 1303.1354


François Baccelli, Chandramani Singh. Adaptive Spatial Aloha, Fairness and Stochastic Geometry. 2012. 〈hal-00797568〉



Consultations de la notice


Téléchargements de fichiers