一种OFDM两层网络中基于极大团的簇优化资源分配方法组成比例

本发明专利技术公开了一种OFDM两层网络中基于极大团的簇优化资源分配方法。在OFDM两层网络中，在下行链路的场景下，宏基站与家庭基站频谱资源共享，一个家庭基站服务两个家庭用户。本发明专利技术首先保证宏用户的服务质量，并给宏用户优先分配子载波，在此基础上，建立基于图论的家庭基站到家庭用户各下行链路之间的干扰模型。然后，在建立的模型的基础上，采用Bron‑Kerbosch算法求取所有的极大团，根据得到的极大团求取簇。最后根据求得的簇来分配子载波。本发明专利技术提出的基于图论的动态资源分配方法有效的增加了系统的吞吐量，并降低了算法复杂度。

【技术实现步骤摘要】
一种OFDM两层网络中基于极大团的簇优化资源分配方法
本专利技术公开了一种OFDM两层网络中基于极大团的簇优化资源分配方法，属于无线通信的

技术介绍
在过去的五年内，移动数据流量增长了18倍。2016年底，全球移动数据流量达到每月7.2艾字节。在2016年，移动网络承载的业务量远远超过了蜂窝网，其中移动数据的60％是基于Wi-Fi或家庭基站实现的。对于运营商来说，提供高速率的链接以及大覆盖范围的网络是一项重要的议题。然而，由于容量的受限以及通过墙时的信号衰弱，传统的宏蜂窝系统已不能满足日益增加的速率需求和保证室内网络的高连通度，家庭基站能有效的弥补宏基站的不足而引起了人们的广泛关注。家庭基站因为用户的需要而状态会随时开关，这种“即插即用”的机制会对家庭基站拓扑网络造成一定的动态性和不可预测性，因此动态的分配频谱在家庭基站网络拓扑上有其必要性。本专利技术利用图论对家庭基站的物理模型进行简化，将家庭基站简化为模型中的点，将家庭基站间的相互干扰简化成模型中点与点之间的边，将子带分配问题简化为着色问题，图论的应用在实际生活中有其实用操作性。本专利技术通过对极大团枚举算法的研究，引入本文档来自技高网...

【技术保护点】
一种OFDM两层网络中基于极大团的簇优化资源分配方法，其特征在于，该方法包括以下步骤：1)建模：获取瞬时信道信息，基于图论建模G＝(V,E)；基于图论建立家庭基站的模型G＝(V,E)，V为图论中的点，代表家庭基站用户节点；E为图论中的边，代表用户之间的干扰；家庭基站的用户FUEi收集本家庭基站的信道瞬时信息，包括家庭基站Fi到FUEi的发射功率Pf以及瞬时信道增益gi,i；其他所有家庭基站F的信道瞬时信息，其中包括其他家庭基站F到家庭基站用户节点FUEi的信道的发射功率Pf以及瞬时信道增益gj,i,其中j∈F，系统中的加性高斯白噪声N0，求得目的节点FUEi的瞬时的信干燥比

【技术特征摘要】
1.一种OFDM两层网络中基于极大团的簇优化资源分配方法，其特征在于，该方法包括以下步骤：1)建模：获取瞬时信道信息，基于图论建模G＝(V,E)；基于图论建立家庭基站的模型G＝(V,E)，V为图论中的点，代表家庭基站用户节点；E为图论中的边，代表用户之间的干扰；家庭基站的用户FUEi收集本家庭基站的信道瞬时信息，包括家庭基站Fi到FUEi的发射功率Pf以及瞬时信道增益gi,i；其他所有家庭基站F的信道瞬时信息，其中包括其他家庭基站F到家庭基站用户节点FUEi的信道的发射功率Pf以及瞬时信道增益gj,i,其中j∈F，系统中的加性高斯白噪声N0，求得目的节点FUEi的瞬时的信干燥比为使家庭基站用户FUEi满足SINRi＞SINRth，SINRth为信干燥比的下限，为一个给定的常数；将对FUEi造成最大干扰的家庭基站加入集合Ii，并使得Ii中的家庭基站与FUEi之间的边的值为1，即直至满足条件；2)初始化：可分配的子带集合为Φ，根据步骤1)得到的图论模型得出每个家庭基站用户所对应的可用子带的集合U；在步骤过程中需要三个临时集合P，R，X，分别代表未被处理的点，得到的结果，已被处理的点，并且分别对这三个集合初始化：P＝V/S，极大团簇临时变量i＝1；3)求孤立点的集合：将所有在G＝(V,E)模型中度为零的点，即不受其他家庭基站干扰的点放在集合S中；在下面的步骤中，针对补集V/S求极大团并进行运算操作；4)求序列a：将...

【专利技术属性】
技术研发人员：朱琦，季萍萍，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32