[发明专利]基于预分配的多信道用户均衡接入方法

权利要求书

1.一种基于预分配的多信道用户均衡接入方法，其特征在于，在采用了多信道绑定技术的星型网络中，中心节点根据用户节点的所需信道数与可工作信道集对信道进行预分配，对预分配信道上的用户进行信道分配转移；该方法的具体步骤包括如下：

步骤1，中心节点判断每个待分配的用户节点所需信道数是否等于可工作信道数，若是，则将该用户节点作为最终分配用户节点后执行步骤2，否则，将该用户节点作为预分配用户节点后执行步骤3；

步骤2，中心节点对最终分配用户节点进行最终分配：

中心节点在最终分配用户节点的可工作信道上对最终分配用户节点进行最终接入；

步骤3，中心节点对预分配用户节点进行预分配：

中心节点在预分配用户节点的可工作信道上对预分配用户节点进行预先接入；

步骤4，中心节点判断每个信道上最终接入的用户节点总数是否大于其信道最大用户容量，若是，则中心节点通知所有未完成分配的用户节点退出本次分配，否则，执行步骤5；

步骤5，中心节点判断信道上是否还有预先接入的用户节点，若是，则执行步骤6，否则，执行步骤11；

步骤6，选择一个待均衡信道：

(6a)将满足条件的所有信道组成备选待均衡信道集，其中，max表示取最大值操作，{·}表示一个可选元素集，a_i表示所有可接入信道中的第i个信道上预先接入的用户节点总数，b_i表示所有可接入信道中的第i个信道上最终接入的用户节点总数，U_{max_i}表示所有可接入信道中的第i个信道的最大用户容量；

(6b)判断备选待均衡信道集中是否只有一个备选待均衡信道，若是，则将该信道作为待均衡信道后执行步骤7，否则，将备选待均衡信道集中预先接入用户节点数最多的信道作为待均衡信道后执行步骤7；

步骤7，选择一个待转移用户节点：

(7a)将待均衡信道上的预分配用户节点中满足min{d_j-n_j}条件的所有用户节点组成备选待转移用户节点集，其中，min表示取最小值操作，d_j表示待均衡信道上的第j个预分配用户节点的可工作信道数，n_j表示待均衡信道上的第j个预分配用户节点的所需信道数；

(7b)判断备选待转移用户节点集中是否只有一个备选待转移用户节点，若是，则将该用户节点作为待转移用户节点后执行步骤8，否则，按照可选策略从备选待转移用户节点集中选择一个用户节点作为待转移用户节点后执行步骤8；

步骤8，选择一个目标信道：

(8a)将待转移用户节点的可工作信道，但不包括步骤6所选的待均衡信道中满足条件的信道组成备选目标信道集，其中，a_k表示待转移用户节点的第k个可工作信道上预先接入的用户节点总数，b_k表示待转移用户节点的第k个可工作信道上最终接入的用户节点总数，U_{max_k}表示待转移用户节点的第k个可工作信道的最大用户容量；

(8b)从备选目标信道集中随机选择一个信道作为目标信道；

步骤9，对待转移用户节点进行接入：

(9a)中心节点在目标信道上对待转移用户节点进行最终接入；

(9b)待转移用户节点将目标信道从自己的可工作信道集中删除，并将所需信道的总数减1；

(9c)判断待转移用户节点所需信道个数是否为0，若是，则执行步骤10，否则，返回步骤4；

步骤10，中心节点将待转移用户节点从其预先接入的信道上删除，并将该用户节点修改为最终分配用户节点后返回步骤4；

步骤11，所有用户节点在最终接入的信道上与中心节点进行通信。

2.根据权利要求1所述的基于预分配的多信道用户均衡接入方法，其特征在于，步骤(7b)中所述的可选策略是指从备选待转移用户节点集中选择待转移用户节点所需信道数最小或最多的用户节点。