基于并行处理的RFID防冲突算法.pdf

第 37卷 第 6期 20l1年 3月 V_0137 NO．6 M arch 2011 · 开发研究与设计技术 · 文章编号：100o__3428(20l1)o6一-263—_o3 文献标识码：A 中图分类号：TP391 基于并行处理的RFID 防冲突算法 霍 华，王永杰 (河南科技大学电子信息工程学院，河南 洛阳 4710(13) 摘 要：为解决RFID系统中的标签碰撞问题，存分析经典二进制搜索算法的基础上，提出一种基于二进制搜索的改进算法以实现标签的 快速识别 。算法采用栈和队列技术、后退策略、碰掩位跟踪及并行处理思想，在碰撞处理中，读写器只需发送一个三维向量命令，标签以 部分碰撞位参数为应答，减少传输数据髓和识别次数；利用队列存储 已识别的 ID，将读写操作与碰撞处理并行，省去单独读写时间；采用 模块并行处理，使读写器具有双核处理能力。测试结果表明，该算法在减少传输数据晕和识别次数上优于经典二进制算法。 关键诃：射频识别；二进制搜索算法；后进策略；碰撞位跟踪；并行处理 计 RFIDAnti-collisionAlgorithm BasedonParallelProcessing 算 e HU0Hua．WANGYong-jie 机 (Elect’／onieInformationEngineeringSchool，HenanUniversityofScienceandTechnology，Luoyang471003，China) g [Abstract]Tosolvetheproblem oftagscollisioninRFID system，auew anti—collisionalgorithm basedonclassicalbinary—searchalgorithmsis 工 e proposedtoimproveidentificationefficiency．Inordertoreducequeryfrequencyanddatainterchangeinthecollisionprocessing，thenew algorithm adoptsthetechniquesofstackandqueuestorage，backstrategy，collision—bittrackingandparallelprocessing，etc Thealgorithm canmakereader 程 onlysendathree—dimensional—vectororder．andtagsrespondtOthereaderwithsomeofcollision—bitparameters．Thealgorithm utilizesthequeueto storeidentifiedID，andmakesbothread—VVI’iteopex’ationsandcollisionprocessesworksimultaneously thusread—writetimeisleftoutThereaderhas dual—coreprocessorby usingparallelprocessing modules．Performanceresultshowsthatthisalgorithm issignificantlysuperiortOtheclassical binaryalgorithm sinreducingdatainterchangeandqueryfrequency [KeywordslRFID；binary—searchalgorithm；backstrategy；collisionbittracking；parallelprocessing DOI：103969／jissn．1000—3428．201i06．09l l 概述 据碰