一种标签数量估计方法、系统及设备的制作方法

专利名称：一种标签数量估计方法、系统及设备的制作方法
技术领域：
本发明涉及射频识别技术，特别涉及一种射频识别中标签数量估计方 法、系统及设备。
背景技术：
射频识别(RFID)是从八十年代起走向成熟的一项自动识别技术，它利用 射频方式进行非接触双向通信，以达到识别目的并交换数据。由于其具有的非 接触、阅读速度快以及无磨损等众多特点，该技术已经越来越受到人们的关注。 RFID技术有着广泛的应用前景，比如可以替代当前使用较多的条形码系统，而 且，因为RFID可以使用在环境条件特别恶劣的地方，所以给人们带来了更多 的便利。
RFID系统通常由三部分构成，即询问机(Interrogator )、标签(Tag)和控 制系统。其中，询问机既能用于读取标签中的数据，也能用于向标签中写入数 据；标签通常由耦合元件及芯片组成，每个标签具有一个唯一的电子编码，用 于附着在物体上标识目标对象，当受到无线射频信号覆盖时，能反射回携带有 数字字母编码信息的无线电射频信号，供询问机处理识别；按照是否需要电池， 可以将标签具体分为两种，即不需要电池的被动标签和需要电池的主动标签， 被动标签因成本较低更具吸引力，但被动标签需要由询问机向其提供载波能源； 控制系统用于管理整个范围内的标签数据等信息，在多询问机系统中，控制系 统还需要协调各询问机的工作。
在实际应用中，RFID需要具备较快地识别出一定范围内的所有标签的功 能，但由于标签是在询问机的控制下被动的工作，而且所有标签都工作在同一 频段，所以如何有效地避免标签识别过程中的信息碰撞，并尽可能快的识别完
所有标签就成了 RFID系统中需要解决的一个关键问题。现有技术中提供了两 种算法，可能性算法和确定性算法，两种算法均可通过时分的方式解决标签识 别中的碰撞等问题。而且，两种算法的运行中都需要对一定范围内的标签数目 进行估计，如果能够较为准确地估计出标签的数目，可以大幅提高这两种算法 的识别效率。
现有技术中比较常用的估计标签数目的方法为
A、 询问机向工作范围内的各标签发送命令，假设标签数目为。命令各标 签在
的范围内产生 一个随机数，并在编号为所产生的随机数的时隙内向 询问机发送标签ID,其中&表示时隙个数，其初值根据经验值设置。
B、 询问机对接收到的各标签的反馈信息进行统计，得到只有一个标签响 应的时隙数C,,即只有一个标签在该时隙内发送数据的时隙数，以及没有标签 响应的时隙数C。和有多个标签响应的时隙数Q,根据所述C。、 C,和C,初步估计 出标签数量《
=0*(^0+1*(^+2*q ，即《二C,+2*(^。 (1) 由公式(1 )可知，按照该方式估计出的标签数目将会小于或等于标签的实 际数目，因为公式(1)的计算方式中，Q之前的系数仅为2，相当于默认为所 有"有多个标签响应的时隙"中的"多个"只是两个，但实际上这里的"多个，，很可 能是三个、四个甚至更多个。
C、 判断计算出的《是否合适，如果合适，则停止估计；如果不合适，则重 新选择&，并重复执行步骤A、 B、 C。
具体的判断方法可根据实际情况而定，比如，将C。与预先设置的阈值进行 比较，如果C。大于该预先设定的阈值，则判定步骤B中得到的^不合适，并认 为提供的&过大，所以才造成多个时隙中没有响应，相应地减小&;或者，将c; 与预先设置的另一阈值进行比较，如果Q大于该阈值，则判定步骤B中得到的 《不合适，并认为提供的&过小，所以才造成多个标签响应同一个时隙，相应
地增大&;如果C。和G均小于或等于对应的阈值，则判定估计出的《数量合适。 通过上面的介绍可以看出，现有标签估计方法虽然能够估计出标签数量，
但是该方法存在着一定的缺陷首先，该方法在每次估计时至少需要提供与实 际标签数目相等的时隙数，否则估计出来的标签数目的准确度将会比较低，因 为"提供与实际标签数目相等的时隙数"是保证每个标签都能单独选择一个时 隙进行响应的最底线；通常，时隙数选得越大，估计出的标签数的准确度就会 越高，因为时隙数越大，两个或两个以上的标签在同一时隙进行响应的可能性 就越小，而C/怜恰是影响标签估计准确度的主要因素；但是，时隙数选得较大， 又会增大系统开销，降低识别效率。其次，该方法中的标签每次向询问机回复 的都是自身的ID，数据量较大，可能会造成时延，降低系统效率。

发明内容
本发明实施例提供一种标签数量估计方法，能够准确地估计出标签数量。
本发明实施例提供一种标签数量估计系统，能够准确地估计出标签数量。
本发明实施例提供一种标签数量估计设备，应用该设备能够准确地估计 出标签数量。
本发明实施例提供一种标签，应用该标签能够准确地估计出标签数量。 本发明实施例的技术方案是这样实现的 一种标签数量估计方法，该方法包括 向工作范围内的所有标签发送参数M、 N;
所述标签用于在M个时隙的每一时隙中，以丄的概率执行操作一，以
l-丄的概率执行操作二；
统计M个所述时隙中，所有标签在该时隙中均执行操作二的时隙个数 1g^L
￡。，按照公式"=^i^计算标签数目n。
一种标签数量估计系统，该系统包括询问机和标签；
所述标签，用于接收来自所述询问机的参数M、 N，并在M个时隙的
每一时隙中，以丄的概率执行操作一，以l-丄的概率执行操作二；
所述询问机，用于向所述标签发送参数M、 N，并统计M个所述时隙
lg玍
中，所有标签在该时隙中均执行操作二的时隙个数￡。，按照公式"-^^获
得标签数目n。
一种标签数量估计设备，该设备包括
发送单元，用于向工作范围内的标签发送参数M、 N;
接收单元，用于接收M个时隙的每一个时隙中，标签以丄的概率执行
的操作一对应的第 一信息或以i -丄的概率执行的操作二对应的第二信息；
统计单元，用于根据所述接收单元接收到的M个时隙中的所述第一信 息和所述第二信息，统计M个所述时隙中，所有标签在该时隙中均执行操 作二的时隙个数5。；
计算单元，用于按照公式"=^M「计算标签数目n。 一种标签，所述标签包括
接收单元，用于接收来自标签数量估计设备的参数M、 N; 操作单元，用于在M个时隙的每一时隙中，以丄的概率执行操作一，
以i _丄的概率执行操作二 。
7V
可见，采用本发明实施例的技术方案，询问机向工作范围内的标签发送
参数M、 N;各标签在随后的M个连续时隙的每一时隙中，以1/N的概率 执行操作一，以1 - 1/N的概率执行操作二；询问机统计M个时隙中，所有 标签在某一时隙中均执行操作二的时隙个数E。，并在判断出E。满足预先设置
的条件后，按照预先确定的公式计算标签数目n。与现有技术相比，本发明 实施例所述方案只需较少的时隙，而且在统计出￡。后，能够根据预先设定的 公式准确地估计出标签数量。


图1为本发明方法第一实施例的流程图。 图2为本发明方法第二实施例的流程图。 图3为本发明系统实施例的组成结构示意图。
图4-a 图4-c为采用本发明实施例所述方案进行标签数量估计的仿真结 果示意图。
具体实施例方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实 施例，对本发明作进一步地详细说明。
针对现有技术中在标签数量估计时存在的问题，本发明实施例中提供了 一 种解决方式，假设询问机负责识别n个标签，在每一个时隙中，这n个标签均
以丄的概率执行操作一，以i-丄的概率执行操作二；这样，在每一个时隙中，
所有标签均执行操作二的概率为(l-丄)"；如果有M个时隙，所有标签在每个时
隙中均按照上述概率执行相应操作，那么，在这M个时隙中，所有标签在同一 时隙中均执行操作二的时隙个数的期望值￡。将为
￡。=M(1—如" (2)
当N趋向于无穷大时，上述公式可进一步简化为<formula>formula see original document page 12</formula>(3)
从而可以反推出标签数目n为<formula>formula see original document page 12</formula> (4) 或者，不对公式(2)进行简化，直接得到<formula>formula see original document page 12</formula>(5)
W =
基于上述思想，在本发明的实施方式中，询问机向工作范围内的标签发送
参数M、 N;所述标签在随后M个连续时隙的每一时隙中，以丄的概率执行操<formula>formula see original document page 12</formula>
作一，以1 —丄的概率执行操作二；询问机统计在这M个时隙中，所有标签在该 时隙中均执行操作二的时隙个数&，并在判断出￡。满足预先设置的条件后，按
照公式〃=gM计算标签数目n。如果需要，还要对计算得到的结果进行取整
处理。另外，当参数N的取值大于预先设定的阔值，比如500时，也可以按照 公式(4)，即"=鹿(肘/￡0)计算标签数目n。
图1为本发明方法第一实施例的流程图。如图1所示，包括以下步骤 步骤101:询问机向工作范围内的所有标签发送参数M、 N。
步骤102:在随后M个连续时隙的每一时隙中，各标签以丄的概率执行操
作一，以i —丄的概率执行操作二。
本步骤中所提到的操作 一可以是指在每一个时隙中，各标签以丄的概率
向询问机发送信号l;操作二是指在每一个时隙中，各标签以i-丄的概率不
向询问机发送任何信号，或者，各标签以l-丄的概率向询问机发送信号0。
但无论是向询问机发送信号l还是O,均只需占用一个比特位。
或者，操作一是指在每一个时隙中，各标签以丄的概率生成l,操作二
是指在每一个时隙中，各标签以i-丄的概率生成o,无论i或o，均占用一
个比特位；这样，在经过M个连续时隙后，各标签分别生成一个包括M个 比特位的信号，每个比特位对应一个时隙，并将该信号发送至询问机。
需要说明的是，本步骤中所提到的操作 一 和操作二的各种具体表现形式 只是用于解释而非限定本发明的技术方案，在实际应用中，操作一和操作二 也可以表现为其它的形式，只要彼此执行的动作不同，询问机能够区分即可。
步骤103:询问机统计在这M个时隙中，所有标签在某一时隙中均执行操
作二的时隙个数￡。，并在判断出￡。满足预先设置的条件后，按照公式n = ^^
计算标签数目n。
针对步骤102中所提到的操作一和操作二的具体表现形式的不同，本步骤 中询问机统计M个时隙中所有标签在某一时隙中均执行操作二的时隙个数￡。 的具体方式也将不同
如果步骤102中的操作一是指各标签以丄的概率向询问机发送信号1;
操作二是指各标签以1 -丄的概率不向询问机发送任何信号，那么本步骤中，
询问机统计M个时隙中，所有标签在某一时隙中均未向询问机发送任何信 号的空时隙个数￡。。
如果步骤102中的操作一是指各标签以丄的概率向询问机发送信号1，
操作二是指各标签以l-丄的概率向询问机发送信号0,那么本步骤中，询问 机统计M个时隙中，所有标签在某一时隙中均向询问机发送信号0的时隙
个数￡。。
如果操作一是指各标签以1/N的概率生成1,操作二是指各标签以1-1/N的
概率生成0,那么本步骤中，询问机统计M个时隙中，所有标签在某一时隙 对应的比特位中均生成0的时隙个数 ￡。。
在统计出￡。后，询问机还需要进 一 步判断￡。的取值是否满足预先设置的 条件，具体方法可以是
预先设置第一阈值和第二阈值；判断￡。是否大于或等于第一阈值，并判 断M与A的差值是否大于或等于第二阈值；如果￡。大于或等于第一阈值， 且M与￡。的差值大于或等于第二阈值，则判定￡。满足预先设置的条件。
如果E。小于第一阈值或M与E。的差值小于第二阈值，则需要调整参数 N的取值，并将调整后的参数N发送给标签，即重复步骤101 ~ 103;如果 根据调整后的N值得到的￡。仍然不能满足要求，则需要再次调整参数N的 取值，并发送给标签，直到得到的E。满足预先设置的条件为止。其中，调整 参数N的取值的方式包括如果￡。小于所述第一阈值，则增大参数N的取 值；如果M与E。的差值小于第二阈值，则减小参数N的取值。
在得到满足条件的￡。后，即可按照公式<formula>formula see original document page 14</formula>计算标签数目n;或者，
当参数N取值较大时，按照公式<formula>formula see original document page 14</formula>计算标签数目n。
下面通过第二实施例对本发明所述方案作进一步的详细说明
图2为本发明方法第二实施例的流程图。如图2所示，包括以下步骤
步骤201:询问机向各标签发送参数M、 N。
如果在估计之前，预先已经知道待估计标签数量的大致范围，那么参数 M、 N的取值应该尽量在所述范围之内；如果预先不知道待估计标签数量的 范围，那么参数M的取值可以为256或512, N的取值可以为128。
上述M和N的取值方式均为通过多次试验得到的较佳值，其中关于M的
取值，如果需要综合考虑估计过程中的效率和准确度两方面的因素，那么M的
取值则可设置为256;如果只需考虑准确度的问题，那么M的取值就可以设置 为512。
假设本实施例中预先不知道待估计标签的大致范围，且估计过程中只考虑 准确度方面的因素，那么，本实施例中的N-128, M = 512。
步骤202:接收到参数M、 N后，各标签在随后的M个连续时隙的每一时
隙中，以丄的概率发送信号l，以l-丄的概率不发送信号。
步骤203:询问机统计这M个时隙中有多少个时隙内所有标签均未发送信 号，统计出时隙个数五。。
步骤204:判断￡。是否小于4,如果小于，则执行步骤205;否则，执行步 骤206。
步骤205:增大参数N的取值，令N=2N,并返回执行步骤201 ~步骤204。 ￡。小于4，说明待估计标签的数量很大，所以需要增大参数N的取值，令 N=2N。
步骤206:判断M与E。的差值是否小于6,如果小于，则执行步骤207; 否则，执行步骤208。
步骤207:减小参数N的取值，令N = N/2,并返回执行步骤201 ~步骤204。 (M-￡。)<6，说明待估计标签的实际数目较小，所以需要减小N的取值，令 N = N/2。
步骤208:询问机按照公式"=^^「计算标签数目n。
需要说明的是，步骤204和206中所提到的与￡。和M-￡。进行比较的第一 阈值4和第二阈值6均为经验值，为多次试验得到的结果；如果应用环境不同， 比如，参数M、 N的取值为与本实施例中不同的其它值，那么第一阈值以及第 二阈<直的具体耳又值可以与本实施例不同。
基于上述方法，图3为本发明系统实施例的组成结构示意图。如图3所 示，该系统包括询问机301和标签302;需要说明的是，在实际应用中， 一个询问机通常对应着多个标签，但本实施例中为便于描述，只以一个标签 为例进4于i兌明
标签302,用于接收来自询问机301的参数M、 N，并在随后M个时隙 的每一时隙中，以丄的概率执行操作一，以i-丄的概率执行操作二；
询问机301，用于向标签302发送参数M、 N，并统计M个时隙中，所 有标签在该时隙中均执行操作二的时隙个数￡。，按照公式"=~~^「计算标
签数目n。
其中，询问机301具体包括发送单元3011、接收单元3010、统计单 元3012以及计算单元3014:
发送单元3011，用于向工作范围内的标签发送参数M、 N;
接收单元3010，用于接收M个时隙的每一个时隙中，标签以丄的概率
执行的操作一对应的第 一信息或以1-丄的概率执行的操作二对应的第二信自,.
统计单元3012,用于根据接收单元3010接收到的M个时隙中的第一信 息和第二信息，统计M个所述时隙中，所有标签在该时隙中均执行操作二 的时隙个数E。；
计算单元3014,用于按照公式"=^M厂计算标签数目n。
询问机301中还可进一步包括判断单元3013,用于判断A是否满足预 先设置的条件，并将判断结果发送至计算单元3014;当判断结果为￡。满足
预先设置的条件时，计算单元3014按照公式"=^^-计算标签数目n。
其中，判断单元3013中进一步包括第一判断单元30131以及第二判断 单元30132:
第一判断单元30131,用于判断￡。是否大于或等于预先设置的第一阈 值，并将判断结果发送至计算单元3014;第二判断单元30132，用于判断M 与五。的差值是否大于或等于预先设置的第二阈值，并将判断结果发送至计算 单元3014。相应地，计算单元3014在接收自第一判断单元30131的判断结 果为A大于或等于第一阈值，且接收自第二判断单元30132的判断结果为M
与五。的差值大于或等于第二阈值时，按照公式"=~~M厂计算标签数目n。
询问机301中进一步包括调整单元3015,用于接收来自第一判断单 元30131和第二判断单元30132的判断结果，并在判断结果为i 。小于第一阈 值或M与E。的差值小于第二阈值时，增大或减小参数N的取值，并将调整
后的参数N发送给发送单元3011。
如图3所示，标签302具体包括接收单元3021以及操作单元3022: 接收单元3021，用于接收来自询问机的参数M、 N;操作单元3022，
用于在随后M个连续时隙的每一时隙中，以丄的概率执行操作一，以l-丄的 概率执行操作二；
在实际应用中，操作单元3022可具体表现为一个信号发送单元，而且， 根据操作一和操作二所执行的具体动作的不同，该信号发送单元的具体功能 也将不同
信号发送单元，用于在M个时隙的每一个时隙中，以丄的概率向询问 机301发送信号1，以l-丄的概率不向询问机301发送任何信号；相应地，
询问才几301统计M个时隙中，所有标签在该时隙中均未向询问机301发送
任何信号的空时隙个数E。。
或者，
信号发送单元，用于在M个时隙的每一个时隙中，以丄的概率向询问
机301发送信号1,以l-丄的概率向询问机301发送信号0;相应地，询问
才几301统计M个时隙中，所有标签在该时隙中均向询问机301发送信号0 的时隙个数五。。 或者，
信号发送单元，用于在M个时隙的每一个时隙中，以丄的概率生成l， 以卜丄的概率生成0;并向询问机301发送一个由M个比特位组成的信号， 每个比特位对应一个时隙，该比特位上的数值为以丄的概率生成的1或以
1-丄的概率生成的0;询问机301统计M个时隙中，所有标签在该时隙对应
的比特位中均生成o的时隙个数￡。。
图4-a c为采用本发明实施例所述方案进行标签数量估计的仿真结果示意 图。其中每个数据均为仿真20次后求得的平均值。采用本发明所述方案进行标 签数量估计，单次估计的最大误差仅为10%~15%，平均准确率能够达到97 %以上。
如图4-a所示，该图的横坐标表示待估计标签的实际数量，纵坐标表示估 计出的标签数量，可以看出，当实际标签数量为不同的值时，采用本发明所述 方案估计出的标签数量与实际标签数量只有很小的偏差；图4-b为将图4-a中 实际标签数量在350 650 —段进行放大后的效果图，从图4-b中可以更清晰地 看出估计标签数量与实际标签数量的偏差；图4-c针对估计出的标签数量与实 际标签数量的偏差，用具体的错误率(error rate)给出了更明确的说明，可以
看出，每次估计的错误率仅在0.017 ~ 0.0171之间。
而且，通过仿真过程可以知道，当待估计标签的数量比较少时，用公式(4) 和(5)估计出的误差相差无几，尤其是当M的取值比较大时。通常情况下， 如图2的较佳实施例所示，M的取值为256或512， N的取值为128。由于M 值在标签估计过程中不能改变，所以原则上M的取值越大越好，但基于系统效 率等因素综合考虑，M的取值不能太大。在仿真过程中，当M:256时，估计 200000个标签的误差在6.4%左右，估计1 20个标签时，误差在2"(T-3左右， 所以通常情况下M取256即可，但如果为了提高精度，可以将M的取值设为 512。
根据前面的介绍已经知道，参数N的取值可以在标签估计过程中作动态调 整，而且参数N的改变不会给系统带来任何成本，只是设置的初值不同，后续 需要调整的次数多少不同而已。若调整次数为i，则用于调整的比特数为i*M。 在仿真中，当待估计标签数量为200000时，N将从128变到65536，相应地， 用于调整的比特数为8 x 256 = 2048比特。
可见，采用本发明实施例的技术方案，只需采用数量较少的时隙即可进 行标签数量的估计，而且在每一个时隙，每个标签只需发送一个比特进行信 息回复，从而减少了数据传输时间，避免了时延，提高了工作效率；再有， 本发明实施例中可以根据&的取值，动态调整参数N的取值，从而减少了 估计误差。
综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的 保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改 进等，均应包含在本发明的保护范围之内。
权利要求
1、一种标签数量估计方法，其特征在于，该方法包括:向工作范围内的所有标签发送参数M、N；所述标签用于在M个时隙的每一时隙中，以的概率执行操作一，以的概率执行操作二；统计M个所述时隙中，所有标签在该时隙中均执行操作二的时隙个数E0，按照公式获得标签数目n。
2、 根据权利要求1所述的方法，其特征在于，所述按照公式"=~~ 获得标签数目n之前，进一步包括lg玍判断所述￡。是否满足预先设置的条件，如果满足，则按照公式"=^ 获得标签数目n;如果不满足，则调整所述参数N的取值，并将所述调整后的参数N发 送给所述标签；所述标签按照调整后的参数N的取值重新执行操作一和操 作二；重新统计￡。，并再次判断所述￡。是否满足预先设置的条件，如果仍不 满足，则继续调整参数N的取值，并发送给所述标签，直到得到的E。满足所述预先设置的条件为止。
3、 根据权利要求2所述的方法，其特征在于，所述判断所述￡。是否满足预先设置的条件的方法为将所述E。和M与￡。的差值分别与预先设置的第一阔值和第二阈值进行 比较，如果所述E。大于或等于所述第一阈值，且所述M与E。的差值大于或等于所述第二阈值，则判定所述￡。满足预先设置的条件；否则，判定所述A 不满足预先设置的条件。
4、 根据权利要求3所述的方法，其特征在于，所述调整所述参数N的 取《直的方法为所述￡。小于所述第 一 阈值，增大所述参数N的取值；所述M与￡。的差值小于所述第二阈值，减小所述参数N的取值。
5、 根据权利要求4所述的方法，其特征在于，所述增大所述参数N的取值的方法为设置所述调整后的参数N的取 值为原参数N取值的2倍；所述减小所述参数N的取值的方法为设置所述调整后的参数N的取 值为原参数N取值的1/2。
6 根据权利要求1所述的方法，其特征在于，所述以丄的概率执行操 作一为以丄的概率发送信号l。
7、 根据权利要求6所述的方法，其特征在于，所述以l-丄的概率执行操作二为以i—丄的概率不发送任何信号或以i-丄的概率发送信号0。
8、 根据权利要求1所述的方法，其特征在于，所述以丄的概率执行操 作一为以丄的概率生成l;所述以l-丄的概率执行操作二为以i-丄的概率生成0;该方法进一步包括接收所述标签发送的一个由M个比特位组成的信 号，每个比特位对应一个时隙，该比特位上的数值为以丄的概率生成的1或以口丄的扭X率生成的o;所述统计M个所述时隙中，所有标签在该时隙中均执行操作二的时隙 个数￡。的方法为统计M个所述时隙中，所有标签在该时隙对应的比特位中均生成0的 时隙个数￡。。
9、 根据权利要求1所述的方法，其特征在于，所述参数M、 N的取值为所述参数M、 N的取值在待估计标签数量的范围之内；或者，所述参数M的取值为256或512,所述N的取值为128。
10、 一种标签数量估计系统，其特征在于，该系统包括询问机和标签； 所述标签，用于接收来自所述询问机的参数M、 N，并在M个时隙的每一时隙中，以丄的概率执行操作一，以i-丄的概率执行操作二；所述询问机，用于向所述标签发送参数M、 N，并统计M个所述时隙lg玍中，所有标签在该时隙中均执行操作二的时隙个数￡。，按照公式"=^获<formula>formula see original document page 4</formula>得标签数目n。
11、 一种标签数量估计设备，其特征在于，该设备包括 发送单元，用于向工作范围内的标签发送参数M、 N;接收单元，用于接收M个时隙的每一个时隙中，标签以丄的概率执行 的操作 一对应的第 一信息或以i—丄的概率执行的操作二对应的第二信息；<formula>formula see original document page 4</formula>TV统计单元，用于根据所述接收单元接收到的M个时隙中的所述第一信 息和所述第二信息，统计M个所述时隙中，所有标签在该时隙中均执行操 作二的时隙个数五。；计算单元，用于按照公式^^^厂计算标签数目n。
12、 根据权利要求11所述的设备，其特征在于，该设备中进一步包括判断单元，用于判断所述A是否满足预先设置的条件，并将判断结果发送至 所述计算单元；所述计算单元具体用于在判断结果为所述￡。满足预先设置的条件时，按照公式"=~~M「计算标签数目n。lg(1-W)
13、 根据权利要求12所述的设备，其特征在于，所述判断单元中进一 步包括第一判断单元，用于判断所述&是否大于或等于预先设置的第一阈值； 第二判断单元，用于判断所述M与￡。的差值是否大于或等于预先设置 的第二阈值；所述￡。满足预先设置的条件为所述第 一 判断单元的判断结果为所述￡。 大于或等于所述第一阈值，且所述第二判断单元的判断结果为所述M与&的差值大于或等于所述第二阈值。
14、 根据权利要求13所述的设备，其特征在于，该设备中进一步包括 调整单元，用于接收来自所述第一判断单元和第二判断单元的判断结果，并在所述判断结果为￡。小于所述第一阈值时，增大所述参数N的取值，在所述判断结果为所述M与￡。的差值小于所述第二阚值时，减少所述参数N的 取值，并将所述调整后的参数N发送给所述发送单元。
15、 一种标签，其特征在于，所述标签包括 接收单元，用于接收来自标签数量估计设备的参数M、 N;操作单元，用于在M个时隙的每一时隙中，以丄的概率执行操作一，以i-丄的概率执行操作二。
16、 根据权利要求15所述的标签，其特征在于，所述操作单元为信号 发送单元，用于在M个时隙的每一时隙中，以丄的概率向所述标签数量估计设备发送信号l，以l-丄的概率不向所述标签数量估计设备发送任何信号。
17、 根据权利要求15所述的标签，其特征在于，所述操作单元为信号 发送单元，用于在M个时隙的每一时隙中，以丄的概率向所述标签数量估计设备发送信号1,以l-丄的概率向所述标签数量估计设备发送信号0。
18、 根据权利要求15所述的标签，其特征在于，所述操作单元为信号 发送单元，用于在M个时隙的每一个时隙中，以丄的概率生成l，以1-丄的概率生成0;并向所述标签数量估计设备发送一个由M个比特位组成的信 号，每个比特位对应一个时隙，该比特位上的数值为以丄的概率生成的1或以口丄的相X率生成的o。
全文摘要
本发明实施例公开了一种标签数量估计方法，包括向工作范围内的所有标签发送参数M、N；所述标签用于在M个时隙的每一时隙中，以1/N的概率执行操作一，以1-(1/N)的概率执行操作二；统计M个所述时隙中，所有标签在该时隙中均执行操作二的时隙个数E₀，按照公式n＝(lg(E₀/M))/(lg(1-1/N))计算标签数目n。本发明实施例同时公开了标签数量估计系统和设备。应用本发明实施例所述的方法、系统及设备，能够准确高效地估计出标签数量。
文档编号G06K7/00GK101377807SQ200710145570
公开日2009年3月4日 申请日期2007年8月28日 优先权日2007年8月28日
发明者培 刘, 崔英花, 张兴炜, 赵玉萍 申请人:华为技术有限公司;北京大学