基于标签速度和滑动子窗口的RFID数据清洗算法

doi:10.11896/j.issn.1002-137X.2015.01.034

计算机科学 ›› 2015, Vol. 42 ›› Issue (1): 144-148.doi: 10.11896/j.issn.1002-137X.2015.01.034

基于标签速度和滑动子窗口的RFID数据清洗算法

顾韵华,高宝,张俊勇,杜杰

南京信息工程大学江苏省网络监控中心南京210044南京信息工程大学计算机与软件学院南京210044,南京信息工程大学江苏省网络监控中心南京210044南京信息工程大学计算机与软件学院南京210044,南京信息工程大学江苏省网络监控中心南京210044南京信息工程大学计算机与软件学院南京210044,南京信息工程大学江苏省网络监控中心南京210044南京信息工程大学计算机与软件学院南京210044

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(61103142),江苏高校优势学科建设工程资助

RFID Data Cleaning Algorithm Based on Tag Velocity and Sliding Sub-window

GU Yun-hua, GAO Bao, ZHANG Jun-yong and DU Jie

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 为提高非匀速RFID(Radio Frequency Identification)数据流情形下的数据清洗准确性,在传统数据清洗算法SMURF(statistical SMoothing for unreliable RFID data)的基础上,提出了一种基于标签速度和滑动子窗口的RFID数据清洗方法。该方法考虑到标签速度对滑动窗口调整的影响,依据标签速度动态调整置信度δ,同时进一步划分滑动窗口,对子窗口中的标签数据进行统计采样,并将其与整个滑动窗口的统计采样处理结果联合起来,以及时检测出标签的跃迁现象,从而准确判断标签的运动情况。实验表明,该方法有效地降低了平均错误率和积极读现象的出现频度,提高了数据准确性。

关键词: RFID,数据清洗,标签速度,滑动子窗口,SMURF

Abstract: To improve the accuracy of data cleaning under the circumstances of non-uniform RFID(Radio Frequency Identification) data stream,on the basis of the classical algorithm SMURF(statistical SMoothing for unreliable RFID data),an algorithm was presented based on tag velocity and sliding sub-window to clean RFID data.The method consi-ders the influence of tag velocity on the sliding window adjustment,adjusts the speed dynamically according to the label confidence δ,at the same time further divides the sliding window,and takes statistical sampling for tag data in sub window.The results of the statistical sampling are dealing with the data of entire sliding window together to speed up the detection of tag transition,so that the movement of tag can be determined more accurately.Experimental results show that the algorithm reduces the average error rate and frequency of the phenomenon of positive reading,thereby increasing the accuracy of the data.

Key words: RFID,Data cleaning,Tag velocity,Sliding sub-window,SMURF

顾韵华,高宝,张俊勇,杜杰. 基于标签速度和滑动子窗口的RFID数据清洗算法[J]. 计算机科学, 2015, 42(1): 144-148. https://doi.org/10.11896/j.issn.1002-137X.2015.01.034

GU Yun-hua, GAO Bao, ZHANG Jun-yong and DU Jie. RFID Data Cleaning Algorithm Based on Tag Velocity and Sliding Sub-window[J]. Computer Science, 2015, 42(1): 144-148. https://doi.org/10.11896/j.issn.1002-137X.2015.01.034

参考文献

[1] Derakhshan R,Orlowska M E,Li Xue.RFID Data Management Challenges and Opportunities[C]∥IEEE First International Conference on RFID.2007:175-182
[2] 许嘉,于戈,谷峪,等.RFID不确定数据管理技术[J].计算机科学与探索,2009,3(6):562-575
[3] Bai Yi-jian,Wang Fu-sheng,Liu Pei-ya.Efficiently FilteringRFID Data Streams[C]∥First International VLDB Workshop on Clean Databases.2006:50-57
[4] Jeffery S R,Alonso G,Franklin M J,et al.A Pipelined Framework for Online Cleaning of Sensor Data Streams[C]∥the 22nd International Conference on Data Engineering.2006:140-142
[5] Jeffery S R,Alonso G,Franklin M J.Adaptive Cleaning forRFID Data Streams[C]∥Proceedings of the 32nd International Conference on Very Large Data Bases,VLDB Endowment.2006:163-174
[6] 潘伟杰,李少波,许吉斌.自适应时间阈值的RFID数据清洗算法[J].制造业自动化,2012,34(7):24-27
[7] Massawe L V,Kinyua J D M,Vermaak H.Reducing False Neg-ative Reads in RFID Data Streams Using an Adaptive Sliding-Window Approach[J].Sensors,2012,12(4):4187-4212
[8] Li Xing,Fu Wen-xiu.Efficient RFID Data Cleaning Method[J].Telkomnika Indonesian Journal of Electrical Engineering,2013:1707-1713
[9] Li Ling-juan,Liu Tao,Rong Xiang,et al.An Improved RFID Data Cleaning Algorithm Based on Sliding Window[C]∥IOT(Internet of Things) Workshop.2012:262-268
[10] 王妍,石鑫,宋宝燕.基于伪事件的RFID数据清洗方法[J].计算机研究与发展,2009,46(z2):270-274
[11] 谷峪,于戈,张天成.RFID复杂事件处理技术[J].计算机科学与探索,2007,1(3):255-267

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于标签速度和滑动子窗口的RFID数据清洗算法

RFID Data Cleaning Algorithm Based on Tag Velocity and Sliding Sub-window

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0