CN104054089A

CN104054089A - 盘点应答机

Info

Publication number: CN104054089A
Application number: CN201280055994.6A
Authority: CN
Inventors: H·莫兰
Original assignee: FRIENDLY TECHNOLOGIES Ltd
Current assignee: FRIENDLY TECHNOLOGIES Ltd
Priority date: 2011-09-21
Filing date: 2012-09-20
Publication date: 2014-09-17
Also published as: WO2013041860A1; US20140225715A1; JP2014532214A; GB201116320D0; HK1184545A1; EP2758911A1; GB2494890B; GB2494890A

Abstract

辅助数据(51)可以用于在盘点应答机时减少冲突和/或加速认证。描述了一种方法，其包括为一个或多个应答机(4)的集合取回5辅助数据，所述辅助数据包括除了不变的标识符之外的特征数据，以及根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令(54)。描述了一种用于创建辅助数据的方法。该方法包括接收因10盘点一个或多个应答机而产生的盘点数据，每个应答机具有至少一个不变的标识符，从所述盘点数据提取辅助数据和/或根据所述盘点数据生成辅助数据。

Description

盘点应答机

技术领域

本发明涉及盘点应答机，尤其是，但非专有地，涉及射频识别(RFID)应答机。

背景技术

便携式应答机(以下简称为“应答机”或“标签”)，例如射频识别(RFID)应答机，通常包括一个或多个具有逻辑和/或数据处理能力的半导体芯片，其附接到一个或多个接口设备，例如天线。应答机可以与外部设备，例如询问机通信，并且通过这样的询问机与支持的基础设施，例如软件应用通信。

应答机典型地通过无线电波与询问机(也熟知为“读出器”或“基站”)通信。在一些***中，应答机与询问机可以通过电磁波和/或非电磁波通信，电磁波例如在无线电频率、低频或光频处，非电磁波例如通过声波。依据应答机和读出器的类型、频率、媒介、天线、干扰及其他因素，询问范围从几毫米到几米变化。询问机可以依次连接到运行适当的支持或应用软件的其他询问机和计算机的网络。应答机***包括至少一个询问机和一个应答机。

应答机可以是无源的，意思是它们被询问机的询问信号激发，例如通过电或电磁感应，或是有源的，意思是它们被内部电源，例如电池激发。通常，无源应答机仅可以在询问机的询问范围内运行。在询问范围内的应答机的到达通常被称为“激发”应答机。无源应答机在US3713148A中有描述。

通常地，应答机用于标识或定位它们被物理上附着的对象(以下称为“加标签的对象”)。典型地，在接收到来自询问机的请求时，通过广播或响应来自于全局编号方案的一个或多个标识，加标签的对象通过其应答机标识自身。加标签的对象的大概位置是询问机成功地检测到其应答机的范围或“区域”。应答机可以包括用于存储固定的或可更新的数据的存储器，该数据与其对象和/或用于检测或测量其环境状况，例如，温度、压力等的传感器相关联。高级应答机或加标签的对象可以包括使能机器人功能的致动器或其他装置，例如，提供用户界面的显示器。

应答机的使用越来越普遍。例如，低成本的应答机用于识别快速移动消费品(FMCG)的集装箱、箱子及单元。应答机***还用于跟踪多个领域的资产，例如制造业、物流及配送、娱乐、租赁及出租，并且用于在工厂管理传送带，在机场跟踪行李，以及在零售店跟踪产品。主要的加工厂、经销商及零售商正在促进RFID应答机的使用以取代基于条形码的产品识别过程，因此提高库存的可预见性及自动控制。

应答机***，特别是RFID***，通常用于环境友好的应用。在家中，RFID标签可以被环境智能应用使用以节能，例如通过基于桶内带电子标签的衣服为洗衣机桶选择最有效的程序。在工业内，除了由更受控的操作所带来的重要的节能改进外，RFID应答机还可以帮助提高易腐商品的供应链管理，因此减少因扔掉而浪费的数量。RFID可以支持用于包装的回收和再利用的应用，例如在空集装箱的自动分离中。其他环境友好的应用包括为受保护的物种或树木加电子标签以分别阻止非法狩猎或砍伐。

应答机和询问机之间的通信使用标准频率、协议以及编号方案进行。这些标准的目的是为了指定：(a)一组由询问机广播的有效命令和参数，及(b)一组应答机的针对那些命令的可能响应及动作。近年来，出现了许多标准定义组织，包括国际标准化组织(ISO)、国际电工技术委员会(IEC)、ASTM国际、DASH7联盟及EPC全球。用于应答机***的标准无线协议的示例有ISO14443、ISO15693、ISO/IEC18000的2、3、4、6、6C和7部分、ISO18185和EPC(TM)Gen2。

这些标准的一个重要目的是协调在询问机和应答机之间的通信，特别是当在某询问机的范围内有多个应答机时。通常，范围内的全部应答机同时收听一个询问机，该询问机能针对多个应答机发布命令(下文中称为“集体命令”)，或者针对单独的应答机发布命令(下文中称为“单独命令”或“访问命令”)。在大多数应答机***中，只有询问机能收听应答机的响应。通常，询问机不能单独寻址未被识别的应答机，例如新启动的应答机。这种缺乏分类及协调导致不希望的行为，称为“应答机冲突”(下文中称为“冲突”)，由此，两台或更多的应答机同时对询问机的命令进行回答。冲突降低了通信速度和可靠性。

协议可以包括涉及使用故意延迟的响应的高级防冲突机制，例如，根据随机产生的计数器，跳过多个进一步的询问机命令。

参考，例如，CN101359361A、US2008180220A、CN101256617A、US2004140884A、WO0241650A、TW399190B以及KR20100011711A。主流RFID标准，如ISO/IEC18000-6C或EPCGen2也结合了高级防冲突机制。许多标准定义命令用于应答机亚群的分类，且参考了ISO/IEC18000-6C。

总之，询问机命令及其各自的应答机响应允许询问机：

-分类范围内的应答机(下文中称为“选择”)，以识别特别关注的应答机(根据应用)。通常，可以根据其存储内容中的特定值来选择应答机，包括其不变和/或暂时的标识。询问机传输的用以分类应答机的数据在下文称为“选择数据”。

-实施防冲突机制，因此使能与应答机的一对一通信(下文中称为“分离(singulation)”)。

-发送命令到“分离的”应答机，例如，通过给应答机分配短期暂时的识别编号(下文中称为“句柄”)。

-通过称为“盘点”的流程识别范围内的应答机。盘点通常包括按照适用的编号***把句柄翻译成全局标识符，换句话说，将临时的标识翻译成不变的标识。如下所述，在安全***里，这样的识别可能需要认证步骤。

-定义边界，例如，通过盘点段或者轮，因此应答机在相同的盘点段没被多次清点。

-上传数据到单独的应答机或从单独的应答机下载数据，读取其传感器，激活其致动器或者改变其安全配置。

在大多数应答机***中，盘点仅包括传输基于分离的应答机标识。应答机设计的优势在于一些新模型(下文中称为“安全应答机”)包括安全机制。这样的安全主要是通过访问密码实现的，其中除非提供密码，否则应答机的标识和/或存储器不能被读取。

高级应答机设计可能也包括使用多个密码：

-提供可选的认证路径，例如，被不同的应用或者询问机网络使用；

-提供额外的安全性；

-准予选择性访问应答机标识或者存储器的不同部分；或者

-允许特定的功能。

在其他设计过程中，安全性可以通过专门的机制来实施，例如，询问-响应交换。在其基本形式中，该询问-响应包括把以前同意的功能应用于常用值并且比较其结果。

通常，应答机和询问机之间的通信并未加密。高级***包括基本的加密机制，例如通过对敏感数据使用随机标志的布尔运算“xor”。密码要求应答机和询问机分享随机标志、私钥(对称密钥密码)或者公钥及私钥组合(公钥密码)的原有知识。

为了识别分离之后的安全应答机，询问机通常需要给应答机提供所需的密码或者多个密码，应用必要的加密，和/或参与适用的询问-响应交换。这里该过程被称为“询问机认证”。经过认证，询问机证明其对安全应答机的可靠性，因此使能其识别以及可选地其他功能。

认证也能按照相反的方向操作。在分离安全应答机时，询问机可能通过以下几点对它进行询问：

-发送一组有效和无效的密码并且验证应答机正确地对有效和无效的密码进行回答；

-参与进一步的询问-响应交换；或者

-从应答机存储器中请求预先同意的验证数据，例如用于询问机的密码。

这里此过程被称为“应答机认证”。经过认证，应答机证明其对询问机的可靠性，因此确认其真实身份或类型。

询问机认证和应答机认证的结合，即应答机和询问机在分离后相互认证，在这里被称为“交互认证”。

这些类型的认证所需的数据可以包括：

-要发送到应答机的一个或多个密码的集合；

-询问-响应设置，例如功能类型、比特数量或者函数变量；

-需要加密或解密的随机标志、一个或多个私钥或者一组或多组公钥及私钥；和/或

-在应答机存储器中的预先同意的验证数据(例如，询问机密码)。

在这里，这些类型的数据被称为“安全相关的数据”。

在盘点加标签的对象时面临很多挑战，特别是在以下应用或者环境中：

-包括大量加标签的对象(下文中称为“大容量应用”)；

-包含加标签的对象的频繁的、随机的或者无法预测的运动(下文中称为“高移动性应用”)；

-需要对正在移动的加标签的对象进行快速检测(下文中称为“高灵敏度应用”)；

-需要加标签的对象跨过组织间的边界(下文中称为“开环应用”)；和/或

-使用安全的应答机。

在这些应用或者环境中，潜在的挑战包括：

-在盘点之前，使用选择数据提供对应答机群的适当的分类，例如以减少冲突；

-快速检测网络中加标签的对象离开询问机的范围；

-快速检测网络中加标签的对象到达询问机的范围；

-快速验证网络中加标签的对象的位置；并且

-决定哪些安全相关的数据用于范围内的安全应答机的认证，因此在它们离开它们当前的询问机范围之前识别它们。

本发明部分地基于一种理解，即，如果可以单独或以小组形式(即，一个或多个应答机的子集)被盘点的应答机在盘点剩余群体之前被定位，则更有效地进行大量应答机(即，两个或两个以上应答机的集合)的盘点。因为它们已经被盘点，当剩余群体被盘点时，在一轮盘点中早期所选择的应答机不会参与，因此减少了冲突并且允许整个群体(即，应答机的集合)被更快地盘点。也就是说，在处理“困难的”应答机之前，***将处理“容易的”应答机。与此类似，如果可能在范围内的应答机的安全相关的数据和/或对这样的应答机更普遍的安全相关的数据在这个过程的早期被尝试，那么安全应答机的认证将更有效，因此可能减少认证每个标签所需要的尝试的次数(即，尝试每个应答机的密码的数量)。

在可能冲突的应答机***中，例如，基于ISO/IEC18000-6C的那些，没有对每个询问机建立适当的选择数据的有效方法。

在可能冲突的应答机***中，一个额外的挑战与每个单独的应答机的安全相关数据的顺序有关。大多数反冲突机制使分离顺序随机化(或者使应答机“混乱”)，使知道哪些安全数据发送给哪些应答机非常困难。为应答机提供错误的安全数据集合而导致它们不能分离，在这样设计的***中，尤其因为随每次失败的认证尝试排序历史(即，在哪一应答机上已经尝试哪些安全数据的记录)的丢失，该情形彻底地变坏(即，ISO18000-6C)。

