[发明专利]一种射频标签的数目估计方法和系统

权利要求书

1.一种射频标签的数目估计方法，其特征在于，包括：

根据当前信道情况，设置最差信道传输成功率；

指定估计值处于误差区间的误差阈值，结合所述最差信道传输成功率，计算得到同种子探测轮次数目；

发送随机种子给所有射频标签，接收每个射频标签在其哈希值对应时隙中的回复结果，所述哈希值根据随机种子计算得出；

根据所述同种子探测轮次数目，进行同种子多轮次探测，合并探测结果；

根据所述探测结果中的空时隙数目，得到射频标签的数目估计结果。

2.根据权利要求1所述的射频标签的数目估计方法，其特征在于，在所述利用随机种子进行同种子多轮次探测之后，所述合并探测结果之前，还包括：

进行多轮随机种子探测。

3.根据权利要求1或2中任一项所述的射频标签的数目估计方法，其特征在于，所述合并探测结果包括：

利用逻辑或合并探测结果。

4.根据权利要求2所述的射频标签的数目估计方法，其特征在于：

所述根据当前信道情况，设置最差信道传输成功率包括：令p_min=min{p_i|1≤i≤t}，其中p_min为最差信道传输成功率，p_i为第i个射频标签信道传输成功率，t为射频标签个数；

所述指定估计值处于误差区间的误差阈值，结合所述最差信道传输成功率，计算得到同种子探测轮次数目包括：

指定估计值处于误差区间的误差阈值β(β>0)，结合所述最差信道传输成功率p_min，计算得到同种子探测轮次数目c，满足：

c>logβlog(1-pmin)≈logβpmin;]]>

所述发送随机种子给所有射频标签，接收每个射频标签在其哈希值对应时隙中的回复结果包括：

发送帧长f和随机种子r给所有射频标签，令每个射频标签计算自己的哈希值h=Hash(f,r,id)，并在第h个时隙进行回复，接收所有射频标签的回复结果，其中id为该射频标签自身的唯一标识符；

所述根据所述探测结果中的空时隙数目，得到射频标签的数目估计结果包括：

令某一次探测结果中的空时隙数目为X_j，其期望是

E[Xj]=fΠi=1t(1-φif)≈fe-ρ,]]>

其中φ_i=1-(1-p_i)^c≥1-(1-p_min)^c，

经过同种子多轮次探测，和m轮随机种子探测，得到每轮随机种子经同种子多轮次探测的平均值：

其均值为μ_b=fe^-ρ，方差为σb2=fe-σ(1-(1+ρ)e-ρ)/m,]]>

据此得到射频标签的数目估计结果：

t^=g(Y)=-flogYf,]]>

其中g(·)为μ_b的反函数，E[g(Y)]=t+eρ-1-ρ2m,]]>Var[g(Y)]=f(eρ-1-ρ)m=σ0.]]>