User-Oriented Graph Based Frequency Allocation Algorithm for Densely Deployed Femtocell Network  

密集部署家庭基站网络中面向用户的基于图论的频率资源分配算法（英文）

作　　者：栾智荣 曲桦 赵季红 徐西光 

机构地区：[1]School of Electronic and Information Engineering,Xi'an Jiaotong University [2]School of Telecommunication and Information Engineering,Xi'an University of Posts and Telecommunications

出　　处：《China Communications》2013年第12期57-65,共9页中国通信（英文版）

基　　金：supported by the National Natural Science Foundation of China under Grant No.61372092;the China National Science and Technology Major Projects on New Generation Broadband Wireless Mobile Communications Network under Grants No.2011ZX03005-004,No.2012ZX03001029-003,No.2012ZX03001008-003

摘　　要：Femtocell is a promising technology for improving indoor coverage and offloading the macrocell.Femtocells tend to be densely deployed in populated areas such as the dormitories.However,the inter-tier interference seriously exists in the co-channel Densely Deployed Femtocell Network(DDFN).Since the Femtocell Access Points(FAPs) are randomly deployed by their customers,the interference cannot be predicted in advance.Meanwhile,new characteristics such as the short radius of femtocell and the small number of users lead to the inefficiency of the traditional frequency reuse algorithms such as Fractional Frequency Reuse(FFR).Aiming for the downlink interference coordination in the DDFN,in this paper,we propose a User-oriented Graph based Frequency Allocation(UGFA)algorithm.Firstly,we construct the interference graph for users in the network.Secondly,we study the conventional graph based resources allocation algorithm.Then an improved two steps graph based frequency allocation mechanism is proposed.Simulation results show that UGFA has a high frequency reuse ratio mean while guarantees a better throughput.Femtocell is a promising technol- ogy for improving indoor coverage and offloa- ding the macrocell. Femtocells tend to be den- sely deployed in populated areas such as the dormitories. However, the inter-tier interfer- ence seriously exists in the co-channel Den- sely Deployed Femtocell Network （DDFN）. Since the Femtocell Access Points （FAPs） are randomly deployed by their customers, the interference cannot be predicted in advance. Meanwhile, new characteristics such as the sh- ort radius of femtocell and the small number of users lead to the inefficiency of the tradi- tional frequency reuse algorithms such as Fra- ctional Frequency Reuse （FFR）. Aiming for the downlink interference coordination in the DDFN, in this paper, we propose a User-orie- nted Graph based Frequency Allocation （UGFA） algorithm. Firstly, we construct the interfer- ence graph for users in the network. Secondly, we study the conventional graph based resou- rces allocation algorithm. Then an improved two steps graph based frequency allocation mec- hanism is proposed. Simulation results show that UGFA has a high frequency reuse ratio mean while guarantees a better throughput.

关 键 词：densely deployed femtocell net-work interference coordination frequency res-ource management graph based algorithms 

分 类 号：TN929.5[电子电信—通信与信息系统]