基于几何分布的RFID标签数目估算方法.pdfVIP

第37卷 第 15期 计 算 机 工 程 2011年 8月 ComputerEngineering August2011 V_01．37 NO．15 · 开发研究与设计技术 · 文章编号：lo0_3428(2011)15__0291_一03 文州示识码tA 中田分类号：TP3016· 基于几何分布的RFID标签数 目估算方法 杨 灵 ，邹 娟 (仲恺农业工程学院计算机科学与工程学院，广州 510225) 摘 要：已有的标签数 目估算方法准确率低、估算范围小，且标签数 目增加时，时隙数 目须成比例增加，否则估算误差率将大幅提高。针 对上述问题，提出一种基于几何分布的无线射频识~Jt(RFID)标签数目估算方法。在估箅标签数 目时，将帧长设定为固定值，并在标签中采 用多个哈希函数，以减少几何分布偏差，降低估算误差率。实验结果表明，在时间复杂度、空间复杂度不高于其他算法的前提下，该方法 能降低估箅误差率。 关健诃：几何分布 ；标签数目估算；无线射频识别 ；ALOHA算法；哈希函数 EstimationM ethodofRFID TagsNumber BasedonGeometricDistribution YANGLing，ZOUJuan (CollegeofComputerScienceandEngineering，ZhongkaiUniversityofAgriculturenadEngineering，Gunagzhou510225，China) [Abstract]Aimingatthesituationhtatexistedestimatingmehtodshaveproblemshtathteaccuracyislow,nadhteestimationscopeissmal1．Wiht hteincreaseofhtetagnumber,thenumberoftimeslotmustbeincreased，ohterwisehteerrorrateisincreasedsignificantly．Thispaperproposesna estimationmehtodbasedongeometricdistributionnadRadioFrequencyIdentification(RFID)toestimatehteatgsnumber．Whenhtemethod estimateshtenumberoftags．htelenght offrameCna besettoafixedvalue，anduseHashfunctiontoreducethedeviationofgeometricdistribution， nadthenreducetheestimationerrorrate．Experimentalresultsshow thatwhenthetimecomplexitynadspacecomplexiyt isnothigherthna other algorithm，thismehtod Cna reduceestimationerrorrate． [Keywords]geometricdistribution；estimationofatgsnumber；RadioFrequencyIdentification(RF1D)；ALOHAalgorithm；Hashfunction D0I：10．39690．issn．1000—3428．2011．15．095 1 概述 本文根据 Ga|ton实验原理提 出一种基于几何分布的 在无线射频识~Jl(RadioFrequencyIdentification，RFID)系 RFID标签数 目估算方法，该方法的时隙数 目与标签数 目没 统数据通信过程中，数据传输的正确性和完整性是保证整个