由于上述限制，大多数安全***被设计成使用适用于全部应答机的安全相关数据的一般集合，并且每当它们被盘点时认证应答机。然而，该方法有一些重要的限制，即：

-应答机的不变的再认证降低了盘点的性能；

-任何安全相关数据的泄露连累了应答机的整个群体；

-每当加标签的对象被在贸易伙伴之间交换时，开环应用要求改变这些安全相关数据，该贸易伙伴很可能正使用不同的安全相关数据；及

-每当应答机被认证时，安全相关数据的广播使得***易被窃听。

因此，当前的应答机***不适用于在大容量、高移动性、高灵敏性或开环应用中或者当使用安全应答机时盘点加标签的对象。

本发明试图解决一个或多个这些挑战。

发明内容

根据本发明的第一方面，提供了一种方法，包括为一个或多个应答机的集合取回辅助数据，所述辅助数据包括除了不变的标识符之外的特征数据；以及根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令。

这可以帮助减少冲突和/或加速认证。

取回所述辅助数据可以包括取回与两个或两个以上应答机的集合或与这些应答机附接到的对象相关的辅助数据。所述方法还可包括：

根据所述辅助数据生成最优数据，所述最优数据被选择以在所述一个或多个应答机的多个子集中寻址所述两个或两个以上应答机的集合中的应答机，其中所述最优数据被选择以便所述一个或多个应答机的多个子集的组合期望盘点时间少于所述两个或两个以上应答机的集合的期望盘点时间。生成一个或多个命令可包括根据所述最优数据生成用于盘点所述一个或多个应答机的多个子集的一个或多个命令。

根据本发明的另一方面，提供了一种方法，该方法包括取回与两个或两个以上应答机的集合或与这些应答机附接到的对象相关的辅助数据，所述辅助数据包括除了不变的标识符之外的特征数据，根据所述辅助数据生成最优数据，所述最优数据被选择以通过所述一个或多个应答机的多个子集寻址所述两个或两个以上应答机的集合中的应答机，其中所述最优数据被选择以便所述一个或多个应答机的多个子集的组合期望盘点时间少于所述两个或两个以上应答机的集合的期望盘点时间，以及根据所述最优数据生成用于盘点所述一个或多个应答机的多个子集的一个或多个命令。

所述最优数据可包括选择数据的一个或多个集合，其中选择数据的每个集合对应于所述一个或多个应答机的各个集合，并且其中选择数据的每个集合包括至少一个特征数据元素。如果选择数据的集合包括至少两个特征数据元素，所述特征数据元素可以以布尔代数方法组合。

生成所述最优数据可包括根据预定义的规则为选择数据的集合选择特征数据元素，这些规则确定选择数据和/或认证数据的内容和顺序。为选择数据的集合选择特征数据元素可包括选择在一个或多个应答机的多个子集中的每个子集寻址最小且非零数量的应答机的特征数据元素。为认证数据的集合选择特征数据元素可包括选择用于认证应答机的、寻址最大数量的应答机的特征数据元素。

为选择数据的集合选择特征数据元素可包括选择用于选择使所生成的一个或多个命令的传输大小最小的应答机的特征数据元素。所述方法可包括根据应答机在询问机的范围内的概率选择特征数据元素。所述方法可包括根据感测数据选择特征数据元素。

所述特征数据可包括与由所述应答机加标签的对象的一个或多个物理特征相关的数据。所述特征数据可包括与由所述应答机加标签的对象的一个或多个人工特征相关的数据。所述特征数据可包括与由所述应答机加标签的对象的行为特征相关的数据。所述特征数据可包括由应答机的早期分离生成的临时标识符。所述特征数据可包括包含在来自应答机的早期应答中的数据。所述特征数据可包括标识接收来自应答机的早期应答的询问机的数据。所述特征数据可包括记录来自应答机的应答或没有来自应答机的应答。所述特征数据可包括接收到来自应答机的应答的时间和/或日期，或没有接收到来自应答机的预期应答的时间和/或日期。最优数据可包括或还包括认证数据的一个或多个集合，所述认证数据的一个或多个集合中的每个集合对应于所述一个或多个应答机的多个子集的每个子集，并且所述认证数据的一个或多个集合中的每个集合包含在其对应的所述一个或多个应答机的子集中寻址应答机的安全相关数据。所述安全相关数据可包括一个或多个密码。所述安全相关数据可包括实现询问-响应功能必要的系数、公式及算法。所述安全相关数据可包括用于加密和/或解密的一个或多个密钥。生成所述最优数据可包括根据预定义的规则为认证数据的一个或多个集合选择安全相关数据。选择安全相关数据可包括根据感测数据选择安全相关数据。选择安全相关数据可包括选择寻址最大数量的应答机的安全相关数据。选择安全相关数据可包括根据一个或多个应答机的对应子集中的应答机的在询问机的范围内的概率选择安全相关数据。所述方法可包括根据由每个命令认证的应答机的数量对传输的命令排序。认证第一数量的应答机的第一命令可被安排成在认证第二较小数量的应答机的第二命令之前被传输。

所述方法可包括根据由每个命令寻址的应答机的数量对传输的、寻址一个或多个应答机的集合的命令排序。其最小化冲突，具体地，通过优先盘点易选的、很可能在范围内的应答机，而后处理剩余的应答机，因此在前的不会与稍后的盘点干扰。它还加速认证，具体地通过优先处理寻址最高数量的应答机的安全相关数据，因此最大化早期认证的机会。寻址第一数量的应答机的第一命令可被安排成在寻址第二较大数量的应答机的第二命令之前被传输。所述方法可包括根据由每个命令寻址的应答机在询问机的范围内的概率对传输的命令排序。寻址可能在询问机的范围内的第一数量的应答机的第一命令被安排成在寻址不太可能在该询问机的范围内的第二组应答机的第二命令之前被传输。

根据本发明的第二方面，提供了一种方法，包括接收因盘点(在询问机-应答机***中的)一个或多个应答机而产生的盘点数据，每个应答机具有至少一个不变的标识符，从所述盘点数据提取辅助数据和/或根据所述盘点数据生成辅助数据，所述辅助数据包括除了至少一个不变的标识符之外的特征数据，以及存储所述辅助数据和所述不变的标识符。

所述辅助数据可被用于帮助减少冲突和/或加速认证。

所述辅助数据可以允许在询问机-应答机***中的应答机在一个或多个应答机的多个子集中被寻址，其中所述一个或多个应答机的多个子集的组合期望盘点时间少于在所述一个或多个应答机的多个子集中的所有应答机的期望盘点时间。

所述安全相关数据可包括一个或多个密码的集合。所述安全相关数据可包括一个或多个询问-响应功能的集合。所述安全相关数据可包括用于加密和/或解密的一个或多个密钥。

提取辅助数据可包括从所述盘点数据提取临时标识符(有时被称为“句柄”)。提取辅助数据可包括从来自应答机的应答提取数据。

生成辅助数据可包括响应于被导向到包括所述应答机的至少一个应答机的一个或多个命令，记录来自应答机的应答和/或没有应答。生成辅助数据可包括识别接收来自应答机的应答的询问机。生成辅助数据可包括记录接收来自应答机的应答的时间和/或日期，和/或没有接收到来自应答机的预期应答的时间和/或日期。

生成辅助数据可包括处理所述盘点数据和/或存储的辅助数据以推测应答机或该应答机附接到的对象的一个或多个特征。所述特征之一可以是群组的成员。所述特征之一可以是和其他给定的应答机和/或对象的移动的偏好或避免。所述特征之一可以是关于在询问机范围之内和/或之外的存在的统计。所述特征之一可以是沿着询问机的一个或多个优选的路线。

所述方法还可包括盘点所述一个或多个应答机。

所述方法还可包括从一个或多个外部源接收辅助数据。至少一个所述外部源可以是传感器。至少一个所述外部源可以是应用。至少一个所述外部源可以是用户。

根据本发明的第三方面，提供了一种方法，包括接收因盘点一个或多个应答机而产生的盘点数据，每个应答机具有至少一个不变的标识符，从所述盘点数据提取辅助数据和/或根据所述盘点数据生成辅助数据，所述辅助数据包括除了至少一个不变的标识符之外的特征数据，以及存储所述辅助数据和所述不变的标识符；以及为一个或多个应答机的集合取回辅助数据，以及根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令。

所述应答机可以是射频识别(RFID)标签。

根据本发明的第四方面，提供一种计算机程序，其包括用于执行上述方法的指令。

根据本发明的第五方面，提供一种计算机程序产品，其存储所述计算机程序。

根据本发明的第六方面，提供一种装置，其被配置为执行上述方法。

根据本发明的第七方面，提供一种装置，包括：用于接收因盘点一个或多个应答机而产生的盘点数据的工具，每个应答机具有至少一个不变的标识符，用于从所述盘点数据提取辅助数据和/或根据所述盘点数据生成辅助数据的工具，所述辅助数据包括除了不变的标识符之外的特征数据，以及用于存储所述辅助数据和所述不变的标识符的工具。

所述辅助数据可以允许应答机在一个或多个应答机的多个子集中被寻址，其中所述一个或多个应答机的多个子集的组合期望盘点时间少于在所述一个或多个应答机的多个子集中的所有应答机的期望盘点时间。

所述装置还可包括：用于为一个或多个应答机的集合取回辅助数据的工具，所述辅助数据包括除了不变的标识符之外的特征数据，以及用于根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令的工具。

根据本发明的第八方面，提供一种装置，包括：用于为一个或多个应答机的集合取回辅助数据的工具，所述辅助数据包括除了不变的标识符之外的特征数据，以及用于根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令的工具。

所述辅助数据取回工具可被配置为取回与两个或两个以上应答机的集合或与这些应答机附接到的对象相关的辅助数据。所述装置还可包括：用于根据所述辅助数据生成最优数据的工具，所述最优数据被选择以通过一个或多个应答机的多个子集寻址所述两个或两个以上应答机的集合中的应答机，其中所述最优数据被选择以便所述一个或多个应答机的多个子集的组合期望盘点时间少于所述两个或两个以上应答机的集合的期望盘点时间。所述命令生成工具可被配置为根据所述最优数据生成用于盘点所述一个或多个应答机的多个子集的一个或多个命令。

所述装置还可包括无线接口工具，其用于与应答机交换信号。所述装置还可包括至少一个传感器，其用于提供环境数据。

根据本发明的第九方面，提供一种装置，其被配置为接收因盘点一个或多个应答机而产生的盘点数据，每个应答机具有至少一个不变的标识符，从所述盘点数据提取辅助数据和/或根据所述盘点数据生成辅助数据，所述辅助数据包括除了不变的标识符之外的特征数据，以及存储所述辅助数据和所述不变的标识符。

所述装置还可配置为为一个或多个应答机的集合取回辅助数据，所述辅助数据包括除了不变的标识符之外的特征数据或安全相关数据，以及根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令。

根据本发明的第十方面，提供一种装置，其被配置为为一个或多个应答机的集合取回辅助数据，所述辅助数据包括除了不变的标识符之外的特征数据，以及根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令。

