On the Base Station Selection and Base Station Sharing in Self-Configuring Networks

Abstract : We model the interaction of several radio devices aiming to obtain wireless connectivity by using a set of base stations (BS) as a non-cooperative game. Each radio device aims to maximize its own spectral efficiency (SE) in two different scenarios: First, we let each player to use a unique BS (BS selection) and second, we let them to simultaneously use several BSs (BS Sharing). In both cases, we show that the resulting game is an exact potential game. We found that the BS selection game posses multiple Nash equilibria (NE) while the BS sharing game posses a unique one. We provide fully decentralized algorithms which always converge to a NE in both games. We analyze the price of anarchy and the price of stability for the case of BS selection. Finally, we observed that depending on the number of transmitters, the BS selection technique might provide a better global performance (network spectral efficiency) than BS sharing, which suggests the existence of a Braess type paradox.
Type de document :
Communication dans un congrès
3rd ICST/ACM International Workshop on Game Theory in Communication Networks, Oct 2009, Pisa, Italy. pp.1-10, 2009
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00446965
Contributeur : Elena Veronica Belmega <>
Soumis le : mercredi 13 janvier 2010 - 18:01:59
Dernière modification le : jeudi 5 avril 2018 - 12:30:04
Document(s) archivé(s) le : vendredi 18 juin 2010 - 00:50:19

Fichier

Perlaza-Gamecomm2009-04-08-09....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00446965, version 1

Citation

Samir M. Perlaza, Elena Veronica Belmega, Samson Lasaulce, Merouane Debbah. On the Base Station Selection and Base Station Sharing in Self-Configuring Networks. 3rd ICST/ACM International Workshop on Game Theory in Communication Networks, Oct 2009, Pisa, Italy. pp.1-10, 2009. 〈hal-00446965〉

Partager

Métriques

Consultations de la notice

377

Téléchargements de fichiers

168