Spatial SINR Games of Base Station Placement and Mobile Association

We study the question of determining locations of base stations (BSs) that may belong to the same or to competing service providers. We take into account the impact of these decisions on the behavior of intelligent mobile terminals that can connect to the base station that offers the best utility. The signal-to-interference-plus-noise ratio (SINR) is used as the quantity that determines the association. We first study the SINR association-game: We determine the cells corresponding to each base stations, i.e., the locations at which mobile terminals prefer to connect to a given base station than to others. We make some surprising observations: 1) displacing a base station a little in one direction may result in a displacement of the boundary of the corresponding cell to the opposite direction; 2) a cell corresponding to a BS may be the union of disconnected subcells. We then study the hierarchical equilibrium in the combined BS location and mobile association problem: We determine where to locate the BSs so as to maximize the revenues obtained at the induced SINR mobile association game. We consider the cases of single frequency band and two frequency bands of operation. Finally, we also consider hierarchical equilibria in two frequency systems with successive interference cancellation.

[1]  Eitan Altman,et al.  Optimal mobile association on hybrid networks: centralized and decentralized case , 2009, ArXiv.

[2]  Eitan Altman,et al.  Fair assignment of base stations in cellular networks , 2009 .

[3]  S. Dafermos.  The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[4]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[5]  William H. Sandholm,et al.  Potential Games with Continuous Player Sets , 2001, J. Econ. Theory.

[6]  Eitan Altman,et al.  A hierarchical spatial game over licenced resources , 2009, 2009 International Conference on Game Theory for Networks.

[7]  Frank Plastria,et al.  Static competitive facility location: An overview of optimisation approaches , 2001, Eur. J. Oper. Res..

[8]  Eitan Altman,et al.  Spatial games and global optimization for mobile association problems , 2009, 0911.0257.

[9]  C. Fragouli,et al.  On Relay Placement for Deterministic Line Networks , 2010, 2010 Third IEEE International Workshop on Wireless Network Coding.

[10]  Eytan Modiano,et al.  Joint Node Placement and Assignment for Throughput Optimization in Mobile Backbone Networks , 2012, IEEE J. Sel. Areas Commun..

[11]  Minoru Sakaguchi,et al.  Location Game on the Plane , 2003, IGTR.

[12]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[13]  Eytan Modiano,et al.  Joint Node Placement and Assignment for Throughput Optimization in Mobile Backbone Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  H. Hotelling.  Stability in Competition , 1929 .

[15]  C. Chen,et al.  Stackelburg solution for two-person games with biased information patterns , 1972 .

[16]  J G Wardrop,et al.  CORRESPONDENCE. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[17]  Eitan Altman,et al.  Spatial SINR games of base station placement and mobile association , 2012, TNET.