所述装置可被配置为取回与两个或两个以上应答机的集合或与这些应答机附接到的对象相关的辅助数据，以根据所述辅助数据生成最优数据，所述最优数据被选择以通过一个或多个应答机的多个子集寻址所述两个或两个以上应答机的集合中的应答机，其中所述最优数据被选择以便所述一个或多个应答机的多个子集的组合期望盘点时间少于所述两个或两个以上应答机的集合的期望盘点时间，以及根据所述最优数据生成用于盘点所述一个或多个应答机的多个子集的一个或多个命令。

所述装置可包括至少一个处理器和可操作地连接到所述至少一个处理器的存储器。所述装置可包括库存管理器。所述装置还可包括用于与应答机交换信号的无线接口。

所述装置可以是询问机。所述装置可以是RFID询问机。所述应答机可以是射频识别(RFID)标签。

根据本发明的第十一方面，提供一种***，该***包括至少一个装置。所述***还可包括用于存储辅助数据且可操作地连接到所述装置的数据库。所述***可包括至少一个传感器，其用于提供环境数据。所述***还可包括例如提供辅助数据的应用。

附图说明

现在将通过示例描述本发明的某些实施例，并参考附图说明，其中：

图1是询问机/应答机***的示意图；

图2是图1中所示的询问机的***方框图；

图3是加标签的对象的示意图；

图4是应答机的示意图；

图5是应用、询问机、库存管理器及询问机范围内外的加标签的对象的样本总体的***方框图；

图6是包括辅助数据的第一表格的示意图；

图7是询问机执行的方法的流程图；

图8a是包括样本最优数据的第一表格；

图8b是包括样本最优数据的第二表格；

图8c是包括样本最优数据的第三表格；

图9是包括辅助数据的第二表格的示意图。

具体实施方式

在本发明的某些实施例中，使用一种方法，其以灵活、有效且可靠的方式允许应答机的盘点，并且可以支持不同类型的认证，例如询问机认证、应答机认证或者交互认证。该盘点方法可以被应用利用，例如，以迅速验证加标签的对象的位置或者检测离开的那些对象。它也可以被用来减少识别和/或认证到达询问机范围内的加标签的对象所需的努力和时间。

该方法利用与应答机相关和/或由应答机生成的辅助数据、它们加标签的对象以及它们的上下文，例如加标签的对象的物理特征，它以前的位置及它的行为。辅助数据可以由应用、运营商或者企业***提供，但是也可以由询问机、应答机和传感器的网络自动聚集。辅助数据通常存储在数据库中，然而可以被保存在一个或多个询问机的储存器或存储器的表格或者文件中。当***运行时，数据库或者储存存储器可以被询问以取回辅助数据并且用来生成适当的选择和认证数据(下文中称为“最优数据”)用于优化应答机的盘点，并且因此优化***中的加标签的对象的盘点。选择数据是用于顺序地将应答机的群体分段且因此降低冲突数量的数据。认证数据是在盘点过程中选择并准备以支持该认证过程(应答机认证、询问机认证或者交互认证)的应答机安全相关数据的集合。

最优数据还可以通过它与环境(感测)数据的组合被调整并优化，例如，除去特征没有正被感测的加标签的对象的数据。盘点及感测活动产生的数据可以被分析以收集并生成可以潜在地帮助优化将来的盘点的附加辅助数据。附加辅助数据也可以被添加到数据库。

辅助数据包括：

-允许识别对象或其类型的加标签的对象的天然的或固有的物理特征。这样的特征是，如重量、尺寸、形状、体积、颜色、灵活性、温度、湿度、成分(例如，使用分光仪可对其进行检测)、部件(例如零件的数目)、密度、压缩性、表面材料、静电性能、气味、味道、辐射(红外、放射性、紫外等等)、声音(包括非可听声音)以及对颜色、声音或者辐射的透明度或者吸收率。这些特征的任何衰减特征是本征特征，例如，对象多快冷却下来，或者其放射性半衰期。

-可以帮助识别加标签的对象或其类型的人工特征。这些特征是，例如，在分离期间分配的(在一些***中其可以用来在分离之后的一段时期内寻址应答机)句柄、图纸、一维或多维的条形码、电子组标识、电声信号、安全标签，以及最佳使用日期、使用日期、返回日期或者过期日期。

-加标签的对象的行为产生的行为特征，例如，当顾客或者操作员操作并且移动它们时。这些特征可以由应答机***收集并对其进行统计分析以随后将其馈送到数据库。例如，这些特征可以是每次检测/非检测的时间标记、参与“虚拟”组，例如，当沿着其他物体(如在购物篮里)移动；规避其他加标签的对象，例如从未同时或者一起移动的物体；移动的历史速度(最大、最小、平均等等)；按照对象类型的通常路径；当在询问机的范围内或外时的平均永久性；当前和以前的位置以及它们的移动及位置的总的可预测性。

在盘点最优化过程中使用这些辅助数据的一些例子是：

-在零售店，加标签的对象通常按组移动(例如，被放置在篮子或手推车里)。这些“虚拟”组可以通过应答机***本身被检测到。如果选择和认证数据减少，***中的加标签的对象可以被更有效地盘点，因此仅每组的少数加标签的对象的数据被用于该组的检测，并且当询问机检测到该组的至少一个成员时，这些数据被优先地扩展到用于整组的数据。

-如果当前全部非蓝色的加标签的对象响应于网络中的询问机，基于颜色对即将到来的对象的选择将不会最小化冲突。

-如果在数据库中注册的加标签的对象的重量与即将到来的对象的感测重量相比，则尝试即将到来的对象的认证所需的密码的数量可以大幅度减少。具有明显不同重量的未被识别的对象的密码不需要尝试。

-加标签的对象的温度可以被用于减少认证数据的量，例如，认证最近取自冷藏架的加标签的对象。这样的话，当即将到来的冷冻对象在其范围内被检测到时，识别冷藏的加标签的对象的应答机的认证数据将仅被询问机使用。

该方法包括：

-询问(辅助数据的)数据库以生成适用于***中的至少一个询问机的最优数据。

-可选地，根据每个加标签的对象的特征和/或根据在一个或多个询问机的范围内感测的环境数据调整最优数据。

-网络中的一个或多个询问机发送来自最优数据的它们的选择数据，并且在必要时应用反冲突机制，因此分离范围内的加标签的对象。

-如有必要，网络中的一个或多个询问机发送来自最优的它们的认证数据，以与每个分离的安全应答机执行询问机认证、应答机认证或交互认证。

-如有必要且如果可能的话，识别每个分离的应答机。

-收集并进一步分析以上感测、分离、认证及识别步骤生成的辅助数据；

-用分析后的数据更新数据库。

该***和方法现在将被通过示例进行更详细的描述。

图1是询问机/应答机***的示意图，该***包括具有各自的询问范围2的多个询问机1以及一组加有相应的应答机4的标签的对象3。询问机1分开放置并且通过网络5连接。***包括至少一个连接到网络5的能用来提供用户界面的计算机***6。该***还可以包括运行应用7的计算***6，例如采取服务器的形式。该***还包括一个或多个数据库8。如图1所示，数据库8可以采取连接到网络5的单独的***的形式或者可以被整合到该***的另一部分中，例如询问机1中。该***还可以包括用于收集关于它们的环境的环境数据的多个传感器9。

如果加标签的对象3位于询问机1的询问范围2中，则该询问机1可以与该加标签的对象3进行通信。如图1所示，加标签的对象3可以是移动的，因此其能进入、停留在以及离开询问机1的询问范围2。

网络5可操作地连接询问机1、计算机***6、数据库8及传感器9。这允许询问机1访问应用7、数据库8和传感器9。这也允许应用7访问数据库8和传感器9。一些组件，例如，询问机1、数据库8和传感器9，在***中被唯一标识并且可以被其他组件通过网络5单独地访问。传感器9通常覆盖一个或多个询问机1的询问领域2，并且可以被直接连接到网络5、询问机1，或加标签的对象3。用户界面连接到应用7，因此允许用户(可以是人或其他***)访问该***的组件，尤其是数据库8。

参考图2，询问机1包括一个或多个处理器21、存储器22和输入/输出(I/O)接口23，其由总线24可操作地连接在一起。该I/O接口23可操作地连接到存储器25(例如，以硬盘驱动器或非易失存储器的形式)、无线收发机26、在本例中为具有天线27的RF收发机26，用于与外部装置或者网络5进行通信的网络接口28，以及可选地用于感测在其询问范围2(图1)中的环境数据的传感器9。计算机程序代码29在执行时会引起询问机1提供库存管理器50(图5)，其被保存在储存器25中并且由处理器21加载到存储器22用于执行。储存器25也保存询问机标识30，例如，ID_1。

图3图示了第一、第二和第三加标签的对象3₁、3₂、3₃，其具有物理地附着在它们上的一个或多个各自的应答机4₁、4_2a、4_2b和4₃。在该示例中，第一和第三对象加有单一的各自的标签4₁和4₃，第二对象3₂加有两个标签4_2a和4_2b。标签4₁、4_2a、4_2b和4₃可能永久附着在对象上，例如，通过焊接、用胶水粘合或者建造到对象中，或者临时附着在对象上，例如，使用可拆除或者可破坏的粘合剂31。

参考图4，应答机4包括连接到天线44的集成电路43。天线44用来当应答机4在询问机1的范围2中时从一个或多个询问机1接收命令，并且发送相应的应答。每个应答机4可以被分配一个或多个来自全局编码方案的唯一标识符(UID)45、句柄46(适用时)，可选的安全相关数据(SEC)47以及可选的存储器(MEM)中的其他数据48。数据45、46、47和48被储存在集成电路43中的存储器(未示出)中。除非询问机1另有说明，应答机4通常在只要其被通电或者在其断电后的某个期间内保存句柄46。

集成电路43通常会实施选择机制，凭此应答机4只在某些条件满足时对询问机1应答；这些条件由询问机1发送的一个或多个命令规定。这些条件可以由布尔代数组合的函数和/或方程来表示。例如，对于某个条件的测试可以包括比较存储值(或者多个数值)的全部或部分，如UID45、句柄46、安全相关数据47和其他数据48，如UID＝5及MEM[10]＝Y。

集成电路43通常实施机制，凭此由询问机1发送的命令建立一轮盘点的边界，该机制防止应答机4对同一轮盘点超过一次的应答；和/或防止同时参与超过一轮的盘点的机制。通常，这由标记每个盘点轮的开始和/或结束的盘点段、段“标记”以及询问机命令来实现。集成电路43还可以实现反冲突和认证机制。

如图4所示的应答机4是无源应答机。不过，应答机4可以包括电池(未示出)，其为集成电路43提供能量。可选地，应答机4可以包括一个或多个可操作地连接到集成电路43的传感器9，以便与局部感测的条件有关的数据可以被收集，并被应答机4无线地发送到询问机1。集成电路43的示例包括NXP(RTM)UCODE(RTM)IC族及Impinj(RTM)Monza族的成员。

参考图5，加标签的对象3的识别由询问机1中的库存管理器50实现。库存管理器50可以访问局部存储的询问机标识符30(图2)，可以访问数据库8以取回并更新关于加标签的对象3的信息(包括任何分配的句柄46(图4))，可以从应用7接收参数58并且发送消息57到应用7，并且可以通过无线接口27发送询问机命令54及接收应答机响应55(图2)。

