On Greening Cellular Networks by Sharing Base Stations: A Game-theoretic Approach

With increasing demands for mobile data traffic, many base stations (BSs) consume a significant amount of electrical power with a lot of electricity bill. Many practical solutions include sharing BSs among mobile network operators (MNOs), in which an MNO’s BS allows to serve traffic from nearby users subscribing to other MNOs with being paid a certain roaming fee. However, without assurance of gains, MNOs would not agree to BS sharing. In this paper, we study pricing and user association policies that assure actual gains to each MNO in the BS sharing. We model this with a game that jointly involves the strategic decision of roaming price and user association, where we consider the flow-level dynamics of traffic. We assume a time-scale separation where pricing decision is made at a slower time scale than user association, as often done in practice. First, for a fixed roaming price we analyze the user association game, where we prove that (i) it is a potential game, (ii) there exists a unique pure Nash equilibrium (NE), and (iii) a distributed algorithm inspired by an approximate version of Jacobi play converges to the NE. We study the slower time-scale pricing decision game and prove that there exists a pure NE with achieving almost the efficiency of full cooperation (without roaming fee). We demonstrate that there exists a significant degree of energy saving, once an appropriate competition rule is provided, through numerical simulations under a variety of scenarios.

[1]  Honggang Zhang,et al.  Green communications: Theoretical fundamentals, algorithms, and applications , 2012 .

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

[3]  Gustavo de Veciana,et al.  Dynamic association for load balancing and interference avoidance in multi-cell networks , 2007, IEEE Transactions on Wireless Communications.

[4]  M. Armstrong.  The theory of access pricing and interconnection , 2001 .

[5]  Zhisheng Niu,et al.  Toward dynamic energy-efficient operation of cellular network infrastructure , 2011, IEEE Communications Magazine.

[6]  Richard J. La,et al.  Utility-based rate control in the Internet for elastic traffic , 2002, TNET.

[7]  Marceau Coupechoux,et al.  Load balancing in heterogeneous networks based on distributed learning in potential games , 2015, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[8]  Hang Zhou,et al.  On the nature of revenue-sharing contracts to incentivize spectrum-sharing , 2013, 2013 Proceedings IEEE INFOCOM.

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

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

[11]  Xiaodong Wang,et al.  Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems , 2008, Wirel. Networks.

[12]  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.

[13]  Ramachandran Ramjee,et al.  Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[15]  Sergio Barbarossa,et al.  Potential Games: A Framework for Vector Power Control Problems With Coupled Constraints , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[17]  Harish Viswanathan,et al.  Dynamic load balancing through coordinated scheduling in packet data systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

[20]  Gerhard Fettweis,et al.  Power consumption modeling of different base station types in heterogeneous cellular networks , 2010, 2010 Future Network & Mobile Summit.

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

[22]  Abraham Neyman,et al.  Correlated equilibrium and potential games , 1997, Int. J. Game Theory.

[23]  L. Shapley,et al.  Potential Games , 1994 .