自适应时间阈值的RFID数据清洗算法

潘伟杰，李少波,2，许吉斌

（1.贵州大学 教育部现代制造技术重点实验室，贵阳 550003；2.中国科学院 成都计算机应用研究所，成都 6100413；3.贵州大学 计算机科学与信息学院，贵阳 550025）

0 引言

射频识别(Radio Frequency Identification, RFID)系统中，由于RFID阅读器本身数据的不可靠性以及无线传输信号受外界干扰等诸多因素，出现漏读、多读和脏数据的情况；同时，RFID系统中存在海量中间数据。为了减少以上情况的出现，提供高质量的RFID数据，对RFID原始数据进行处理显的尤为重要。

目前，RFID的数据清洗技术研究已经取得一定的进展。文献[1～3]通过将数据过滤算法嵌入到标签阅读器当中，解决漏读和脏数据。但由于阅读器本身的处理能力和存储单元的限制，这种处理方法能产生的效果还比较有限。文献[4～6]采用定长时间窗口清洗方法应用在中间件中，设定一个时间窗口，在窗口内若标签被读到则认为其存在于阅读区域内，虽然方法简单易行，但缺乏灵活性，不能很好地实现数据过滤。文献[7,8]采用一种基于事件驱动的滑动时间窗处理RFID数据，设定一个固定的时间阈值，当新的阅读到达时，根据时间戳和时间阈值，判断其过期时间，然而该方法缺乏灵活性，没有解决冗余读问题。文献[9～11]采用一种基于伪事件的数据清洗方法，将标签的冗余读当作伪事件，通过设定时间阈值的方式，来判断标签是否为伪事件，对伪事件数据进行丢弃。在一定程度上解决了冗余读的问题。文献[12]用阅读区域的大小和标签的运动速度估计出时间窗口长度，但是在实际应用中阅读器的阅读区域是一个范围估计值，存在着较大误差，而且该方法只能用于固定流速的标签信息处理，对于非匀速标签运动则无法实现数据过滤。……