基于滑动窗口的RFID自适应数据清洗算法

doi:10.3969/j.issn.1006-2475.2015.01.006

计算机与现代化

基于滑动窗口的RFID自适应数据清洗算法

（南京航空航天大学计算机科学与技术学院，江苏南京210016）

收稿日期:2014-10-11 出版日期:2015-01-19 发布日期:2015-01-21
作者简介:封慧英（1990-），女，河北石家庄人，南京航空航天大学计算机科学与技术学院硕士研究生，研究方向：信息系统及集成，物联网系统；周良（1966-），男，副教授，硕士生导师，博士，研究方向：信息系统，知识工程。
基金资助:
江苏省产学研联合创新资金资助项目（SBY201320423）

Adaptive RFID Data Cleaning Algorithm Based on Sliding-window

(College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China)

Received:2014-10-11 Online:2015-01-19 Published:2015-01-21

摘要/Abstract

摘要： RFID（射频识别）标签阅读器对操作环境的敏感性很高，导致其产生的RFID数据流不可靠，并含有大量的漏读，因此必须要对原始数据进行清洗。设计基于滑动窗口的自适应数据清洗算法，算法使用滑动窗口技术和二项分布模型计算合适的窗口大小，通过窗口子区间的监测结果和标签的状态来动态调整窗口大小。结果显示，在移动环境下本算法比SMURF算法产生的平均错误数少，性能更加优越，准确率和稳定性都有明显提高。


关键词: RFID, 滑动窗口, 二项分布模型, 数据清洗

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

中图分类号:

TP391

封慧英，周良. 基于滑动窗口的RFID自适应数据清洗算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2015.01.006.

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.

参考文献

［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]	薛伟莲, 李雪娇, 陈杰. 基于ALOHA分区的多周期防碰撞搜索算法[J]. 计算机与现代化, 2021, 0(11): 95-99.
[2]	章恒, 鞠时光. 基于概念漂移检测的网络数据流分类[J]. 计算机与现代化, 2021, 0(07): 107-114.
[3]	周静, 董国超, 邓祖强, 张金娈, 刘超, 牛永亮 . 基于随机Hash链的双向安全认证RFID协议[J]. 计算机与现代化, 2021, 0(03): 46-50.
[4]	李艳梅1,殷新春1,2,邵梦丽2. 基于多基表示的滑动窗口椭圆曲线多标量乘算法[J]. 计算机与现代化, 2019, 0(01): 11-.
[5]	位书敏，张永华，商玉芳. 轻量级移动RFID认证协议研究设计[J]. 计算机与现代化, 2016, 0(11): 74-78.
[6]	褚贵洋. 低成本的RFID网络所有权安全转移算法[J]. 计算机与现代化, 2016, 0(10): 84-87.
[7]	林基艳1，李耀2. 酒后驾驶监控系统车载终端电子标签的设计[J]. 计算机与现代化, 2015, 0(1): 109-112.
[8]	龚华明;阴躲芬. RFID中间件复杂事件处理模型[J]. 计算机与现代化, 2013, 1(9): 232-235.
[9]	时彦艳. 从数字图书馆到智慧图书馆的构建[J]. 计算机与现代化, 2013, 1(6): 192-194.
[10]	王震;吴方;卢恩荣;廖海霖;陈振健. 物联网环境下的餐饮服务系统设计与实现[J]. 计算机与现代化, 2013, 1(5): 142-144,.
[11]	舒远仲;朱玄华;田蕾;张丽;宋利康. 基于构件的RFID中间件管理模块的研究与开发[J]. 计算机与现代化, 2013, 1(3): 78-81.
[12]	曲阜平;王考杰;吕玉华. 一种基于滑动窗口的数据流摘要构造算法[J]. 计算机与现代化, 2013, 1(3): 17-21.
[13]	陈月梅;蔡坚勇;陈由甲;黄永亮;林鸿. 基于RFID的室内车辆跟踪及定位仿真系统的设计与实现 [J]. 计算机与现代化, 2013, 1(2): 189-193.
[14]	王娜;杨国强. ActiveX技术在RFID系统开发中的应用 [J]. 计算机与现代化, 2013, 1(11): 136-138.
[15]	边江南;刘洪武. 基于无源RFID的最小包容圆自适应定位法[J]. 计算机与现代化, 2013, 1(1): 33-36.

基于滑动窗口的RFID自适应数据清洗算法

Adaptive RFID Data Cleaning Algorithm Based on Sliding-window

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价