Efficient Resource Allocation Scheme to Maximise Number of Users with Quality of Service Demands in Small Cells  

作　　者：LIU Peng LI Jiandong LI Hongyan WANG Kan MENG Yun 

机构地区：[1]Broadband Wireless Communications Laboratory, Information Science Institute, State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China

出　　处：《China Communications》2014年第1期34-45,共12页中国通信（英文版）

基　　金：ACKNOWLEDGEMENT First, thanks for the invitation from the organ- isers of IEEE/CIC ICCC 2013 held in Xi＇an, China. This work was supported by the Na- tional Natural Science Foundation of China under Grants No. 60972047, No. 61231008; the National Science and Technology Major Project under Grams No. 2011ZX03005-004, No. 2011ZX03004-003, No. 2011ZX03005- 003-03, No. 2013ZX03004007-003; the Shannxi 13115 Project under Grant No. 2010ZDKG-26; the National Basic Research Program of China （973 Program） under Grant No. 2009CB320404; the Program for Changjiang Scholars and Inn- ovative Research Team in University under Gr- ant No. IRT0852; the 111 Project under Grant No. B08038; and the State Key Laboratory Fou- ndation under Grants No. ISN1002005, No. ISN090305.

摘　　要：Small cells have been regarded as an appealing technique to boost resource reuse ratio. On the other hand, their large-scale and self-organised tendency would complicate the interference environment of mobile networks. Meanwhile, traffic class is booming in recent years, which leads to higher demand for net- work designers on Quality of Service （QoS） provision, and therefore users＇ diverse re- quirements may not be guaranteed in sucff＇an interference limited scenario. To maximise the number of users with QoS demands as well as resource reuse ratio, we formulate the resource allocation problem into a multi-objective l0 norm form. It is shown to be NP hard, and an iterative method is employed to approach the optimal solution. Because of its limit of being not adaptive to large-scale networks, we also design a heuristic method based on chordal graph, which, however, could result in per- formance loss when the size of networks is small. Finally, by combining these two meth- ods, we devise a hybrid algorithm such that the allocation performs both efficiently and effectively. Simulation results illustrate the performance of our proposed methods in terms of outage probability and resource reuse ratio.Small cells have been regarded as an appealing technique to boost resource reuse ratio.On the other hand,their large-scale and self-organised tendency would complicate the interference environment of mobile networks.Meanwhile,traffic class is booming in recent years,which leads to higher demand for network designers on Quality of Service(QoS)provision,and therefore users' diverse requirements may not be guaranteed in such an interference limited scenario.To maximise the number of users with QoS demands as well as resource reuse ratio,we formulate the resource allocation problem into a multi-objective l0norm form.It is shown to be NP hard,and an iterative method is employed to approach the optimal solution.Because of its limit of being not adaptive to large-scale networks,we also design a heuristic method based on chordal graph,which,however,could result in performance loss when the size of networks is small.Finally,by combining these two methods,we devise a hybrid algorithm such that the allocation performs both efficiently and effectively.Simulation results illustrate the performance of our proposed methods in terms of outage probability and resource reuse ratio.

关 键 词：resource allocation small cells quality of service traffic class chordal graph 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] Q26[自动化与计算机技术—计算机科学与技术]