基于超图的家庭基站频率复用方法

摘要

本发明提供了一种基于超图的家庭基站网络中的频率复用方法，包括如下步骤：（1）根据所述家庭基站间的相互干扰关系构建干扰超图；（2）对所述干扰超图用启发式的贪心染色方法进行染色，把所述网络中所有所述家庭基站分成不同的群体；及（3）按照不同所述群体中包含的家庭数量给不同的所述家庭基站群体分配不同份额的正交频谱。由于本发明的家庭基站网络中的频率复用通过对超图的染色和对家庭基站群体按比例的频谱分配方案来实现，应用本发明所提供的方法可以提高系统中用户的信号质量和家庭基站小区的平均吞吐量。

主权项

一种基于超图的家庭基站网络中的频率复用方法，其特征在于，包括如下步骤：(1)根据所述家庭基站间的相互干扰关系构建干扰超图；(2)对所述干扰超图用启发式的贪心染色方法进行染色，把所述网络中所有所述家庭基站分成不同的群体；及(3)按照不同所述群体中包含的家庭数量给不同的所述家庭基站群体分配不同份额的正交频谱；其中，步骤(1)中，针对密集家庭基站布置的通信网络，在整个密集通信网络中对每个所述家庭基站进行周围干扰基站的鉴定，并且根据鉴定结果把所述家庭基站之间的干扰关系建立成一个干扰超图，步骤(1)中不仅考虑一个所述家庭基站对另一个所述家庭基站的干扰，而且考虑多个所述家庭基站对一个所述家庭基站的干扰，在整个所述密集通信网络中对每个所述家庭基站进行周围干扰基站的鉴定，步骤(1)中，在为每一个所述家庭基站寻找它周围的干扰基站前，先把一个所述家庭基站周围的干扰基站分为两类，一类是独立干扰者，另一类是合作干扰者，步骤(1)中，根据所述家庭基站间的相互干扰关系构建干扰超图包括如下步骤：a)给每个家庭基站确定它的邻居基站；b)给每个家庭基站搜寻其所述独立干扰者，并且与这些家庭基站连上二值边；及c)当所有的所述独立干扰者被找出来后，给每个所述家庭基站在它们剩余的邻居基站中找所述合作干扰者,并且和这些合作干扰者构成超边；步骤(2)中，通过对干扰图H染色来实现正交频谱的分配，所述启发式的贪心染色方法先把干扰图的点按照度的大小排序，然后再反序地添加这些点来对图H进行染色；步骤(3)中，当干扰图H用超图染色算法染完色后，所有的家庭基站被分成C个群体，每个所述群体有不一样的颜色，代表使用不同的正交频谱，同一个所述群体里面的所述家庭基站使用相同的所述频谱。