例如，如图5所示，库存管理器50可以从数据库8中取回辅助数据51。如下文中将说明的，库存管理器50生成用于生成即将被发送到加标签的对象3的命令54的最优数据。响应于命令54，在加标签的对象3上的应答机4可以发送应答55。库存管理器50可以分析应答55或缺少应答，并且通过存储新的辅助数据56来充实数据库8。

询问机1(在本例中，第一询问机1₁)的操作将通过使用第一、第二、第三、第四、第五、第六、第七和第八对象3₁、3₂、3₃、3₄、3₅、3₆、3₇和3₈的示例被描述，所述对象用第一、第二、第三、第四、第五、第六、第七和第八标签4₁、4₂、4₃、4₄、4₅、4₆、4₇和4₈分别被加标签。

第一和第三加标签的对象3₁和3₃在询问机1₁的范围2₁内。第三加标签的对象3₃最近被移动到范围2₁内。由于第一和第二加标签的对象3₁和3₂最后在询问范围2₁内通电，所以它们最后被询问机1₁识别。加标签的对象3₂最近被移出范围2₁。第四加标签的对象3₄目前不在任何询问机1的询问范围2内，其最后被第二询问机1₂识别(未示出)。目前在第二询问机1₂的询问范围2₂内的第五加标签的对象3₅(未示出)最后被第二询问机1₂识别。第六加标签的对象3₆最后被第九询问机1₉(未示出)识别。因此，第三、第七和第八加标签的对象3₃、3₇和3₈没被任何询问机1识别。

再参考图6，数据库8存储保存有与加标签的对象3₁、3₂、3₃、3₄、3₅、3₆、3₇及3₈相关的辅助数据的表格61。表格61包含在第一方向上(如图6中的行所示)排列的条目62₁、62₂、62₃、62₄、63₅、63₆、62₇和62₈，其用于加标签的对象3₁、3₂、3₃、3₄、3₅、3₆、3₇及3₈。该表格可以以计算机文件的形式被存储在存储器阵列中或者存储在关系数据库中。在一些实施例中，表格61可以被标准化，即数据可以被组织以最小化冗余度。

应用7(图1)可以根据企业***中的数据或者用户输入的数据初始地创造表格61中的条目，和/或可以被库存管理器50在盘点过程中在检测到新的应答机4时创建，如下文中将被更详细描述的那样。应用7可以根据企业***中的数据或者用户输入的数据删除表格61中的条目，例如，当已知某加标签的对象3离开***时。

表格61在第二方向上(如图6中的列所示)被分成多个字段63、64、65、66、67、68和69，该第二方向与第一方向垂直并且保存有反映如图5中所示的加标签的对象3₁、3₂、3₃、3₄、3₅、3₆、3₇及3₈的群体在时间t₁的数据。将被理解的是表格61被更新并且在稍后的时间t₂，一个或更多条目可以被更新，因此更新后的值可以被包含在如图6中所示的那些字段中的一个或多个字段中。

第一个字段63用来为每个对象3(图1)存储标识符，例如UID25(图4)。在该示例中，第一、第二、第三、第四、第五、第六、第七和第八个条目62₁、62₂、62₃、62₄、63₅、63₆、62₇和62₈分别保存有值UID_1、UID_2、UID_3、UID_4、UID_5、UID_6、UID_7和UID_8。

第二个字段(或者组字段)64是用于存储辅助数据的第一类型，即，在以前的分离里分配的句柄46。如图6所示，对于一些对象3，该字段64可以不被填充。在该实例中，在时间t₁，第一、第二和第五个条目62₁、62₂和62₅分别保存值H_1、H_2和H_3，反映出什么时候加标签的对象3₁、3₂和3₅的最后盘点的应答机4₁、4₂和4₅被分别分配句柄H_1、H_2和H_3。

第三字段65可以被用来为安全应答机存储安全相关数据47。如图6所示，对于一些对象3，该字段65可以不被填充，例如，由于它们没有被安全应答机加标签或者因为安全相关数据未被获得。在时间t₁，第一、第二、第三、第五、第六、第七和第八个条目62₁、62₂、62₃、63₅、63₆、62₇和62₈分别包含值SEC_1、SEC_2、SEC_3、SEC_3、SEC_4、SEC_5和SEC_5。

第四组一个或多个字段66被用于保存辅助数据的另一类型，例如，存储器48的一些内容(图4)。在该示例中，两个数据字段66，即，第一和第二数据字段66₁和66₂被使用。不过，超过两个数据字段66可以被使用。在时间t₁，第一、第二、第三、第四、第五、第六、第七和第八个条目62₁、62₂、62₃、63₅、63₆、62₇和62₈分别在第一个数据字段66₁中包含值A、A、A、A、A、D、D和D，并且在第二个数据字段66₂中包含A、B、B、C、B、C、C和C。

第五字段67可以被用来保存辅助数据的另一个类型，在本例中，其与对象3(图1)的颜色相关。在时间t₁，第一、第二、第三、第四、第五、第六、第七和第八个条目62₁、62₂、62₃、63₄、63₅、63₆、62₇和62₈分别包含代表蓝色、蓝色、白色、蓝色、红色、白色、蓝色和白色的值。

对于一个或多个特别的加标签的对象的辅助数据可能未知，例如在字段66和67中，在这种情况下这些字段的值保持未填充(空的、空白、空、零、破折号或者诸如此类更合适的)。

第六个字段68可以用于保存最后识别对象3的询问机的标识符。如图6所示，对于一些对象3，该字段68可以不被填充。在时间t₁，第一、第二、第四、第五和第六个条目62₁、62₂、63₄、63₅和63₆分别包含值ID_1、ID_1、ID_2、ID_2和ID_9。

第七个字段69可以被用于保存当对象3被检测到时的时间戳。如图6所示，在时间t₁，第三和第八个条目不被填充。

库存管理器50的操作以及保存有辅助数据的表格61的使用现在将被更详细地描述。

参照图5、6和7，为了进行一轮盘点(其开始可以通过根据协议传输适当的命令来指示)，库存管理器50查看数据库8以取回支持潜在地在询问机1₁的范围2₁内的加标签的对象3的盘点的辅助数据51。库存管理器50可以为两组目标加标签的对象3取回数据，尤其是(a)最后被询问机1₁所识别的加标签的对象3，如在询问机标识符字段68中发现的那样，以及(b)最近或者从未被***检测到的加标签的对象3，例如，在辅助数据字段64或询问机标识符字段68为空的情况下，或者，检测时间戳字段69为空或者包含比应用7指定的参数58更早的时间或者比预先指定的时间早的时间的情况下(步骤S701)。在该示例中，数据库8为第一、第二、第三、第四、第六、第七和第八个加标签的对象3₁、3₂、3₃、3₄、3₆、3₇和3₈(除3₅之外所有的)返回辅助数据51。

在固定的时期或应用7给定的时期内最后被询问机1通过参数58检测到的加标签的对象3在下文中将被称为“最近检测到的”。明显地，最近检测到的加标签的对象3已经将它们的句柄64和/或询问机ID68字段填充。

再参考图8a，库存管理器50使用由数据库8返回的辅助数据以两张列表的形式创建最优数据，即第一张列表52包含选择数据(用于将目标加标签的对象3分离成子集)并且第二张列表53包含认证数据(步骤S702)。如果***不使用安全应答机，那么第二张列表53是空的或者未被产生。两张列表52和53有相同的基数，并且被分类，因此每个它们对应的元素涉及相同的一组加标签的对象3。

在第一个列表52中的每个元素被创建以包含布尔代数表达式，其与一个或多个适用于所选择的加标签的对象3的数据内容的值的比较相关，所述数据内容即UID63、句柄64、安全相关数据65或者存储器值66。例如，函数可以采取这个形式[句柄＝H_3AND第一个数据项＝A]。在认证数据的列表53中的每个元素都包含安全相关数据65的列表，例如[SEC_1、SEC_3、SEC_5]，对于目标加标签的对象3，其选择数据已经被包含在选择数据的列表52中的相应位置。

为了在盘点过程中获得最大效率，最优数据根据基于选择及认证数据的列表52和53中的每个元素的选择性和/或大小的具体规则被创建。

选择数据的列表52的元素的选择性是由这样的元素的布尔代数表达式所寻址的加标签的对象3的数量和潜在地在询问机1的范围2内的加标签的对象3的数量的比值。具有好的选择性的元素按比例寻址很少的加标签的对象3(例如当使用唯一标识符时)。具有差的选择性的元素按比例寻址很多的加标签的对象3。为了使用图6中的样本数据进行说明，从询问机1₁的角度来看，表达式[第一数据项＝A]具有(差的)4/7的选择性，这是因为其寻址询问机1₁的范围2内的潜在的七个加标签的对象3中的四个加标签的对象3(注意，因为其最近已经被询问机1₂检测到，所以不认为加标签的对象3₅潜在地在询问机1₁的范围2内)。从询问机1₁的视角来看，表达式[第二数据项＝A]具有(好的)1/7的选择性，这是因为其寻址询问机1₁的范围2内的潜在的七个加标签的对象3中的一个加标签的对象3。

与此类似，认证数据的列表53的元素的元素(这并非排印错误：记住认证数据是列表的列表)的选择性反而与该元素的安全相关数据所应用到的加标签的对象3的数量相关，与潜在地在询问机1的范围2内的加标签的对象3的数量成比例，该加标签的对象3被选择数据的列表52中的相应的元素的表达式所选取。具有好的选择性的元素按比例寻址很少的加标签的对象3(例如，唯一的密码)。具有差的选择性的元素按比例寻址很多的加标签的对象3(例如，公共密码)。

选择数据的列表52的元素的大小取决于评价代数表达式所必要的数据的量。例如，表达式“数据项1＝‘这是一个非常长的数据串’”具有明显比表达式“数据项2＝‘A’”大的尺寸。因为在选择过程中，代数表达式的元素需要被询问机1无线传输到加标签的对象3，该选择表达式的大小对该选择过程的性能有影响，并且因此对盘点过程的性能有影响。

有鉴于此，用于创建最优数据的基本规则在下文中称为“最优规则”，即：

a)选择数据应该被选择以提供可能达到的最好的选择性。这可以通过查看由每个可能的表达式所寻址的表格61(图6)中的加标签的对象3的数量和潜在地在执行库存管理器50的询问机1的范围2内的表格61中的加标签的对象3的数量的比值来完成，(即，除了最近被其他询问机1所检测到的加标签的对象3之外的全部的加标签的对象3)。这样做时，选择命令的每个集合返回加标签的对象3的最小可能的数目，因而降低冲突的总数。

b)为了使无线接口的吞吐量最大化，特别是通过避免涉及较大的或多余的值的选择数据的列表52的元素中的表达式，传输的数据被最小化。

c)为了使冲突最小化，选择数据的列表52应该被分类，因此具有最好的选择性的元素被首先传输。这样做时，被这些元素寻址的加标签的对象3将被较早盘点，并且因此将不参与其余的加标签的对象3的盘点。目的是首先盘点容易的对象，因此它们不会干扰其余的盘点。

d)为了使早期认证的机会最大化，认证数据的列表53的每个元素的多个元素被分类，因此具有最差的选择性的元素被首先传输。

