On optimizing CSMA for wide area ad hoc networks.

François Baccelli 1, 2, 3 Junyi Li Thomas Richardson Sanjay Shakkottai Sundar Subramanian Xinzhou Wu
3 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt
Abstract : The recent deployment of data-rich smart phones has led to a fresh impetus for understanding the performance of wide area ad hoc networks. The most popular medium access mechanism for such ad hoc networks is CSMA/CA with RTS/CTS. In CSMA-like mechanisms, spatial reuse is achieved by implementing energy-based guard zones. We consider the problem of simultaneously scheduling the maximum number of links that can achieve a given signal to interference ratio (SIR). In this paper, using tools from stochastic geometry, we study and maximize the medium access probability of a typical link. Our contributions are two-fold: (i) We show that a simple modification to the RTS/CTS mechanism, viz., changing the receiver yield decision from an energy-level guard zone to an SIR guard zone, leads to performance gains; and (ii) We show that this combined with a simple modification to the transmit power level--setting it inversely proportional to the square root of the link gain--leads to significant improvements in network throughput. Further, this simple power-level choice is no worse than a factor of two away from optimal over the class of all "local" power level selection strategies for fading channels, and further is optimal in the non-fading case. The analysis relies on an extension of the Matérn hard core point process which allows us to quantify both these SIR guard zones and this power control mechanism.
Type de document :
Article dans une revue
Queueing Systems, Springer Verlag, 2012, 72 (1-2), pp.31-68. 〈10.1007/s11134-012-9289-7〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00940556
Contributeur : Fabien Mathieu <>
Soumis le : samedi 1 février 2014 - 18:44:53
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06

Identifiants

Collections

INRIA | UPMC | PSL

Citation

François Baccelli, Junyi Li, Thomas Richardson, Sanjay Shakkottai, Sundar Subramanian, et al.. On optimizing CSMA for wide area ad hoc networks.. Queueing Systems, Springer Verlag, 2012, 72 (1-2), pp.31-68. 〈10.1007/s11134-012-9289-7〉. 〈hal-00940556〉

Partager

Métriques

Consultations de la notice

217