一种基于分组动态帧和二叉树递归识别的射频识别防冲突算法.pdfVIP

第 38卷第 3期 信 息与控 制 、，ol_38．NO．3 2009年6月 InformationandControl June．20o9 文章编号：1002—0411(2009)一03—0257—07 一 种基于分组动态帧与二叉树递归识别的射频识别防冲突算法 杨 健 1，詹宜巨2，王永华 ，余松森3 (1．中lh大学信息科学与技术学院，广东 广州 510275： 2．中llI大学工学院，』东 广州 510275 3．华南师范大学南海校区计算机工程系，广东 佛山 528225) 摘 要：首先分析和比较 ’r传统射频识别防冲突算法的时间复杂度和通信复杂度，并在总结并 白缺点的 础 } 提 ’r一种新颖的射频识别防冲突算法．该算法基于标签最优分组、最优帧长选择以及碰撞时隙内_二叉树递归识别 等策略．其次，建 j，系统模型，并对该算法的时问复杂度和通信复杂度进行了数学推导．仿真数据表明，以}指 标的理论值和模拟值有较好的一致性．与传统算法相 比，该算法具有较佳的总体性能，系统吞吐率达到0．4l左右， 通信复杂度 EDFSA算法近似，但 j树形算法相比减少 1r50％以上；此外，该算法受初始标签数量估计值及标签 IDK度的影响均较小． 关键词：射频识别；防冲突：分组动态帧：二又树 中图分类号：TN9l 文献标识码：A AnRFID Anti-collisionAlgorithm BasedonGroupedDynamicFrameand BinaryTreeRecursiveIdentification YANGJian，ZHANYiju，WANGYong—hua。，YuSong—sen (1．SchoolofInformationScienceandTechnology，SunYat—senUniversity，Guangzhou510275，China； 2．SchoolofEngineering，SunYat-senUniversity，Guangzhou510275，China； 3．DepartmentofComputerEngineering，NanhaiCampus，SouthChina NormalUniversiyt，Foshan528225，China) Abstract：Thispaperfirstlyna alyzesnadcomparesthetimecomplexityandcommunicationcomplexityoftrnaditional RFID (radiofrequencyidentification)nati—collisionalgorithms．Theirweaknessesraesummarized，nadanovelRFID anti— collisionalgorithm isproposde basedonthestrategiesofoptimalgroupnumber,optimalframesizeandbinarytreerecursive identificationineachcollisionslot．Secondlv．asystem modeliSsetupandmahtematicalddeuctionsoftimecomplexity andcommunicationcomplexityraeachievde ．Simulationsshow thathtesimulativevaluesoftheaboveindexesraeingood accordalicewihthteirtI1eoreticalvalues．Compraedwithtraditionalanti—collisionalgor