Joint cell selection and resource allocation games with backhaul constraints

Abstract In this work we study the problem of user association and resource allocation to maximize the proportional fairness of a wireless network with limited backhaul capacity. The optimal solution of this problem requires solving a mixed integer non-linear programming problem which generally cannot be solved in real time. We propose instead to model the problem as a potential game, which decreases dramatically the computational complexity and obtains a user association and resource allocation close to the optimal solution. Additionally, the use of a game-theoretic approach allows an efficient distribution of the computational burden among the computational resources of the network.

[1]  Xinbing Wang,et al.  A game approach for cell selection and resource allocation in heterogeneous wireless networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[2]  Ying Jun Zhang,et al.  On Optimization of Joint Base Station Association and Power Control via Benders' Decomposition , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[3]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[4]  Matteo Cesana,et al.  Network Selection and Resource Allocation Games for Wireless Access Networks , 2013, IEEE Transactions on Mobile Computing.

[5]  Donglian Qi,et al.  Distributed Optimization and State Based Ordinal Potential Games , 2012 .

[6]  Rahim Tafazolli,et al.  Quality of service for multimedia CDMA , 2000 .

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  José Ramón Gállego,et al.  Joint route selection and resource allocation in multihop wireless networks based on a game theoretic approach , 2013, Ad Hoc Networks.

[9]  Jason R. Marden,et al.  Designing games for distributed optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

[10]  K. J. Ray Liu,et al.  Game theory for cognitive radio networks: An overview , 2010, Comput. Networks.

[11]  Kai-Ten Feng,et al.  Femtocell Access Strategies in Heterogeneous Networks using a Game Theoretical Framework , 2014, IEEE Transactions on Wireless Communications.

[12]  Leo Liberti,et al.  Branching and bounds tighteningtechniques for non-convex MINLP , 2009, Optim. Methods Softw..

[13]  Joachim Speidel,et al.  Joint Base Station Association and Power Allocation for uplink sum-rate maximization , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[14]  Álvaro Gomes,et al.  Converged Wireless Networking and Optimization for Next Generation Services , 2010, EURASIP J. Wirel. Commun. Netw..

[15]  Yuguang Fang,et al.  Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective , 2008, IEEE Journal on Selected Areas in Communications.

[16]  G. Fodor,et al.  An Optimization Approach to Joint Cell and Power Allocation in Multicell Networks , 2011, 2011 IEEE International Conference on Communications Workshops (ICC).

[17]  Rentsen Enkhbat,et al.  Joint Power Control, Base Station Assignment, and Channel Assignment in Cognitive Femtocell Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[18]  Song Guo,et al.  Joint Resource Allocation for Max-Min Throughput in Multicell Networks , 2014, IEEE Transactions on Vehicular Technology.

[19]  Yuanming Shi,et al.  Group Sparse Beamforming for Green Cloud-RAN , 2013, IEEE Transactions on Wireless Communications.

[20]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[21]  Hanif D. Sherali,et al.  Maximizing Capacity in Multihop Cognitive Radio Networks under the SINR Model , 2011, IEEE Transactions on Mobile Computing.

[22]  Catherine Rosenberg,et al.  Joint channel allocation and user association for heterogeneous wireless cellular networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[23]  Valentin Savin,et al.  A backhaul-aware cell selection algorithm for heterogeneous cellular networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[24]  Jing Zhu,et al.  Leveraging multi-AP diversity for transmission resilience in wireless networks: architecture and performance analysis , 2009, IEEE Transactions on Wireless Communications.

[25]  José Ramón Gállego,et al.  Distributed resource allocation in cognitive radio networks with a game learning approach to improve aggregate system capacity , 2012, Ad Hoc Networks.

[26]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[27]  Chung Shue Chen,et al.  Self-Optimization in Mobile Cellular Networks: Power Control and User Association , 2010, 2010 IEEE International Conference on Communications.

[28]  Gerhard Fettweis,et al.  Heterogeneous Backhaul for Cloud-Based Mobile Networks , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).