3rd Workshop on Game Theory in Communication Networks

Research Article

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

  • @INPROCEEDINGS{10.4108/ICST.VALUETOOLS2009.7778,
        author={S.M.  Perlaza and E.V.  Belmega and S.  Lasaulce and M.  Debbah},
        title={On the Base Station Selection and Base Station Sharing in Self-Configuring Networks},
        proceedings={3rd Workshop on Game Theory in Communication Networks},
        publisher={ACM},
        proceedings_a={GAMECOMM},
        year={2010},
        month={5},
        keywords={Game Theory Potential Games Base Station Selection Base Station Sharing Self-Configuring Networks Braess Paradox.},
        doi={10.4108/ICST.VALUETOOLS2009.7778}
    }
    
  • S.M. Perlaza
    E.V. Belmega
    S. Lasaulce
    M. Debbah
    Year: 2010
    On the Base Station Selection and Base Station Sharing in Self-Configuring Networks
    GAMECOMM
    ICST
    DOI: 10.4108/ICST.VALUETOOLS2009.7778
S.M. Perlaza1,*, E.V. Belmega2,*, S. Lasaulce2,*, M. Debbah3,*
  • 1: France Telecom R&D. Orange Labs Paris. France
  • 2: Laboratoire des Signaux et Systèmes (LSS) - CNRS, SUPELEC, Univ. Paris Sud. France
  • 3: Alcatel Lucent Chair in Flexible Radio - SUPELEC. France
*Contact email: Samir.MedinaPerlaza@orange-ftgroup.com, Belmega@lss.supelec.fr, Lasaulce@lss.supelec.fr, Merouane.Debbah@supelec.fr

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.