[发明专利]一种提高网络可扩展度的用户关联方法及系统

权利要求书

1.一种提高网络可扩展度的用户关联方法，其特征是按如下步骤：

步骤1：确定接入点簇候选集及g_k，同时初始化用户k的接入点簇表示为与用户k间性能最好的接入点称为主接入点，记为g_k；步骤1具体如下：用户根据元素r_i,k的大小筛选出用户关联的接入点数上限个服务质量好的接入点组成r_i,k为表征接入点i与用户k间服务质量的参数，并将服务质量最好的接入点作为用户的主接入点g_k，即

N为接入点总数目，K为用户总数目；

同时，初始化为

步骤2：接入点簇合并，并更新步骤2具体如下：CPU将重叠率超过β₀的接入点簇合并为接入点簇β₀表示接入点簇间的重叠率上限，并对其进行更新，直至中无满足条件的表示还未参与合并的接入点簇集合；

采用“迭代-更新”方式实现接入点簇合并；在的一次迭代过程中，首先计算与中各的重叠率；然后选择重叠率最高且超过β₀的接入点簇与进行合并，并对和进行更新，继续下一次迭代，直至中无满足条件的具体算法如下：

接入点簇合并算法

输入：

输出：更新后的合并后的接入点簇集合

初始化：β₀＞0，l＝0，

其中，X为集合；表示接入点簇内性能需求未得到满足的用户集合；

网络可扩展度定义如下：当网络中节点i变动时，网络中未受影响的节点数占总节点数的比例定义为节点i变动下网络的可扩展度η_i，即

其中，U_j为接入点j服务的用户集合，U_l为接入点l服务的用户集合，为节点i变动下网络中受影响的接入点集合；那么，网络可扩展度η为：

步骤3：接入点选择退出的接入点簇，并更新步骤3具体如下：

如果接入点所关联的接入点数目超过N₀或其关联用户数超过即或N₀为接入点所关联的接入点数目上限，为接入点可服务的用户数上限，则接入点i通过以下方法选择退出的接入点簇：

1)筛选出未将其作为主接入点的接入点簇，作为待退出接入点簇的候选集即其中，T_i表示接入点i所属接入点簇的集合；

2)根据下式，在中选择退出的接入点簇：

其中，表示接入点i退出接入点簇前后的网络耦合度κ的变化；

更新为：

网络耦合度定义如下：采用接入点相关联数目来表征接入点间及用户间的关联度，并将其定义为网络耦合度κ

步骤4：验证用户速率性能。

2.如权利要求1所述提高网络可扩展度的用户关联方法，其特征是：

步骤4具体如下：对于通过步骤2及步骤3发生变化的用户k，验证接入点簇变更后是否仍能满足r_k≥r_k,min的速率需求，r_k表示接入点簇内所有接入点服务用户时的服务质量，r_k,min为用户的最小服务质量需求；若不满足，根据下式选择加入的接入点：

其中，表示接入点i加入接入点簇前后的网络耦合度κ的变化；假设表示为

更新为：

执行该步骤4直至满足所有用户的速率需求。