Joint Resource Allocation for Max-Min Throughput in Multicell Networks

We investigate the resource-allocation problem in multicell networks targeting the max-min throughput of all cells. A joint optimization over power control, channel allocation, and user association is considered, and the problem is then formulated as a nonconvex mixed-integer nonlinear problem (MINLP). To solve this problem, we proposed an alternating-optimization-based algorithm, which applies branch-and-bound and simulated annealing in solving subproblems at each optimization step. We also demonstrate the convergence and efficiency of the proposed algorithms by thorough numerical experiments. The experimental results show that joint optimization over all resources outperforms the restricted optimization over individual resources significantly.

[1]  Wenchao Xu,et al.  A Game Theoretical Approach for Load Balancing User Association in 802.11 Wireless Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[2]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

[3]  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).

[4]  James C. Bezdek,et al.  Some Notes on Alternating Optimization , 2002, AFSS.

[5]  I ScottKirkpatrick Optimization by Simulated Annealing: Quantitative Studies , 1984 .

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

[7]  Chung Shue Chen,et al.  Gibbsian method for the self-optimization of cellular networks , 2012, EURASIP J. Wirel. Commun. Netw..

[8]  Chung Shue Chen,et al.  An Energy-Aware Protocol for Self-Organizing Heterogeneous LTE Systems , 2013, IEEE Journal on Selected Areas in Communications.

[9]  R. Horst,et al.  DC Programming: Overview , 1999 .

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

[11]  Mirko Krivánek,et al.  Simulated Annealing: A Proof of Convergence , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[13]  Mihalis G. Markakis,et al.  Nonconcave Utility Maximization in Locally Coupled Systems, With Applications to Wireless and Wireline Networks , 2014, IEEE/ACM Transactions on Networking.

[14]  Kang G. Shin,et al.  CTRL: a self-organizing femtocell management architecture for co-channel deployment , 2010, MobiCom.

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

[16]  Richard M. Karp,et al.  Reducibility among combinatorial problems" in complexity of computer computations , 1972 .

[17]  J. Pierce An introduction to information theory: symbols, signals & noise , 1980 .

[18]  Ivona Bezáková,et al.  Allocating indivisible goods , 2005, SECO.

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

[20]  Jie Zhang,et al.  Interference avoidance and dynamic frequency planning for WiMAX femtocells networks , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[21]  Holger Claussen,et al.  Improving Energy Efficiency of Femtocell Base Stations Via User Activity Detection , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[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]  Taeyoung Lee,et al.  An Efficient Resource Allocation in OFDMA Femtocells Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[24]  Xiaoli Chu,et al.  Decentralized spectral resource allocation for OFDMA downlink of coexisting macro/femto networks using filled function method , 2010, 2010 7th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP 2010).

[25]  Reiner Horst,et al.  On solving a D.C. programming problem by a sequence of linear programs , 1991, J. Glob. Optim..

[26]  Suzan Bayhan,et al.  Cognitive femtocell networks: an overlay architecture for localized dynamic spectrum access [Dynamic Spectrum Management] , 2010, IEEE Wireless Communications.

[27]  TEKNILLINEN KORKEAKOULU,et al.  Femtocell Deployment in 3 Rd Generation Networks List of Figures List of Tables List of Abbreviations , 2009 .

[28]  Wenchao Xu,et al.  Channel Assignment and User Association Game in Dense 802.11 Wireless Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[29]  Jie Zhang,et al.  OFDMA femtocells: A roadmap on interference avoidance , 2009, IEEE Communications Magazine.