基于干扰图的家庭基站分簇频谱分配算法.pdfVIP

第18卷第1期 电路与系统学报 V01．18No．1 0F AND 2013年2月 JOURNALCⅡ℃UITSSYSTEMS February，2013 文章编号：1007，0249(2013)01—0279．06 基于干扰图的家庭基站分簇频谱分配算法+ 史菊蓉1,2， 朱琦1，2 (1．南京邮电大学江苏省无线通信重点实验室，江苏南京210003： 2．南京邮电大学教育部宽带无线通信与传感网技术重点实验室，江苏南京210003) 摘要。为了减小宏用户和家庭基站之间的干扰，有效分配频谱，本文提出了基于图论着色的分簇信道分配算法。 noise 该算法在保证满足宏用户信干噪比(signal．to．interferenceplus ratio，S1NR)要求的前提下确定每个家庭基站可用的 子信道集，再根据构造的家庭基站系统干扰图，动态地给每个用户分配所有可用的频谱资源。本文分别构建无向干扰 图和有向权重干扰图，使用了一种基于簇的改进算法，在保证宏用户信干噪比的条件下，尽量提高家庭基站的吞吐量。 仿真结果表明，本文算法可以降低宏用户和家庭基站的中断率，同时频谱效率得到提高。 关键词t正交频分复用(OFDM)：宏小区；家庭基站；图论；干扰管理 中圈分类号tTN929．53l 文献标识码：A 1 引言 根据3GPP和3GPP2标准的定义(¨，家庭基站是一种小型，低功率，可安装在室内，配置灵活的 基站。它能通过频谱的空分复用来满足室内用户的需求，得到更高的系统容量和数据速率，己被应用 可有效消除宏小区和家庭基站内部的干扰。当家庭基站的分布比较密集时，家庭基站之间将会产生干 扰。同时，家庭基站的引入也会带来与宏小区之间的跨层干扰问题，分布在家庭基站周围的宏用户将 受到来自家庭基站的干扰。 随着人类社会的进步，计算机科学和数学软件的发展，图论越来越多地被人们应用于实际的生活 和生产中，成了一个非常有用的分析和解决问题的工具【31。在通信网络中，利用图论的着色模型，可 以建立动态的频谱分配模型进行信道分配。文献[4]通过部分频率复用(FFR)的方法，根据家庭基站 的位置信息调整频率复用因子，提高频谱效率，确保小区边缘用户的性能。文献[5】中给出了_种基于 图论的分布式的算法，每个家庭基站根据概率来决定是否占用更多的子信道，折中了系统的吞吐量和 公平性。文献【6]通过最小化构造的费用函数值，用图论着色的方法来给家庭基站动态分配子带，小区 边缘的容量得到提高。文献[7]通过OSA(正交子带分配)来消除家庭基站间的干扰，考虑用户的移动 性后又使用了ASR(自适应子带分配)提高频谱复用率和吞吐量。文献[4，6】中都假设了宏基站与家庭 基站不共用频谱，这样虽能有效避免跨层干扰，但家庭基站只能使用一部分频谱，不利于吞吐量的提 高。文献【8】中提出了一种分布式的资源分配方法，为了减小宏用户与家庭用户的干扰，家庭基站每次 都根据接收到的功率来选择干扰最小的信道进行传输。但如果宏用户位于家庭基站附近，即使家庭基 站选用干扰最小的信道，也可能对此宏用户产生较大干扰。且这些方法中，每个用户都只能使用相同 固定数目的子信道，将会限制它们的吞吐量。文献[9】提出了图论中给点着色的Dsatur算法，通过在饱 和度最大的点中选择一个度数最大的点，着编号最小的颜色，多次重复来给每个点着多种颜色。 针对宏基站与家庭基站共存下共享频谱时的干扰问题，本文提出了一种基于图论的分簇信道分配 算法，该算法在保证满足宏用户信干噪比要求的前提下确定每个家庭基站可用的子信道集，分别构造 家庭基站系统的无向干扰图和有向权重干扰图，再根据对应的干扰图动态地给每个用户分配所有可用 2012．09—17 +收稿日期t 修订日期：2012-12—27 自然科学基金重点研究专项(BK2011027) 电路与系统学报 第18卷 的频谱资源，既保护了受干扰严重的宏用户，又提高了家庭基站的