[发明专利]一种导频分配方法及装置

权利要求书

1.一种导频分配方法，其特征在于，包括：

获取目标小区当前的初始导频分配状态；

按照预设方式，将所述初始导频分配状态中的用户设备的导频进行互换，生成目标导频分配状态；所述目标导频分配状态，用于根据所述目标导频分配状态对应的导频分配方式，分配所述目标小区内的导频；

其中，所述预设方式，具体包括：若第一导频和第二导频的导频效用函数以及互换后的第一用户设备和第二用户设备的用户效应函数均不增大且其中一项减小；则互换所述第一用户设备和第二用户设备的导频；所述第一用户设备和所述第二用户设备为所述目标小区内的用户设备；所述第一导频为所述第一用户设备与所述第二用户设备进行导频交换后，所述第一用户设备所使用的导频；所述第二导频为所述第一用户设备与所述第二用户设备进行导频交换后，所述第二用户设备所使用的导频；

所述用户效应函数，用于表示在当前所使用的导频分配方式下，用户设备与其所使用的导频的合适程度；用户设备与其所使用的导频越合适，用户效应函数值越小；所述导频效用函数，用于表示在当前所使用的导频分配方式下，导频分配的合适程度；导频分配的越合适，导频效用函数值越小；

将二分网络映射以及用户设备的导频根据以下公式计算用户的效用函数：

其中，所述μ²(u)表示与用户u使用相同导频的用户；所述w(u,e)表示所述u与所述e的用户关系矩阵，所述w(u,e)由所述二分网络映射生成；

获取预设区域的所述用户设备与基站的大尺度衰落因子以及所述基站与所述用户设备的距离；

将所述大尺度衰落因子以及所述基站与所述用户设备的距离根据如下公式计算所述导频效用函数：

其中，所述μ表示所述用户设备与所述导频的匹配关系，φ表示所述用户设备使用的导频；η_φ(μ)表示在所述μ中所述φ的导频效用函数，是分配到φ的所有用户设备间的效用值总和。

2.根据权利要求1所述的导频分配方法，其特征在于，所述获取目标小区当前的初始导频分配状态之后，还包括：

获取预设区域的基站的数量、所述用户设备的数量、所述基站与所述用户设备的权值、所述基站的度以及所述用户设备的度；其中，所述基站与所述用户设备的权值用于表示所述基站与所述用户设备之间的几何距离，所述基站的度用于表示与所述基站连接的所述用户设备的个数；所述用户设备的度用于表示与所述用户设备连接的所述基站的个数；所述预设区域包括所述目标小区；

将所述基站的数量、所述用户设备的数量以及所述基站与用户设备之间的距离根据以下公式计算所述用户的二分网络映射：

其中，m＝1,2...,M，所述M表示所述用户设备的数量；n＝1,2...N，所述N表示所述基站的数量；所述X表示所述用户设备；所述Y表示所述基站；所述K(Y_n)为第n个所述基站的度；所述k(X_i)为第i个所述用户设备的度；所述X_i代表第i个所述用户设备流向所述基站Y的原始的导频；所述a_m,n表示第m个所述用户设备到第n个所述基站的距离；所述X'_m表示所述基站流向第m个所述用户设备的重分配的导频；

将所述二分网络映射以及所述用户设备的导频计算所述用户效用函数。

3.根据权利要求2所述的导频分配方法，其特征在于，

所述w(u,e)由所述二分网络映射生成，还包括：用户u与用户e之间的关系使用加权图中两个节点之间边的权值表示，即w(u,e)∈R⁺∪{0}；加权图不带有指向性，因此用户关系矩阵是对称的，即w(u,e)＝w(e,u)；关系网络中的w(u,e)，算法使用流程二所讲的二分网络映射得出，对P中每一项取倒数即可。