arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.5528cs.ITcs.NImath.IT
收藏

基于图算法的Femtocell网络分层资源分配

Hierarchical Resource Allocation in Femtocell Networks using Graph Algorithms

Sanam Sadr, Raviraj Adve

摘要:

本文提出了一种分层的方法来资源分配在开放接入的毫微微蜂窝网络。毫微微小区网络中的主要挑战是干扰管理,在我们的系统中,基于长期演进(LTE)标准,干扰管理转换为应该从哪个毫微微小区接入点(FAP)向哪个用户分配哪个物理资源块(或其部分)。全局最优解需要整数规划,并且在数学上难以处理。我们提出了一个分层的三阶段的解决方案:第一,每个FAP的负载估计考虑到连接到FAP的用户的数量,他们的平均信道增益和所需的数据率。第二,基于每个FAP的负载,以通过对修改的干扰图着色来最小化干扰的方式将物理资源块(PRB)分配给FAP。最后,在每个FAP处考虑用户的瞬时信道增益来执行资源分配。这种次优方法的两个主要优点是显著降低了计算复杂度,并且所提出的算法仅使用在执行相关优化步骤的节点处已经可能可用的信息。在基于LTE标准的网络中评估所提出的解决方案的性能。

英文摘要:

This paper presents a hierarchical approach to resource allocation in open-access femtocell networks. The major challenge in femtocell networks is interference management which in our system, based on the Long Term Evolution (LTE) standard, translates to which user should be allocated which physical resource block (or fraction thereof) from which femtocell access point (FAP). The globally optimal solution requires integer programming and is mathematically intractable. We propose a hierarchical three-stage solution: first, the load of each FAP is estimated considering the number of users connected to the FAP, their average channel gain and required data rates. Second, based on each FAP's load, the physical resource blocks (PRBs) are allocated to FAPs in a manner that minimizes the interference by coloring the modified interference graph. Finally, the resource allocation is performed at each FAP considering users' instantaneous channel gain. The two major advantages of this suboptimal approach are the significantly reduced computation complexity and the fact that the proposed algorithm only uses information that is already likely to be available at the nodes executing the relevant optimization step. The performance of the proposed solution is evaluated in networks based on the LTE standard.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