[发明专利]一种面向大规模RFID系统的最值估计方法

权利要求书

1.一种面向大规模RFID系统的最值估计方法，其特征在于：包括以下四个步骤：

(1)区间处理一阶段，根据初始最大值与最小值的区间，细化成三个区间使最大值与最小值的区间相同或不相交；

(2)区间处理二阶段，当最大值与最小值在同一区间时，迭代划分区间直到两个区间不相交或时间用完，区间与标签回复的时隙一一对应；

(3)区间处理三阶段，当最大值与最小值在不同区间时，重新排列时间帧；在一个时间帧的前半部分估计最小值，后半部分估计最大值，分别迭代估计最值区间；当最小值落在最后一个区间时，标签不回复；当最大值落在第一个区间时，标签不回复；具体而言，

(3.1)读写器广播一种含有2n₂-2个时隙的帧，前n₂-1个时隙用于估计最小值，后n₂-1个时隙用于估计最大值；其中参数n₂的计算方式如下：

(3.1.1)令x₀是方程的唯一解，其中W_t为两个时间帧间的额外时间开销，E_t为时隙长度；

(3.1.2)令或者

(3.1.3)对于给定时间t，当x₀＞2时，若h(x₁)＜h(x₂)，则最优值n₂＝x₁；若h(x₁)≥h(x₂)，则最优值n₂＝x₂；当x₀≤2时，最优值n₂取2；

(3.2)读写器广播五个值l’₁，h’₁，l’₂，h’₂，n₂，其中，l’₁为最小值的下限，h’₁为最小值的上限，l’₂为最大值的下限，h’₂为最大值的上限，n₂是(3.1)中反应时隙个数的参数；

(3.3)最小值回复的时隙位置为最大值回复的时隙位置为其中v为候选值，len₁为最小值的时隙长度，len₂为最大值的时隙长度，l₁为标签接收到的最小值的下限，l₂为标签接收到的最大值的下限，n₂为(3.1)计算得到的反应时隙个数的参数；

(3.4)如果前n₂-1个时隙中至少有一个时隙回复，记录第一个回复的时隙位置，更新最小值区间；否则，最小值落在第n₂个区间内，更新最小值区间和剩余时间；

(3.5)如果后n₂-1个时隙中至少有一个时隙回复，记录最后一个回复的时隙位置，更新最大值区间；否则，最大值落在第1个区间，更新最大值区间和剩余时间；

(4)拓展时隙阶段，当剩余时间不满足两个连续的正常时间帧时，将剩余时间拓展成一个时间帧。

2.根据权利要求1所述的面向大规模RFID系统的最值估计方法，其特征在于：所述步骤(2)区间处理二阶段主要包括以下2个步骤：

(2.1)如果标签端只有一个时隙回复，更新最值区间和剩余时间；

(2.2)如果标签端至少有两个时隙回复，记录第一个回复的时隙位置和最后一个回复的时隙位置，第一个回复的时隙对应的区间包含最小值，最后一个回复的时隙对应的区间包含最大值，更新剩余时间。