e)为了盘点任何更进一步的目标加标签的对象3，在选择数据的列表52的末端添加一般的询问。

f)如果适用，由选择数据非明确地寻址的目标加标签的对象3的安全相关数据65被添加到认证数据的列表53的末端，换句话说，添加到选择数据的列表52中的与一般询问相对应的位置。

图6中样品数据以上的最优化规则的应用如下：

-潜在地在询问机1₁的范围2₁内的加标签的对象3的数量是七。注意第五个加标签的对象3₅已经最近被另一台询问器1₂检测到，因此该第五个加标签的对象3₅不应该被计算在内。

-根据规则(a)，第一个加标签的对象3₁通过句柄H_1(1/7的选择性)或者第二数据项66₂“A”(1/7的选择性)两者中任何一个被最好地选择。

-根据规则(b)，在第一个加标签的对象3₁的选择中，第二数据项66₂优于句柄64；假定通过第二数据项66₂的选择涉及仅一个字符“A”的传输，而通过句柄H_1的选择需要不止一个字符的传输(通常情况)。

-根据规则(a)，因为句柄H_2是具有最好的选择性(1/6)的那个，所以在加标签的对象3₂的选择中其是优选的。注意加标签的对象3₁将不参与这样的选择，这是因为它可能以前已经被选择并被盘点。

-根据规则(a)，加标签的对象3₃由具有1/5选择性的第二数据项66₂＝“B”最好地选择。注意加标签的对象3₁和3₂将不参与这样的选择，这是因为它们可能以前已被选择并被盘点。

-相似的推理适用于具有UID_4、UID_6、UID_7和UID_8的目标对象的选择数据。

-根据规则(c)，选择数据的顺序应该是[UID_1]、[UID_2]、[UID_3]、[UID_4]、[UID_6、UID_7、UID_8]。

-根据规则(d)，SEC_5(具有2/3的选择性)应被放置在对应于选择元素[UID_6、UID_7、UID_8]的认证数据的列表中的SEC_4(具有1/3的选择性)之前。

-根据规则(e)以及(f)，一般询问<其他>被放置在选择数据的列表52和认证数据的列表53的末端。

因此，图8a中的表格81示出了合适的最优数据。应理解，可能存在多个最佳的组合，例如，前两个元素的交换的结果。

再参考图5、6和7，库存管理器50开始检查最优数据的列表52和53(步骤S703)并且提取并且传输针对给定的对象3的选择命令54(步骤S704)。如果没有应答(步骤S705)，库存管理器50移动到最优数据的下一个元素，如果有的话(步骤S703)。如果有应答(步骤S705)，库存管理器50根据目标加标签的对象3的数量验证该选择寻址一个还是多个加标签的对象3，如图8a中所设置的(步骤S706)。如果该选择仅寻址一个加标签的对象3，也就是说，它是唯一的选择，如表格61中的值所表明的，该库存管理器50验证该加标签的对象3是否需要通过调查最优数据的列表53的认证元素进行认证。未填充的条目表明不需要认证(步骤S707A)。如果需要认证，则库存管理器50指示询问机1₁相继为认证数据的对应元素中的每个元素传输认证命令，直到目标加标签的对象3被认证(步骤S708A)。如果加标签的对象3不需要认证，则库存管理器50检查该加标签的对象3是否需要识别(步骤S709A)。有时候不需要识别，比如当该选择或认证步骤唯一地寻址应答机4并且因此足以建立其标识。例如，加标签的对象3₆UID_6，的安全相关数据，即SEC_4，在群体中唯一，因此通过SEC_4的成功认证将建立分离的加标签的对象3的标识，如3₆的标识。如果需要识别，库存管理器50指示询问机1₁传输必要的识别命令(步骤S710A)。该识别包括读取应答机4的UID45(图4)，并且可以包括读取应答机4的存储器48的一些内容，其可以由库存管理器50保存，以产生进一步的辅助数据。在识别加标签的对象3之后，库存管理器50移动到最优数据中的下一个元素(步骤S703)。

仍然参考图5和图7，如果选择不是唯一的(步骤S706)，则库存管理器50指示询问机1₁传输实现防冲突的命令(步骤S711)。如果没有针对防冲突命令的更进一步的应答(步骤S712)，库存管理器50返回步骤S703以进一步地处理来自列表52和53的最优数据(如果有的话)。如果存在针对防冲突命令的应答，库存管理器50验证这些应答是否是分离的应答(步骤S713)，在这种情况下，然后其按照等效于那些应答唯一的选择的加标签的对象(步骤S707到S710)的步骤和逻辑处理每个分离的加标签的对象3(步骤S707B到S710B)，然而在每次认证或识别之后，返回以回应防冲突(步骤S711)。分离的应答可以包括为应答机4生成句柄46(图4)，其可以由库存管理器50保存以产生进一步的辅助数据。如果针对防冲突命令的应答并非分离的应答，该库存管理器50指示询问机1₁通过返回到步骤S711传输进一步的实现防冲突的命令。

仍然参考图5和图7，在整个盘点过程中，库存管理器50收集每个步骤产生的辅助数据。例如，库存管理器50记录(a)在步骤S711中生成的反冲突机制所产生的句柄46，(b)在步骤S708、S710、S708B和S710B中产生的加标签的对象3的成功和不成功的认证及识别，(c)在步骤S705、S712和S713中产生的失败的应答，以及(d)在它们的应答55中由加标签的对象3提供的任何其他数据。然后收集的辅助数据被库存管理器50分析以鉴定真实的变化和任何有意义的新信息，如分配给加标签的对象3的新句柄46或者在它们的存储器48中的数据项以及用于步骤S719中更新数据库8的辅助数据56的另外的值。

参考图1到图9，库存管理器50可以按以下方式更新数据库8中的辅助数据56：

-分配给加标签的对象3上的新检测到的应答机4的句柄46被添加到它们的相应的排中的字段64。

-对于每个新检测到的加标签的对象3，用于每个检测询问机1的标识符30(例如，询问机ID_1)在字段68被更新。

-对每个新检测到或者离开的加标签的对象3，更新检测时间戳字段69。

-对每个离开的加标签的对象3，清除句柄字段64和/或询问机标识符字段68。

-新检测的数据项66被创建，例如，潜在地有用的第三数据项(未示出)。

-在现有的数据项66中的值被更新以反映出加标签的对象3的存储器48中的变化。

在整个盘点过程中，库存管理器50可检测其条目不在表格61中的加标签的对象3。这样的话，库存管理器将为这些加标签的对象3创建条目62。这些新条目的最小数据是UID45，包括在字段63中。

整个过程可以立即重复或者在一定延迟以后重复。

该***和过程可以按一种或多种以下方式修改：

-应答机***可以同时在它的每个或一些询问机1中运行各种库存管理器50的实例。

-实现库存管理器50的程序29可以被并入应用7中，应用7可以针对***中的一些或者全部询问机1执行参考图7所描述的过程。

-应用7可以被并入实现识别管理器50的程序29中，因此应用7被一个或多个询问机1执行。

-新的辅助数据的部分分析和数据库8的后续更新可以在库存管理器50的任何步骤进行，而不是等待最后的步骤，即S718和S719。

-收集的辅助数据可以通过消息57通知应用7，例如，针对新盘点的加标签的对象3的新句柄64或者在询问机标识符字段68中的变化。

-参数58可以从应用7接收，这些参数提供改变库存管理器50的操作的数据，例如，(a)加标签的对象3的一个或多个列表或者选择字段64、66和67(图6)以在准备最优数据的列表52和53时优先考虑，例如通过将它们的选择数据或者认证数据放在各自的列表的顶部；(b)强制性地避免或者包括在选择数据中的辅助数据，例如，决不在比较过程中使用数据项66₂；(c)限制在该过程的每个步骤中即将被选择、分离、认证和/或识别的加标签的对象3的数量；(d)在选择数据的列表52的末端是否使用一般询问；(e)在执行某些步骤的前后使用延迟；以及(f)时间阈值，在此阈值之前，根据时间戳69加标签的对象3将被认为不是最近检测到的，该阈值由加标签的对象3、询问机1或者***级指定。

在本发明的其他实施例中，库存管理器50收集关于加标签的对象3的环境数据。该环境数据能用来支持从数据库8中的辅助数据创建最优数据。该环境数据可以包括，例如温度、颜色或者透明度，并且可以被选择以匹配数据库8的表格61中的辅助数据中的一个或多个数据项。

参考图5，这些环境数据可以由库存管理器50使用传感器9收集，例如分别与询问机1₁和加标签的对象3₁连接的传感器9₁和9₃₁，并且监控询问机1的范围2，在该示例中，为询问机1₁的范围2₁。或者，如图1中所示，传感器9可以直接连接到网络5。传感器9可以采取如数码相机的形式，其可以检测一个或多个环境特征，例如，“看见”一种或多种颜色，或者(通过尺寸)推断一个或更多对象的重量或者体积。

再次参考图3，加标签的对象3可以具有可以被感测到并且记录为环境数据或者可以被用户和/或应用7并入数据库8的特征。这样的特征的一个示例是颜色。例如，第一个对象3₁可以是白色的。第二个对象3₂可以是蓝色的(显示重阴影的)，并且第三个对象3₃可以是红色的(显示轻阴影的)。不同的对象能共享特征。例如，不同的对象可以是相同的颜色。一个对象可以具有不止一种特征。例如，一个对象可以有两种颜色，例如红色和蓝色的条纹。

再次参考图6，如前所述，数据库8可以包括关于加标签的对象3的特征的辅助数据。虽然表格61只示出一种特征，即颜色，但是任何数量和类型的特征都可以被使用。而且，虽然只有三种颜色被使用，即蓝色，红色和白色，但是应理解其他颜色或者视觉特征都可以被使用。

再次参考图5、6和7，在步骤S701中的任意时间，库存管理器50指示询问机1₁读取一个或多个监控询问机1₁的范围2₁的传感器的值。可选地，如果一个或一些这样的传感器如在数据库8(未显示的数据)中所示的连接到加标签的对象3，例如与加标签的对象3₁连接的传感器9₃₁，库存管理器50通过把命令传输到这些加标签的对象3以及解释它们的应答来指示询问机1₁读取一些这样的传感器的值。然后被感测的值被用于在步骤S702中在创建最优数据中从数据库8中选择或者过滤辅助数据，特别是通过将特征与被感测到的值不匹配的加标签的对象3排除在外。被感测到的值可以被库存管理器50保存以在步骤S718的分析过程中产生进一步的辅助数据。被排除的加标签的对象3的安全相关数据65可以被包括在与选择列表52(一般询问)的最后一个元素相对应的认证列表53的元素中。例如，如果传感器9₁是能检测颜色的光传感器，并且蓝色是唯一被检测的颜色，那么库存管理器50只需要考虑***中的由询问机1₁最后检测的蓝色的加标签的对象3，以及没被检测或者不是最近被任何询问机1检测的蓝色的加标签的对象3。因此，在该示例中，只有第一、第二、第四和第七对象3₁、3₂、3₄和3₇需要被认为潜在地在询问机1₁的范围2₁内。

