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

《基于标签速度和滑动子窗口的RFID数据清洗算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第42卷第1期计算机科学Vo1．42No．12015年1月ComputerScienceJan2015基于标签速度和滑动子窗口的RFID数据清洗算法顾韵华高宝张俊勇杜杰(南京信息工程大学江苏省网络监控中心南京210044)(南京信息工程大学计算机与软件学院南京210044)摘要为提高非匀速RFID(RadioFrequencyIdentification)数据流情形下的数据清洗准确性，在传统数据清洗算法SMURF(statisticalSMoothingforunreliableRFIDdata)的基础上，提出了一种基于标签速度和滑动子窗口的RFID数据清洗方法。该方法考虑到标

2、签速度对滑动窗口调整的影响，依据标签速度动态调整置信度，同时进一步划分滑动窗口，对子窗口中的标签数据进行统计采样，并将其与整个滑动窗口的统计采样处理结果联合起来，以及时检测出标签的跃迁现象，从而准确判断标签的运动情况。实验表明，该方法有效地降低了平均错误率和积极读现象的出现频度，提高了数据准确性。关键词RFID，数据清洗，标签速度，滑动子窗口，SMURF中图法分类号TP311．13文献标识码ADOI10．11896／j．issn．1002—137X2015．1．034RFIDDataCleaningAlgorithmBasedonTagVelocityandSlidingSub

3、-windowGUYun-huaGAOBaoZHANGJun-yongDUJie(JiangsuEngineeringCenterofNetworkMonitoring，NaniingUniversityofInformationScience&Technology，Naniing210044，China)(SchoolofComputer&Software，NanjingUniversityofInformationScience＆Technology，Nanjing210044，China)AbstractToimprovetheaccuracyofdatacleaning

4、underthecircumstancesofnon-unifoFinRFID(RadioFrequencyIdentification)datastream，onthebasisoftheclassicalalgorithmSMURF(statisticalSMoothingforunreliableRFIDdata)，analgorithmwaspresentedbasedontagvelocityandslidingsub-windowtocleanRFIDdata．Themethodconsi～derstheinfluenceoftagvelocityontheslid

5、ingwindowadjustment，adjuststhespeeddynamicallyaccordingtothelabelconfidence，atthesametimefurtherdividestheslidingwindow，andtakesstatisticalsamplingfortagdatainsubwin—dow．Theresultsofthestatisticalsamplingaredealingwiththedataofentireslidingwindowtogethertospeedupthedetectionoftagtransition，S

6、Othatthemovementoftagcanbedeterminedmoreaccurately．Experimentalresultsshowthatthealgorithmreducestheaverageerrorrateandfrequencyofthephenomenonofpositivereading，therebyincreas—ingtheaccuracyofthedata．KeywordsRFID，Datacleaning，Tagvelocity，Slidingsub-window，SMURF读器布局，相邻阅读器的阅读范围可以不相交，从而使得标签1引言在

7、阅读器之间运动时得到的数据出现非匀速的现象[3“]。RFID(RadioFrequencyIdentification，无线射频)是一种传统RFID数据清洗算法SMURF(statisticalSMoothing非接触的自动识别技术，它通过无线射频信号获取物体的相forunreliableRFIDdata)，在进行数据清洗的过程中只是依关数据，并对物体加以识别。然而，由于无线射频信号极易受据滑动窗口中标签的平均阅读率来调整窗口的大小，从而清到周围环境影响，而且相互之间的干扰也很大，若阅读器和