[发明专利]基于范围估计的大规模RFID系统中位数估计方法

摘要

本发明公开了一种大规模RFID系统中位数的估计方法，用于解决现有方法耗时长且误差大的问题。首先将中位数估计问题转化为范围估计问题，估计数据的最大值与最小值，接着RFID阅读器发布包含一定数量短时隙的帧，根据标签的回复初步缩小最大值与最小值的范围，然后用同样的方法不断对最大值与最小值的估计分别进行校准，直到用户提供的时间耗尽为止，最后将估计的范围的中值输出。本发明精度高，耗时短，尤其适用于真实数据呈对称分布的场景。

主权项

1.基于范围估计的大规模RFID系统中位数估计方法，其特征在于：将大规模RFID系统的中位数估计问题转换为最大值与最小值的估计，即范围估计问题；具体步骤如下：步骤一、初步估计阶段，由RFID阅读器不断发布包含n0个短时隙的帧，让RFID标签根据值的大小选择一个时隙回复的方式估计最大值与最小值；其中n0是方程n ln(n)＝n+t2/t1的根按四舍五入的方法取整后的正整数，t1为RFID阅读器支持的短时隙的时长，t2为RFID阅读器支持的帧与帧之间最短的时间间隔；步骤二、精确估计阶段，RFID阅读器不断发布包含2n1个短时隙的帧同时对最大值与最小值的估计进行校准，其中前n1个时隙对最小值的估计进行校准，后n1个时隙对最大值的估计进行校准；n1是方程n ln(n)＝n+t2/(2t1)的根按四舍五入的方法取整后的正整数；步骤三、在步骤一中，当消耗时间等于或大于用户提供的截止时间t时，中断估计，将估计范围的中值作为中位数的估计值。