Adaptive RFID Data Cleaning Algorithm Based on Sliding-window

doi:10.3969/j.issn.1006-2475.2015.01.006

Abstract

Abstract: RFID (radio frequency identification devices) tag reader is very sensitive to the operating environment, which causes the produced RFID data flow unreliable, containing a large amount of missing words in reading, therefore, it’s necessary to cleanse the original data. An adaptive data cleansing algorithm based on sliding window is designed, which employs the sliding window technology and binomial distribution model to calculate the appropriate size of windows and dynamically adjusts the size of the window through the monitoring results of the subinterval windows and the states of the tags. Results show that this algorithm produces fewer errors on average than SMURF algorithm, that its performances are more superior and that its accuracy and stability are obviously improved.


Key words: RFID, slidingwindow, binomial model, data cleaning

CLC Number:

TP391

FENG Hui-ying， ZHOU Liang. Adaptive RFID Data Cleaning Algorithm Based on Sliding-window[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.01.006.

References

［1］Want R. An introduction to RFID technology［J］. Pervasive Computing, 2006,5(1): 25-33. 
［2］Ahsan K, Shah H, Kingston P. RFID applications: An introductory and exploratory study［J］. IJCSI International Journal of Computer Science Issues, 2010,7(1):1-7.
［3］许嘉,于戈,谷峪,等. RFID不确定数据管理技术［J］. 计算机科学与探索, 2009,3(6):561-576.
［4］陈旭辉,王馨,柯铭. 一种改进的基于RFID中间件的冗余数据清洗算法［J］. 微电子学与计算机, 2013,30(7): 154-158.
［5］Wang Li, Xu Dali, Bi Zhuming, et al. Data cleaning for RFID and WSN integration［J］. IEEE Transactions on Industrial Informatics, 2014,10(1):408-418.
［6］Darcy P, Stantic B, Sattar A. A fusion of data analysis and non-monotonic reasoning to restore missed RFID readings［C］// Proceedings of the 2009 5th International Conference on IEEE Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). 2009:313-318.
［7］Mahdin H, Abawajy J. An approach for removing redundant data from RFID data streams［J］. Sensors, 2011,11(10): 9863-9877.
［8］Bashir A K, Lim S J, Hussain C S, et al. Energy efficient in-network RFID data filtering scheme in wireless sensor networks［J］. Sensors, 2011,11(7):7004-7021.
［9］Massawe L V, Vermaak H, Kinyua J D M. An adaptive data cleaning scheme for reducing false negative reads in RFID data streams［C］// Proceedings of 2012 IEEE International Conference on RFID. 2012: 157-164.
［10］Jeffery S R, Alonso G, Franklin M J,et al. A pipelined framework for online cleaning of sensor data streams［C］// Proceedings of the 22nd International Conference on Data Engineering. 2006:140-153.
［11］Popovski P, Fyhn K, Jacobsen R M, et al. Robust statistical methods for detection of missing RFID tags［J］. IEEE Wireless Communications, 2011,18(4): 74-80.
［12］Franklin M J, Jeffery S R, Krishnamurthy S, et al. Design considerations for high Fan-In systems: The HiFi approach［C］// Proceedings of the 2nd CIDR Conference. 2005: 290-304.
［13］Jeffery S R, Garofalakis M, Franklin M J. Adaptive cleaning for RFID data streams［C］// Proceedings of the 32nd International Conference on Very Large Data Bases. 2006: 163-174.
［14］柏堃,赵德鹏,王科伦,等. 一种改进的射频识别数据自适应清洗算法［J］. 大连海事大学学报（自然科学版）, 2013 (3):67-71.
［15］金澈清,钱卫宁,周傲英. 流数据分析与管理综述［J］. 软件学报, 2004,15(8):1172-1181.
［16］Datar M, Gionis A, Indyk P, et al. Maintaining stream statistics over sliding windows［J］. SIAM Journal on Computing, 2002,31(6):1794-1813.

[1]	XUE Wei-lian, LI Xue-jiao, CHEN Jie. A Multi-period Anti-collision Tree Search Algorithm Based on ALOHA Partition [J]. Computer and Modernization, 2021, 0(11): 95-99.
[2]	ZHOU Jing , , DONG Guo-chao , , DENG Zu-qiang , , ZHANG Jin-luan , , LIU Chao , , NIU Yong-liang . Two-way Security Authentication RFID Protocol Based on Random Hash Chain [J]. Computer and Modernization, 2021, 0(03): 46-50.
[3]	DENG Zu-qiang, LIU Chao, ZHOU Jing, ZHANG Jin-luan, DONG Guo-chao, . Design of RFID Power Tag for Electrical Equipment Against Electromagnetic Interference [J]. Computer and Modernization, 2021, 0(01): 12-16.
[4]	WANG Yi-chao1, WANG Yu-mei2. Intelligent Equipment Maintenance and Management Platform#br# Based on Microservice Architecture [J]. Computer and Modernization, 2018, 0(10): 79-.
[5]	JIAN Bi-yuan1, WANG Hai-tao2, LIU Dao-wei1. A RFID Mutual-authentication Protocol [J]. Computer and Modernization, 2017, 0(7): 107-110.
[6]	WEI Shu-min, ZHANG Yong-hua, SHANG Yu-fang. Research and Design of Lightweight Mobile RFID Authentication Protocol [J]. Computer and Modernization, 2016, 0(11): 74-78.
[7]	CHU Guiyang. A Low Cost Secure Ownership Transferring Method of RFID Network [J]. Computer and Modernization, 2016, 0(10): 84-87.
[8]	LIN Ji-yan1, LI Yao2. RFID Tags of Drunk Driving Monitoring Systems Vehicle-mounted Terminal [J]. Computer and Modernization, 2015, 0(1): 109-112.
[9]	MA Yan1, CAI Li-xia2， REN Xiao-na2. An Adoptive Frame Based Anticollision Algorithm for RFID Systems [J]. Computer and Modernization, 2014, 0(11): 113-116.
[10]	GONG Hua-ming;YIN Duo-fen. Complex Event Processing Model of RFID Middleware [J]. Computer and Modernization, 2013, 1(9): 232-235.
[11]	LIAO Jian-feng;ZHANG Chao. RFID Security Protocol Based on Reader and Double ID Verification [J]. Computer and Modernization, 2013, 1(8): 179-183.
[12]	SHI Yanyan. Establishing Wisdom Library from Digital Library [J]. Computer and Modernization, 2013, 1(6): 192-194.
[13]	WANG Zhen;WU Fang;LU En-rong;LIAO Hai-lin;CHEN Zhen-jian. Design and Implementation of Restaurant Service System Under Internet of Things Environment [J]. Computer and Modernization, 2013, 1(5): 142-144,.
[14]	SHU Yuan-zhong;ZHU Xuan-hua;TIAN Lei;ZHANG Li;SONG Li-kang. Research and Development of Management Module in RFID Middleware Based on Component [J]. Computer and Modernization, 2013, 1(3): 78-81.
[15]	CHEN Yue-mei;CAI Jian-yong;CHEN You-jia;HUANG Yong-liang;LIN Hong. Design and Implementation of Indoor Vehicle Tracing and Positioning Simulation System Based on RFID [J]. Computer and Modernization, 2013, 1(2): 189-193.