RFID技术和防冲撞算法.PDF

计算机工程与应用 , () ComputerEngineeringandApplications 2007436 223 RFID技术和防冲撞算法 谢振华,赖声礼,陈 鹏 , , XIEZhen-huaLAISheng-liCHENPeng 华南理工大学 电信学院,广州 510640 , , , SchoolofElectronicandInformationEngineeringSouthChinaUniversityofTechnologyGuangzhou510640China : E-mailxiezhenhua05@163.com , , XIE Zhen-huaLAISheng-liCHEN Peng.RFID technologyandanti-collisionalgorithm.ComputerEngineeringand , , (): Applications2007436 223-225. : Abstract TheRFIDtechnologyandtheunavoidablecollisionproblemareanalyzeddetailedlyinthisarticle.Itbringsforwarda , binary-treesearchinganti-collisionalgorithmbasedondynamicadjustment.Usingthisalgorithmthetagscollisionproblemcanbe solvedeffectively.Theadvantagewillbeprovedbytheanalysisoftimeandspacecomplexity.Thealgorithmhasimportantsignifi- canceforthedevelopmentandapplicationofRFID. : ; ; ; KeywordsRFIDanti-collisiontagscollisiondynamicadjustment 摘 要:论文详细介绍了RFID技术,并针对RFID技术中不可避免的碰撞问题进行分析。提出一种动态调整二进制有哪些信誉好的足球投注网站树防冲 撞算法,可以有效解决RFID标签冲突问题。在时间复杂度和空间复杂度等方面比较验证其优越性。该算法对于RFID技术的发展 和推广有重要意义。 关键词: ;防冲撞;标签冲突;动态调整 RFID 文章编号: ( ) 文献标识码: 中图分类号: 1002-8331200705-0223-03 A TP301 的 号;() 单元间传输射频信号的天线;()射频识 1 引言 ID 2RFID 3 别阅读器:产生射频信号和接收从射频卡返回的射频 调制 随着自动识别技术的发展,射频识别( RF RadioFrequencyI- 信号并将其解码;()主机:控制阅读器通讯获取数据信息并 , )技术逐渐兴起,对供应链管理、物流、生产 4 dentificationRFID 控制和零售等领域