在本例中，最好的选择性由句柄64(1/4的选择性)和第二数据项66₂(适合值“A”和“B”的1/4的选择性和适合值“C”的2/4的选择性)提供。另外，考虑到第一数据项66₁为第四和第七加标签的对象3₄和3₇提高了选择性，特别是因为加标签的对象3₁和3₂的早期选择和盘点，尽管其具有第一数据项的相似的值，但其将不参与任何后续的选择。

如上所述，最优规则的应用产生适合的最优数据52和53的示例，如图8b中的表格81’所述，其与图8a共享它的描述。应理解最优数据的多个组合是可能的。

参考图5、6和7，感测到的数据可以用来在随后的时间t₂进一步提高数据库8中的辅助数据的数量或者质量。在步骤S718和S719中，库存管理器50可以用任何感测到的信息更新表格61，该感测到的信息可能属于最近盘点的加标签的对象3。例如，如果加标签的对象3的颜色未知(在t₁表格61中的字段67没有填充值)，然而库存管理器50在t₁和t₂之间发生的一轮盘点过程中检测到该加标签的对象3，并且通过适用的传感器(在询问机1₁的询问范围2₁内的那些)检测到白色的颜色，这里白色不是任何其他的被检测到的加标签的对象3的颜色；库存管理器50可以推断那个加标签的对象3的颜色是白色并且相应地更新表格61中的字段67。

适当的传感器9的示例包括光传感器、照相机(包括红外和紫外)、麦克风、条形码扫描器、天平、温度表、盖革计数器、超声波扫描器、雷达、声波定位仪、人工鼻、分光仪、机械传感器(例如，有触觉功能的人工手臂)、湿度和压力传感器(例如，当它进入密闭空间时估计加标签的对象3的体积)。

用户可以收集环境数据。例如，操作员可以将加标签的对象3放于天平上或者使用条形码扫描器以扫描在询问机1的范围内的加标签的对象3上的条形码。条形码扫描器充当传感器9并且产生感测到的值(条形码编号)，其可以用来优化盘点这些加标签的对象3所必须的选择数据和认证数据，特别是通过排除条形码编号与感测到的值不匹配的加标签的对象3的辅助数据。

数据项可以从识别加标签的对象3的安全应答机4(图4)的存储器48中读取，例如预先约定的对象类型或者用户定义的用以识别加标签的对象3所属的组的值。当在安全模式时，一些安全应答机4允许读取某些数据项。如果这些数据项在数据库8可用，则库存管理器26可以在步骤S701中随时指示询问机1₁读取在范围2₁内的加标签的对象3的这些数据项的值，如有必要，应用防冲突机制，并且通过除去保存在相应的字段66内的值(图6)不同于读取的那些值的加标签的对象3来使用这些值使最优数据进一步地简化。

环境数据可以在感测时或在创建或更新最优数据的过程中被组合。例如，多个加标签的对象3的重量、温度或者颜色可以被分别地相加、求平均或者混合。参考图5、6和7，在步骤S702中，根据应用7通过参数58指示的公差或者预先指定的值，库存管理器50可以从最优数据那里排除组合特征不能产生合理地接近于被感测的值的值的那些加标签的对象3。例如，在步骤S702中的感测过程中，采取天平的形式的传感器9可以产生45千克的值作为在询问机1₁的范围2₁中的若干个加标签的对象3的组合重量(重量字段，未在图6中示出)。让我们假设潜在地在询问机1₁的范围2₁内的加标签的对象3的重量是5、10、15、17、30、53以及70千克。通过计算排列，库存管理器50能够从最优数据那里排除其重量是17、53和70千克的加标签的对象3的数据，这是因为这些值永远不能与任何其他值相组合，以便相加以接近于被感测到的45千克。应理解，被感测到的来自多个传感器9的数据也可以以相似的方式被组合和使用。还应理解，被感测的数据的混合(即，蓝色和黄色被感测为绿色)也可以用来估计即将在感测范围内的对象的统计概率(可能性)，并且因此被用于进一步优化最优数据的顺序，例如，通过量化每种颜色的比例。下面将解释，这种可能性与由行为特征计算得来的可能性同等对待。

库存管理器50也可以使用关于加标签的对象3的行为特征的形式的辅助数据以简化最优数据，这些行为特征在以前的执行过程中收集，在步骤S702和/或S718中分析，并且在步骤S719中存储到数据库8中。行为特征(和/或如上面解释的混合的感测数据)被库存管理器50用于确定即将在询问机1₁的范围2₁中的加标签的对象3的个体可能性。这个可能性可以依次被用于：

-当这些加标签的对象3非常不可能在询问机1₁的范围2₁中时，将关于加标签的对象3的数据从选择数据的列表52中消除，例如，根据由应用7通过参数58指示的阈值，在这种情况下，它们的安全相关数据65被包括在认证数据的列表53的元素中，对应于选择数据的列表52的一般询问元素(通常是最后一个)；

-当不像(1)那样消除时，判断选择数据的列表52里的元素的顺序，特别是通过将关于可能在询问机1₁的范围2₁内的加标签的对象3的数据放置在更接近于选择数据的列表52的开始，并且将关于不可能在询问机1₁的范围2₁内的加标签的对象3的数据放置在更接近于选择数据的列表52的末端；和/或

-判断认证数据的列表53的元素中的元素的顺序，特别是通过将关于可能在询问机1₁的范围2₁内的加标签的对象3的安全相关数据65放置在更接近于认证数据的列表53的列表元素的开始，并且将关于不可能在询问机1₁的范围2₁内的加标签的对象3的安全相关数据65放置在更接近于认证数据的列表53的列表元素的末端。

这个可能性也可以被量化为概率p并且被用于计算“概率选择性”，其可被用于进一步优化这些列表中的每个元素的顺序，特别是通过使用这个概率选择性替代当应用最优规则时的选择性。让我们根据它的行为特征和/或混合的感测数据把p定义为正在询问机1的范围2内的加标签的对象3的概率。

对于给定的询问机1，选择数据的列表52的每个元素e的概率选择性PS被计算为每个元素e寻址(选择)的每个加标签的对象3的概率p的总和除以全部加标签的对象3的概率p的总和，n是***中应答机4的数量(注意在其他询问机1中最近检测到的加标签的对象3的p的值可以被认为是零)：

{PS}_{e} = \frac{Σ_{t = 1}^{e} P_{t}}{Σ_{t = 1}^{n} P_{t}} - - - (1)

与此类似，认证数据的列表53的元素的每个元素a的概率选择性PS被计算为每个元素a寻址(认证)的每个加标签的对象3的概率p的总和除以选择数据的列表52的相应的元素e寻址的每个加标签的对象3的概率p的总和：

{PS}_{a} = \frac{Σ_{t = 1}^{a} P_{t}}{Σ_{t = 1}^{e} P_{t}} - - - (2)

在这些实施例中，库存管理器50通过概率选择性分类选择数据的列表52和/或认证数据的列表53，因此将选择元素和认证元素的选择性与即将在询问机1的范围2内的每个加标签的对象3的可能性组合。这个策略使冲突的机会最小化并且使早期认证的机会最大化。

基于四种行为模式的示例被更详细描述，即：

-当用户操作时，倾向于移动到一起的加标签的对象3，形成“临时”或“虚拟”的组，例如，在篮子或者手推车里的产品。

-根据明确的关系，倾向于移动到一起的加标签的对象3，例如一双鞋子的右脚和左脚。

-根据明确的关系，倾向于不会移动到一起的加标签的对象3，例如，来自不同品牌的等同的产品。

-根据明确的关系，倾向于遵循与其他相关的加标签的对象3类似的路径的加标签的对象3，例如，裤子通常会被带到试衣间。

参考图9，数据库8可以保存具有关于加标签的对象3的以前的行为的辅助数据的另一表格91。表格91包含条目92₁、92₂、92₃、92₄、92₅、92₆、92₇、92₈、92₉和92₁₀(如图9中的排所示)，其用于在范围内的分别由UID25、UID_1、UID_2、UID_4和UID_5识别的加标签的对象3₁、3₂、3₄和3₅。表格91被分成多个字段93、94、98和99(如图6中的列所示)。

第一字段93用于储存每个对象3(图1)的标识符，例如UID25(图4)。第二字段94用于储存关于加标签的对象3的运动方向的信息，即，加标签的对象3是进入(即，移入询问机1的范围2中)还是移出(即，移出询问机1的范围2)。第三字段98用于储存检测到加标签的对象3的询问机的标识。第四字段99用于储存时间戳，例如，采取日期与时间的形式。

或者，代替在字段94中完全记录加标签的对象3的行进方向，历史数据的表格91可以包含关于每次检测的时间戳或者加标签的对象3的检测的数量(未示出)。

再参考图6和图7，在步骤S702创建最优数据的过程中，库存管理器50查阅表格91以检测加标签的对象3的以前的行为模式。

例如，模式的第一种类型涉及以临时组一起移动的加标签的对象3。这些组的主要特征是加标签的对象3访问询问机范围2的相似集合并且以相似的顺序及近似同时到达并且离开它们。这样的关系可以在很多方面被发现。它们中的一个是通过询问机标识符字段98、方向94和检测时间戳69将加标签的对象3分类，并且获得彼此接近或靠近出现的加标签的对象3，该加标签的对象3在它们的时间戳之间具有比规定期限少的最大的不同，该规定期限可以是固定的或通过参数58由应用7给定(图5)。在图9所示的示例中，这种方法的应用揭示了第一和第五加标签的对象3₁和3₅在最大的时差5秒内到达并且离开询问机1₂(ID_2)(比较行92₃和92₅，以及行92₂和92₆)，因此这些加标签的对象3可能正在相同的临时组内移动。由于第一对象3₁最近已经到达询问机1₁的范围2₁内，运行在该询问机1₁中的库存管理器50推断第五对象3₅也可能到达询问机1₁的范围2₁内，并且优先检测加标签的对象3₅。这样到达的可能性也可以被量化并用来将选择数据和认证数据的列表52和53中的元素分类，例如，通过将权重分配给在允许的时差内在表格91中的询问机1的历史上的加标签的对象3的并发的数量的函数，该函数和权重是固定的或通过参数58由应用5给定(图5)。因此，选择数据的列表52中的元素的顺序应该为(从头至尾)：

-最近被询问机1₁检测到的加标签的对象3的数据按选择性(从好到差)排序，如上所解释的；

-潜在地参与到包括(1)中描述的集合中的至少一个加标签的对象3的“临时”组的未被检测到或者不是最近被检测到的加标签的对象3的数据，按可能性、选择性或者概率选择性(从好到差或者从更可能到不那么可能)排序；及

-其他未被检测到或不是最近被检测的加标签的对象3按选择性(从好到差)排序。

加标签的对象3的安全相关数据65应该被放在认证数据的列表53中的与它们的选择数据相对应的位置(即，加标签的对象3按照图8a所解释的顺序)。与此类似，选择性或者概率选择性可以用来确定认证数据的列表53中的安全相关数据65的顺序，然而是以相反的顺序(从差到好)。

该机制的总的目的是，当这个临时组中的至少一个其他的加标签的对象3已经被检测到时，优先参与临时组的加标签的对象3的检测。

除加标签的对象3之间的关系完全是行为的临时组外，该加标签的对象3之间的关系可以通过表格61中所列出的数据项66被明确地建立(图6)，例如储存在数据项66里的公共值。复杂的关系，例如，包括几个数据项的比较的那些关系，可以要求使用辅助关系表格(未示出)。

