[发明专利]射频识别系统中读取大规模标签的系统及方法

权利要求书

1.一种射频识别系统中读取大规模标签的系统，用于包含读写器及多个电子标签的射频识别系统中，至少包括：

候选位置获取模组，根据各电子标签的位置，为各电子标签找到最近的读写器候选位置，加入到一读写器候选位置集合中；

最小功率选取模组，用于遍历所有候选位置，为该读写器选取能读写所有标签的最小功率；

最短路径获取模组，在候选位置中寻找一条从出发点开始遍历所有候选位置到达终点的最短路径；

路径判断模组，判断该最短路径是否在该读写器的最大行动距离限制之内，若是，则该最短路径为结果，否则启动候选位置删除模组；

候选位置删除模组，选取一个候选位置删除；以及

重选模组，为删除的候选位置对应的电子标签重新选择最近的候选位置，并加入到该读写器候选位置集合中去。

2.如权利要求1所述的一种射频识别系统中读取大规模标签的系统，其特征在于：该候选位置删除模组以贪心的方式选取一个候选位置删除。

3.如权利要求2所述的一种射频识别系统中读取大规模标签的系统，其特征在于：删除的候选位置的选点要使得能量的增量尽可能少，而路径长度的减少尽可能大。

4.如权利要求2所述的一种射频识别系统中读取大规模标签的系统，其特征在于：当电子标签的数目较大时，将读写区域按需求等分成小的矩形区域，以小矩形的中心来等效该区域内的所有标签。

5.如权利要求1所述的一种射频识别系统中读取大规模标签的系统，其特征在于：该射频识别系统中的电子标签都是静止不动的。

6.一种射频识别系统中读取大规模标签的方法，用于包含读写器及多个电子标签的射频识别系统中，包括如下步骤：

步骤一，根据各电子标签的位置，为各电子标签找到最近的读写器候选位置，并加入到一读写器候选位置集合中；

步骤二，遍历所有候选位置，为读写器选取能读写所有标签的最小功率；

步骤三，在候选位置中寻找一条从出发点开始遍历所有候选位置到达终点的最短路径；

步骤四，判断该最短路径是否在读写器的最大行动距离限制之内，若是，则该最短路径为结果，结束本流程，否则进入步骤五；

步骤五，选取一个候选位置删除；

步骤六，为删除的候选位置对应的电子标签重新选择最近的候选位置，加入到该读写器候选位置集合中，重复步骤一至步骤六。

7.如权利要求6所述的一种射频识别系统中读取大规模标签的方法，其特征在于：于步骤五中，以贪心的方式选取一个候选位置删除。

8.如权利要求7所述的一种射频识别系统中读取大规模标签的方法，其特征在于：删除的候选位置的选择要使得能量的增量尽可能少，而路径长度的减少尽可能大。

9.如权利要求6所述的一种射频识别系统中读取大规模标签的方法，其特征在于：于步骤一之前还包括当电子标签的数目较大时，将读写区域按需求等分成小的矩形区域，以小矩形的中心来等效该区域内的所有标签的步骤。

10.如权利要求6所述的一种射频识别系统中读取大规模标签的方法，其特征在于：该射频识别系统中的电子标签都是静止不动的。