[发明专利]基于超图的家庭基站频率复用方法

权利要求书

1.一种基于超图的家庭基站网络中的频率复用方法，其特征在于，包括如下步骤：

（1）根据所述家庭基站间的相互干扰关系构建干扰超图；

（2）对所述干扰超图用启发式的贪心染色方法进行染色，把所述网络中所有所述家庭基站分成不同的群体；及

（3）按照不同所述群体中包含的家庭数量给不同的所述家庭基站群体分配不同份额的正交频谱。

2.根据权利1所述的频率复用方法，其特征在于，步骤（1）中，针对密集家庭基站布置的通信网络，在整个密集通信网络中对每个所述家庭基站进行周围干扰基站的鉴定，并且根据所述鉴定结果把所述家庭基站之间的干扰关系建立成一个干扰超图。

3.根据权利2所述的频率复用方法，其特征在于，步骤（1）中不仅考虑一个所述家庭基站对另一个所述家庭基站的干扰，而且考虑多个所述家庭基站对一个所述家庭基站的干扰，在整个所述密集通信网络中对每个所述家庭基站进行周围干扰基站的鉴定。

4.根据权利要求3所述的频率复用方法，其特征在于，步骤（1）中，在为每一个所述家庭基站寻找它周围的干扰基站前，先把一个所述家庭基站周围的干扰基站分为两类，一类是独立干扰者，另一类是合作干扰者。

5.根据权利要求4所述的频率复用方法，其特征在于，步骤（1）中，根据所述家庭基站间的相互干扰关系构建干扰超图包括如下步骤：

a)给每个家庭基站确定它的邻居基站；

b）给每个家庭基站搜寻其所述独立干扰者，并且与这些家庭基站连上二值边；及

c）当所有的所述独立干扰者被找出来后，给每个所述家庭基站在它们剩余的邻居基站中找所述合作干扰者,并且和这些合作干扰者构成超边。

6.根据权利要求5所述的频率复用方法，其特征在于，所述超图中超边最多包含3个点。

7.根据权利1所述的频率复用方法，其特征在于，步骤（2）中，通过对干扰图H染色来实现正交频谱的分配。

8.根据权利7所述的频率复用方法，其特征在于，所述启发式的贪心染色方法先把干扰图的点按照度的大小排序，然后再反序地添加这些点来对图H进行染色。

9.根据权利1所述的频率复用方法，其特征在于，步骤（3）中，当干扰图H用超图染色算法染完色后，所有的家庭基站被分成C个群体，每个所述群体有不一样的颜色，代表使用不同的正交频谱，同一个所述群体里面的所述家庭基站使用相同的所述频谱。

10.根据权利9所述的频率复用方法，其特征在于，所述群体中包含的所述家庭基站的数目越多，分配到的所述频谱越多。