Distributed Sharing of Base Stations for Greening: A Population Game Approach

Towards better QoSs and larger market share in highly competitive cellular network market, many mobile network operators (MNOs) aggressively invest in their base station (BS) deployment. As a result, BSs are densely deployed and incur a lot of energy consumptions, resulting in a large portion of operation cost. To save energy consumption, sharing BSs among different MNOs is a promising approach, where each user can be served from any BSs regardless of his or her original subscription, i.e., roaming. In this paper, we address the question of how many users should be roamed in a distributed manner with the goal of some sense of optimality. To answer this question, we take a population game approach, where we model flow-level dynamics of traffic and define an user association game among different MNOs. We prove that the game is an exact potential game with ‘zero’-price-of-anarchy. We develop a distributed algorithm that converges the NE (which is a socially optimal point) that can be used as a light-weight, dynamic user association algorithm.

[1]  Bhaskar Krishnamachari,et al.  Microeconomic analysis of base-station sharing in green cellular networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[2]  Marco Ajmone Marsan,et al.  Energy efficient management of two cellular access networks , 2010, PERV.

[3]  Zhisheng Niu,et al.  Bayesian mechanism based inter-operator base station sharing for energy saving , 2015, 2015 IEEE International Conference on Communications (ICC).

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

[5]  Haiyun Luo,et al.  Traffic-driven power saving in operational 3G cellular networks , 2011, MobiCom.

[6]  Yung Yi,et al.  On Greening Cellular Networks by Sharing Base Stations: A Game-theoretic Approach , 2016, VALUETOOLS.

[7]  Luis Alonso,et al.  Game-Theoretic Infrastructure Sharing in Multioperator Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[8]  Yung Yi,et al.  Greening Effect of Spatio-Temporal Power Sharing Policies in Cellular Networks with Energy Constraints , 2012, IEEE Transactions on Wireless Communications.

[9]  Yuan Wu,et al.  Revenue Sharing Based Resource Allocation for Dynamic Spectrum Access Networks , 2014, IEEE Journal on Selected Areas in Communications.

[10]  Sangwoo Moon,et al.  BRUTE: Energy-Efficient User Association in Cellular Networks From Population Game Perspective , 2016, IEEE Transactions on Wireless Communications.

[11]  Bhaskar Krishnamachari,et al.  Base Station Operation and User Association Mechanisms for Energy-Delay Tradeoffs in Green Cellular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[12]  William H. Sandholm,et al.  Population Games And Evolutionary Dynamics , 2010, Economic learning and social evolution.

[13]  Yung Yi,et al.  Base Station Association in Wireless Cellular Networks: An Emulation Based Approach , 2012, IEEE Transactions on Wireless Communications.

[14]  Urtzi Ayesta,et al.  Load balancing in processor sharing systems , 2011, Telecommun. Syst..