[发明专利]一种基于有限记忆的标签快速查询方法

摘要

本发明属于射频识别领域，涉及一种基于有限记忆的标签快速查询方法，其特征在于所述的方法包括：n个随机分布在m个查询区域内的标签，启动新的查询时，标签查询系统针对待查询标签，生成查询区域优先级，从优先级高的查询区域开始，依次向优先级低的查询区域进行查询，直到成功获取标签位置信息；查询区域优先级的生成策略采用有限记忆的方式进行，分别考虑标签查询系统前P次有效查询在每个统计区域内查询到标签的分布和当前标签历史上Q次有效查询在每个统计区域内查询到的分布，对两种分布进行加权处理。本发明综合利用了标签系统和指定标签双重的历史查询数据，可以大幅提升多区域内标签查询的速度，特别适用于区域多、标签密的系统中。

主权项

1.一种基于有限记忆的标签快速查询方法，其特征在于包括如下步骤：A1、执行初始化标签查询历史分布操作，标签查询对象为n个随机分布在m个查询区域内的标签，标签查询系统在一个时间段内仅能对一个区域内的标签进行查询；A2、标签查询系统进入查询状态，当标签查询系统接收到查询标签X的指令时，标签查询系统根据标签查询历史分布，采用有限记忆的策略，重新计算每个查询区域的优先级；A3、标签查询系统根据计算出的优先级，依次从最高优先级查询区域向最低优先级查询区域发送查询标签X的指令，每个标签查询区域返回标签X是否存在的信息；A4、当标签查询系统接收到标签查询区域S返回X标签存在的信息后，则向外输出X标签存在的信息，并给出X标签所在查询区域S的编号信息；标签查询系统认定当前查询为有效查询，同时执行标签查询历史分布更新操作；否则在结束所有查询区域的查询后输出X标签不存在的信息，本次查询为无效查询，不更新标签查询历史分布；A5、结束当前查询，返回A2，等待下一次标签查询指令。