一种面向大规模RFID系统的最值估计方法

摘要

本发明公开了一种面向大规模RFID系统的最值估计方法，可以同时估计标签值的最大值与最小值。本发明利用了动态调整帧内时隙数的思想，弥补了以往二分搜索不能充分考虑两个时间帧之间额外开销的不足。主要包括以下步骤：(1)区间处理一：根据初始最大值与最小值的区间，细化成三个区间使最大值与最小值的区间相同或不相交；(2)区间处理二：当最大值与最小值在同一区间时，迭代划分区间直到两个区间不相交或时间用完；(3)区间处理三：当最大值与最小值在不同区间时，重新排列时间帧。在一个时间帧的前半部分估计最小值，后半部分估计最大值，分别迭代估计最值区间。(4)拓展时隙：当剩余时间不满足两个连续的正常时间帧时，本发明考虑将剩余时间拓展成一个时间帧。