Multi-agent Learning for Resource Allocationn Dense Heterogeneous 5G Network

The concept of small cells challenges many timehonored assumptions about the structure of cellular networks. In this approach the large number of low-power devices is deployed to increase the spatial frequency reuse of the selected area. The efficient resource management and interference coordination schemes became an important requirement for the successful adoption of heterogeneous networks. In this paper we propose a distributed multi-agent strategy, where small cells locally control resource usage, such that the overall system capacity is maximized. The main goal resides in providing each cell with the ability to make its decision autonomously while dynamically taking into account the resource occupation of the surrounding cells. We study an area of coexistence with non-cooperative macroenvironment and propose a mechanism to increase the efficiency of learning with a smart safe-shift phase. We illustrate the application of this distributed learning strategy for the subband allocation and propose several mechanisms to improve the convergence speed in the absence of communication. The performances of the proposed method are evaluated in the case of Long Term Evolution (LTE) setup and compared to a number of resource allocation schemes. We validate the algorithm with system level simulations and show that it achieves considerable improvement in system performance for heterogeneous deployment with non-cooperating agents, without compromising the efficiency of the system.

[1]  A. Czylwik,et al.  Improved Decentralized Fuzzy Q-learning for Interference Reduction in Heterogeneous LTE-Networks , 2012 .

[2]  D.J. Leith,et al.  A Self-Managed Distributed Channel Selection Algorithm for WLANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[3]  Afef Feki,et al.  Autonomous resource allocation for dense LTE networks: A Multi Armed Bandit formulation , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Zhong Zheng,et al.  On Uplink Power Control Optimization and Distributed Resource Allocation in Femtocell Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[5]  Nicola Marchetti,et al.  Self-optimized radio resource management techniques for LTE-A local area deployments , 2011, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).

[6]  Jeffrey G. Andrews,et al.  Heterogeneous cellular networks: From theory to practice , 2012, IEEE Communications Magazine.

[7]  D.J. Leith,et al.  Convergence of Distributed Learning Algorithms for Optimal Wireless Channel Allocation , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[8]  Markus Rupp,et al.  System Level Simulation of LTE Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[9]  Framework and overall objectives of the future development of IMT-2000 and systems beyond IMT , .

[10]  Gunther Auer,et al.  Distributed Learning in Multiuser OFDMA Femtocell Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[11]  Ken R. Duffy,et al.  Complexity analysis of a decentralised graph colouring algorithm , 2008, Inf. Process. Lett..

[12]  Markus Rupp,et al.  Pushing the Limits of LTE: A Survey on Research Enhancing the Standard , 2012, IEEE Access.

[13]  Andreas Mitschele-Thiel,et al.  Multi-parameter Q-Learning for downlink Inter-Cell Interference Coordination in LTE SON , 2014, 2014 IEEE Symposium on Computers and Communications (ISCC).

[14]  Jonathan Loo,et al.  Recent Advances in Radio Resource Management for Heterogeneous LTE/LTE-A Networks , 2014, IEEE Communications Surveys & Tutorials.