第二类模式是指通常根据它们的数据项的一个或多个值指定的关系一起移动的加标签的对象3。在该示例中，第二加标签的对象3₂对于第一和第二数据项66₁和66₂分别具有值A和B，并且第六、第七和第八加标签的对象3₆、3₇和3₈对于第一和第二数据项66₁和66₂分别具有值D和C(图6)。如果关系[对象1的第一数据项＝AAND对象1的第二数据项＝BAND对象2的第一数据项＝DAND对象2的第二数据项＝C]是指按照预先指定的规则或者通过参数58根据应用7指示“对象1和对象2可能一起移动”(图5)，运行在询问机1₁的库存管理器50可以推断第六、第七和第八加标签的对象3₆、3₇和3₈也可能到达询问机1₁的范围2₁中，因此优先第六、第七和第八加标签的对象3₆、3₇和3₈的最优数据的顺序。参数58也可以表明两个或更多加标签的对象3一起移动的可能性和/或对于这个可能性的量化公式，因此最优数据的创建可以与在行为的第一类型中一样利用概率选择性。

第三类模式是指根据它们的数据项的一个或多个值指定的关系通常分开移动的加标签的对象3。在所述的示例中，第二和第三加标签的对象3₂和3₃共享用于第二数据项66₂的相同值，即B。如果该差别表示按照库存管理器50中的预先指定的逻辑或者通过参数58根据应用7指示的“通常分开移动”(图5)，例如，因为众所周知由第二数据项66₂指示的类型B的加标签的对象3是相同产品的两个品牌；运行在询问机1₁的库存管理器50可以推断加标签的对象3₃不可能到达询问机1₁的范围2₁内，并且以类似于针对临时组解释的方式为加标签的对象3₃计算并使用优先权指示符，但是将其最优数据从低到高排序，并且将它们放置在最优列表的末端。如果这个优先权指示符表示非常低的检测概率，则加标签的对象3₃的最优数据可以替代地从选择数据去除，且它们的安全相关数据65放置在认证数据的列表53的最后的元素中，特别是对应于一般询问的元素。参数58也可以表明两个或更多加标签的对象3分开移动的可能性和/或对于这个可能性的量化公式，因此最优数据的创建可以与在行为的第一类型中一样利用概率选择性。

第四类模式是指根据它们的数据项的一个或多个值指定的关系通常跟随类似的路径(例如，询问机1的给定的顺序)的加标签的对象3。一些或者所有询问机1可能已经知道位置以及哪些可以固定的，因此当它从一个询问机1通过到另一个时，它可能确定由加标签的对象3跟随的路径。或者，这些路径可以被指定为加标签的对象3的具体特征，例如，在将特征与可能的路径相关及具有关联的可能性的“主”表格(未示出)中。在该示例中，第二和第四加标签的对象3₂和3₄具有针对第一数据项66₁和颜色67的相同值，即分别为A和蓝色。如果根据预指定的规则或者通过参数58根据应用7的指示，该关系表示“通常跟随相同的路径”，库存管理器50可以推断第四加标签的对象3₄也可能到达询问机1₁的范围2₁内，并且以类似于针对临时组解释的方式为第四加标签的对象3₄计算并使用优先权指示符，因此将优先第四加标签的对象3₄的最优数据的排序。参数58也可以表明两个或更多加标签的对象3跟随相同路径的可能性和/或对于这个可能性的量化公式，因此最优数据的创建可以与行为的第一类型中一样利用概率选择性。

从将最优化规则应用到上述行为案例导致的最优数据的示例如图8c中的表格81’所示，其与图8a共享它的说明。

临时组或者明确组也可以被库存管理器50使用以更进一步通过以下方式优化选择数据：(a)从每组选择一个或多个加标签的对象3作为代表，(b)使这些代表更接近选择数据的列表52的开始，以及(c)将每组中的其他加标签的对象3从选择数据的列表52中移除并将它们的安全相关数据65(如果有的话)放在认证数据的列表53的末端，特别是对应于一般询问(通常是列表的最后的元素)的条目。如果并且当代表组的一个加标签的对象3被询问机1在步骤S707、S709、S707B或者S709B认证或者识别时，库存管理器50的高级实施例可以再次起动自步骤S701的盘点过程(图7)，因此优先考虑该组中的所有其他的加标签的对象3(通过类似于针对临时组详细描述的那个排序机制)，这是因为代表性的加标签的对象3的检测强烈建议在相同的组中的其它加标签的对象3也可能在该询问机1的范围2内。

再次参考图7，如果行为数据被使用，那么在步骤S719中，在循环结束时，库存管理器50登记在其执行过程中搜集的任何其他的行为数据，例如更新历史表格91(图9)以反映加标签的对象3到达或者离开***内的询问机1的范围2。

如前所解释的，最优数据用来将应答机的群体分成小组(即子集)，从而应答机的子集的期望盘点时间的组合少于集合的期望盘点时间。下面的表格1示出了划分用于盘点的群体的好处。表格1列出了当被分割成子集时遵循ISO18000-6C的***中的冲突的平均数。该冲突的平均数基于在YailMaguire和RavikanthPappu在IEEE科学和工程，卷6，第16页(2009)“AnoptimalQ-algorithmfortheISO18000-6Cprotocol”提出的公式计算。

表1

从表1可以看出，当群体(即集合)未被分段时，冲突的平均数对于四个或更多的标签超过1，对于八个或更多的标签超过2。从以上表格1还可看出，冲突的平均数通过对群体进行分段而降低，特别是如果群体被分段为具有T-2、T-1或者T个子集时，其中T是群体中标签的数量。

上述表1中所示的数据是基于插槽的最优数目。不过，该插槽的数量不局限于用在遵循Q-算法的ISO18000-6C中的2的乘方。

应理解，可以对上文中描述的实施例进行很多修改：

可以使用更少或更多的询问机1、应答机4、数据库8、传感器9和应用7。

另外的行为模式可能被包括，例如加标签的对象3停留在某询问机1范围2内或者在全部询问机1的范围2外的平均时间可以根据它过去的行为或根据其他相关的加标签的对象3的行为被估计，并且被用于计算加标签的对象3即将进入或退出询问机1的范围2的可能性，这个可能性被用来如所解释的那样调整最优数据。与此类似，加标签的对象3在某些询问机1之间行进所花费的时间可以按照以前的执行被估计并且用于计算加标签的对象3在离开一台询问机1的范围2后即将进入另一台询问机1的范围2内的可能性。

数据库8中的辅助表格(未示出)可以用来登记以前的行为分析，例如，登记以前检测到的临时组，该辅助表格将来用于降低计算开销。

例如，数据库8可以被集中或者分散，它的组件可以被保存在单独的设备中，例如，保存在也连接到网络5的计算机(未示出)中，或者保存在图2中所示的询问机1的存储区25或者存储器22中。

应答机4不必是无源的，但可以是有源应答机。

询问机和应答机4不必通过光谱的RF部分通信，但可以在其他频率通信，如，LF、光的，等等。

上文中描述的那些实施例的特征可以和另外的实施例相组合。

Claims

1.一种方法，包括：

为一个或多个应答机(4)的集合取回辅助数据(51)，所述辅助数据包括除了不变的标识符(63)之外的特征数据(64、65、66、67、68、69)；以及

根据所述辅助数据生成寻址至所述一个或多个应答机的集合的一个或多个命令(54)。

2.根据在前的任意权利要求所述的方法，其中取回所述辅助数据(51)包括取回与两个或两个以上应答机(4)的集合或与这些应答机附接到的对象(3)相关的辅助数据；

所述方法还包括：

根据所述辅助数据生成最优数据(52、53)，所述最优数据被选择以寻址在所述一个或多个应答机的多个子集中的所述两个或两个以上应答机的集合中的应答机，其中所选择的所述最优数据被选择以便所述一个或多个应答机的多个子集的组合期望盘点时间少于所述两个或两个以上应答机的集合的期望盘点时间；

其中生成所述一个或多个命令(54)包括根据所述最优数据生成用于盘点所述一个或多个应答机的多个子集的一个或多个命令。

3.根据权利要求2所述的方法，其中所述最优数据(52、53)包括选择数据(52)的一个或多个集合，其中所述选择数据的每个集合对应于一个或多个应答机(4)的各个集合，并且其中选择数据的每个集合包括这些应答机(4)或这些应答机附接到的对象(3)的至少一个特征数据元素(64、65、66、67、68、69)。

4.根据权利要求3所述的方法，其中如果选择数据(52)的集合包括至少两个特征数据元素(64、65、66、67、68、69)，则所述特征数据元素以布尔代数方法组合。

5.根据权利要求3或4所述的方法，其中生成所述最优数据包括：

根据预定义的规则为选择数据的集合选择特征数据元素(64、65、66、67、68、69)。

6.根据权利要求5所述的方法，其中为选择数据(52)的集合选择特征数据元素包括：

按所述一个或多个应答机的多个子集中的每个子集选择寻址最小且非零数量的应答机的特征数据元素(64、65、66、67、68、69)。

7.根据权利要求5或6所述的方法，其中为选择数据的集合选择特征数据元素(64、65、66、67、68、69)包括：

选择所述特征数据元素用于选择使所生成的一个或多个命令的传输大小最小的应答机。

8.根据权利要求5至7的任一项所述的方法，包括：

根据所述应答机(4)在询问机(1)的范围内的概率选择所述特征数据元素(64、65、66、67、68、69)。

9.根据权利要求5至8的任一项所述的方法，包括：

根据感测数据选择所述特征数据元素(64、65、66、67、68、69)。

10.根据在前的任意权利要求所述的方法，其中所述特征数据(64、65、66、67、68、69)包括与由所述应答机(4)加标签的对象的一个或多个物理特征相关的数据(67)。

11.根据在前的任意权利要求所述的方法，其中所述特征数据(64、65、66、67、68、69)包括与由所述应答机(4)加标签的对象的一个或多个人工特征相关的数据。

12.根据在前的任意权利要求所述的方法，其中所述特征数据(64、65、66、67、68、69)包括与由所述应答机(4)加标签的对象(3)的行为特征相关的数据。

13.根据在前的任意权利要求所述的方法，其中所述特征数据(64、65、66、67、68、69)包括由应答机(4)的早期分离生成的临时标识符(64)。

14.根据在前的任意权利要求所述的方法，其中所述特征数据(64、65、66、67、68、69)包括包含在来自应答机(4)的早期应答中的数据。

15.根据在前的任意权利要求所述的方法，其中所述特征数据(64、65、66、67、68、69)包括标识接收到来自应答机(4)的早期应答的询问机的数据(68)。

16.根据在前的任意权利要求所述的方法，其中所述特征数据(64、65、66、67、68、69)包括记录来自应答机的应答或没有来自应答机的应答。

17.根据在前的任意权利要求所述的方法，其中所述特征数据(64、65、66、67、68、69)包括接收到来自应答机(4)的应答的时间和/或日期(69)，或没有接收到来自应答机的预期应答的时间和/或日期。

18.根据在前的任意权利要求所述的方法，其中最优数据(52、53)包括或还包括认证数据(53)的一个或多个集合，所述认证数据的一个或多个集合中的每个集合对应于所述一个或多个应答机(4)的多个子集的每个子集，并且所述认证数据的一个或多个集合中的每个集合包含在其对应的一个或多个应答机的子集中寻址应答机的安全相关数据(65)。

