Computer Science ›› 2015, Vol. 42 ›› Issue (1): 144-148.doi: 10.11896/j.issn.1002-137X.2015.01.034

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!