《R FID 防碰撞时隙应变协处理算法研究》.pdf

第 6期 电 子 学 报 V01．42 No．6 2014年 6月 ACTA ELEcTRONICA SIICA Jun． 20l4 RFID防碰撞时隙应变协处理算法研究 张小红，张留洋 (江西理工大学信息工程学院，江西赣州 341000) 摘 要： 射频识别(RadioFrequencyIDentification，RnD)技术具有同时识别多个标签的能力．由于标签随机占用信 道会使响应信号发生混叠，当大量的标签在读写器感应区域 内同时响应势必会引起标签碰撞问题 ，严重影响了RFID 的系统吞吐率 ．为进一步提高RFID系统吞吐率，在不增加标签端算法复杂度和硬件的条件下，本文提出了预设调整盘 存周期的差分门限、时隙前向检测后向预测和二进制散列的方法，协同处理当前时隙和下一个时隙的标签响应情况． 利用预设差分门限的方式避免读写器进行浮点运算 ，同时通过时隙前向检测和后向预测的方法提前判别当前时隙和 下一个时隙的标签响应情况 ，然后快速跳过当前空闲时隙和下一个空闲时隙，并对在当前碰撞时隙和下一个碰撞时隙 响应的标签实时进行二进制散列 ．通过盘存周期调整方式比较、时隙散列方式对 比、识别时延与吞吐率比较三个仿真 实验，结果显示改进的算法提高了读写器的计算效率，明显减少了无效时隙占用信道的时间，RFID系统吞吐率可提高 到 52％以上 ． 关键词： 射频识别；防碰撞算法；差分门限；时隙前向检测；时隙后向预测 中图分类号： TN911．23 文献标识码： A 文章编号： 0372．2112(2014)06．1139．08 电子学报U ：http：／／www．ejou~a1．org．cn DOI：10．3％9／j．issn．0372—2112．2014．06．016 ResearchonRFIDAnti—CollisionAlgorithm of SlotRespondinginReal-·TimeandCo—-Processing ZHANG Xiao—hong，ZHANG Liu-yang (SchoolofInformationEngineering，JiangxiUniversityofScienceandTechnology，Ganzhou，Jiangxi341000，China) Abstract： AlthoughRFID(RadioFrequencyIdentification，RFID)iscapableofidendfyingmultipletagssynchronously，the tagcollisionoccursinevitablywhenalargenumberoftagsrespondintheinductionraeaofi~tdersimultaneously，which seriously influenceshtethroughputofRFID system becausesignalaliasingarisesfrom tagsoccupynigthechannelrandomly．Inordertofur— thermiprovehtethroughputofRFIDsystem，thispaperproposesanewand-collisionalgorithmwihtadjustinginventorycyclebythe preestdifferencethreshold，hteslotcheckingforward，hteslotpredictingbackwradandhteslotbniarysplitting，whichareco