19.根据权利要求18所述的方法，其中所述安全相关数据(65)包括一个或多个密码。

20.根据权利要求18或19所述的方法，其中所述安全相关数据(65)包括实现询问-响应功能必要的系数、公式及算法。

21.根据权利要求18至20的任一项所述的方法，其中所述安全相关数据(65)包括用于加密和/或解密的一个或多个密钥。

22.根据权利要求18至21的任一项所述的方法，其中生成所述最优数据包括：

根据预定义的规则为所述认证数据的一个或多个集合选择安全相关数据(65)。

23.根据权利要求22所述的方法，其中选择安全相关数据(65)包括：

根据感测数据选择安全相关数据。

24.根据权利要求22或23所述的方法，其中选择安全相关数据(65)包括：

选择寻址最大数量的应答机(4)的安全相关数据。

25.根据权利要求22至23的任一项所述的方法，其中选择安全相关数据(65)包括：

根据一个或多个应答机的对应子集中的应答机(4)在询问机(1)的范围内的概率选择安全相关数据。

26.根据权利要求18至25的任一项所述的方法，还包括：

根据由每个命令认证的应答机(4)的数量对要传输的命令(54)排序。

27.根据权利要求18至26的任一项所述的方法，其中认证第一数量的应答机(4)的第一命令(54)被安排成在认证第二较小数量的应答机的第二命令(54)之前被传输。

28.根据在前的任意权利要求所述的方法，包括：

根据由每个命令寻址的应答机(4)的数量对要传输的命令(54)排序。

29.根据权利要求1至17的任一项所述的方法，其中寻址第一数量的应答机(4)的第一命令(54)被安排成在寻址第二较大数量的应答机的第二命令之前被传输。

30.根据在前的任意权利要求所述的方法，包括：

根据由每个命令寻址的应答机在询问机的范围内的概率对要传输的命令(54)排序。

31.根据在前的任意权利要求所述的方法，其中寻址可能在询问机的范围内的第一数量的应答机(4)的第一命令(54)被安排成在寻址不太可能在该询问机的范围内的第二组应答机的第二命令之前被传输。

32.一种方法，包括：

接收因盘点一个或多个应答机(4)而产生的盘点数据，每个应答机具有至少一个不变的标识符(63)；

从所述盘点数据提取辅助数据(56)和/或根据所述盘点数据生成辅助数据，所述辅助数据包括除了不变的标识符之外的特征数据(64、65、66、67、68、69)；以及

存储所述辅助数据和所述不变的标识符。

33.根据权利要求32所述的方法，其中所述辅助数据允许在询问机-应答机***中对在一个或多个应答机的多个子集中的应答机寻址，其中所述一个或多个应答机的多个子集的组合期望盘点时间少于在所述一个或多个应答机的多个子集中的所有应答机的期望盘点时间。

34.根据权利要求32或33所述的方法，其中提取辅助数据(56)包括从所述盘点数据提取临时标识符(64)。

35.根据权利要求32至34的任一项所述的方法，其中提取辅助数据(56)包括从来自应答机(4)的应答(55)提取数据。

36.根据权利要求32至35的任一项所述的方法，其中生成辅助数据(56)包括：

响应于被导向到包括所述应答机的至少一个应答机的一个或多个命令(54)，记录来自应答机(4)的应答(55)和/或没有应答。

37.根据权利要求32至36的任一项所述的方法，其中生成辅助数据(56)包括识别接收到来自应答机(4)的应答(55)的询问机(1)。

38.根据权利要求32至37的任一项所述的方法，其中生成辅助数据(56)包括记录接收到来自应答机(4)的应答(55)的时间和/或日期，和/或没有接收到来自应答机的预期应答的时间和/或日期。

39.根据权利要求32至38的任一项所述的方法，其中生成辅助数据(56)包括：

处理所述盘点数据和/或存储的辅助数据以推测应答机(4)或所述应答机附接到的对象(3)的一个或多个特征。

40.根据权利要求39所述的方法，其中所述特征之一是和其他给定的应答机(4)的移动。

41.根据权利要求39或40所述的方法，其中所述特征之一是避免和其他给定的应答机(4)的移动。

42.根据权利要求39、40或41所述的方法，其中所述特征之一是关于在询问机范围之内和/或之外的存在的统计。

43.根据权利要求39至42的任一项所述的方法，其中所述特征之一是沿着询问机(4)的一个或多个优选的路线。

44.根据权利要求32至43的任一项所述的方法，还包括：

盘点所述一个或多个应答机(4)。

45.根据权利要求32至44的任一项所述的方法，还包括：

从一个或多个外部源(6、7、8、9)接收辅助数据(56)。

46.根据权利要求45所述的方法，其中所述外部源(6、7、8、9)中的至少一个是传感器(9)。

47.根据权利要求45或46所述的方法，其中所述外部源(6、7、8、9)中的至少一个是应用(7)。

48.根据权利要求45、46或47的任一项所述的方法，其中所述外部源(6、7、8、9)中的至少一个是用户。

49.一种方法，包括：

执行根据权利要求32至48的任一项所述的方法；以及

执行根据权利要求1至31的任一项所述的方法。

50.根据在前的任意权利要求所述的方法，其中所述应答机(4)是射频识别RFID标签。

51.一种计算机程序(29)，包括用于执行根据在前的任意权利要求所述的方法的指令。

52.一种计算机程序产品，其存储根据权利要求51所述的计算机程序。

53.一种装置，其被配置为执行根据权利要求1至50的任一项所述的方法。

54.一种装置，包括：

用于接收因盘点一个或多个应答机(4)而产生的盘点数据的工具(21、22、23、24)，每个应答机具有至少一个不变的标识符(63)；

用于从所述盘点数据提取辅助数据(56)和/或根据所述盘点数据生成辅助数据(56)的工具(21、22、24)，所述辅助数据包括除了不变的标识符之外的特征数据(64、65、66、67、68、69)；以及

用于存储所述辅助数据和所述不变的标识符的工具(8)。

55.根据权利要求54所述的装置，其中所述辅助数据(56)允许对在一个或多个应答机的多个子集中的应答机(4)寻址，其中所述一个或多个应答机的多个子集的组合期望盘点时间少于在所述一个或多个应答机的多个子集中的所有应答机的期望盘点时间。

56.根据权利要求54或55所述的装置，还包括：

用于为一个或多个应答机的集合取回辅助数据(51)的辅助数据取回工具(21、22、23、24、28)，所述辅助数据包括除了不变的标识符(63)之外的特征数据(64、65、66、67、68、69)；以及

用于根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令(54)的工具(21、22、24)。

57.一种装置，包括：

用于为一个或多个应答机的集合取回辅助数据的工具(21、22、23、24、28)，所述辅助数据包括除了不变的标识符之外的特征数据；以及

用于根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令(54)的命令生成工具(21、22、24)。

58.根据权利要求57所述的装置，其中所述辅助数据取回工具(21、22、23、24、28)被配置为取回与两个或两个以上应答机(4)的集合或与这些应答机附接到的对象(3)相关的辅助数据；

所述装置还包括：

用于根据所述辅助数据生成最优数据的工具(21、22、24)，所述最优数据被选择以通过一个或多个应答机的多个子集寻址所述两个或两个以上应答机的集合中的应答机，其中所选择的所述最优数据被选择以便所述一个或多个应答机的多个子集的组合期望盘点时间少于所述两个或两个以上应答机的集合的期望盘点时间；

其中所述命令生成工具(21、22、24)被配置为根据所述最优数据生成用于盘点所述一个或多个应答机(4)的多个子集的一个或多个命令(54)。

59.根据权利要求53至58的任一项所述的装置，还包括：

至少一个无线接口工具(26、27)，其用于与应答机(4)交换信号。

60.根据权利要求53至59的任一项所述的装置，还包括：

至少一个传感器(9)，其用于提供环境数据。

61.根据权利要求53至60的任一项所述的装置，其是询问机(1)。

62.根据权利要求53至61的任一项所述的装置，其中所述应答机(4)是射频识别RFID标签。

63.一种***，包括：

至少一个根据权利要求53至62的任一项所述的装置；以及

至少一个数据库(8)，其用于存储辅助数据(51)且与所述装置可操作地连接。

64.根据权利要求63所述的***，还包括：

至少一个传感器(9₂)，其用于提供环境数据。

65.一种装置，其被配置为：接收因盘点一个或多个应答机而产生的盘点数据，每个应答机具有至少一个不变的标识符；从所述盘点数据提取辅助数据和/或根据所述盘点数据生成辅助数据，所述辅助数据包括除了不变的标识符之外的特征数据；以及存储所述辅助数据和所述不变的标识符。

66.根据权利要求65所述的装置，其中所述辅助数据允许在一个或多个应答机的多个子集中的应答机被寻址，其中所述一个或多个应答机的多个子集的组合期望盘点时间少于在所述一个或多个应答机的多个子集中的所有应答机的期望盘点时间。

67.根据权利要求65或66所述的装置，其还被配置为：为一个或多个应答机的集合取回辅助数据，所述辅助数据包括除了不变的标识符之外的特征数据或安全相关数据，以及根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令。

68.一种装置，其被配置为：为一个或多个应答机的集合取回辅助数据，所述辅助数据包括除了不变的标识符之外的特征数据；以及根据所述辅助数据生成寻址一个或多个应答机的集合的一个或多个命令。

69.根据权利要求68所述的装置，其被配置为：取回与两个或两个以上应答机的集合或与这些应答机附接到的对象相关的辅助数据；根据所述辅助数据生成最优数据，所述最优数据被选择以通过一个或多个应答机的多个子集寻址所述两个或两个以上应答机的集合中的应答机，其中所选择的所述最优数据被选择以便所述一个或多个应答机的多个子集的组合期望盘点时间少于所述两个或两个以上应答机的集合的期望盘点时间；以及根据所述最优数据生成用于盘点所述一个或多个应答机的多个子集的一个或多个命令。

70.根据权利要求65至69的任一项所述的装置，其中所述装置包括：

至少一个处理器；以及

可操作地连接到所述至少一个处理器的存储器。

71.根据权利要求65至70的任一项所述的装置，其中所述装置包括：

至少一个库存管理器。

72.根据权利要求65至71的任一项所述的装置，还包括：

至少一个用于与应答机交换信号的无线接口。

73.根据权利要求65至72的任一项所述的装置，还包括：

至少一个传感器，其用于提供环境数据。

74.根据权利要求65至73的任一项所述的装置，其是询问机。

75.根据权利要求65至74的任一项所述的装置，其中所述应答机是射频识别RFID标签。

76.一种***，包括：

至少一个根据权利要求65至75的任一项所述的装置。

77.根据权利要求76所述的***，还包括：

数据库，用于存储辅助数据且可操作地连接到所述装置。

78.根据权利要求76或77所述的***，还包括：

至少一个传感器，其用于提供环境数据。

79.根据权利要求76至78的任一项所述的***，还包括：

计算机***，其被布置为所述装置提供用户界面。

80.根据权利要求76至79的任一项所述的***，还包括：

运行应用的计算机***，所述应用可选地提供所述辅助数据中的至少一些。