基于epc搜索的rfid系统标签防碰撞算法

《基于epc搜索的rfid系统标签防碰撞算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第30卷第10期煤炭技术Vol.30,No.102011年10期CoalTechnologyOctober,2011基于EPC搜索的RFID系统二进制防碰撞算法122刘志龙，简茶生，王忠华（1.新余学院计算机系，江西新余338004；2.新余学院现代教育技术中心，江西新余338004）摘要:射频识别技术（RFID）是从20世纪80年代走向成熟的一项自动识别技术[1]。在RFID系统中,为解决碰撞问题，必须采用一定的防碰撞算法，时分多址算法中的二进制搜索算法识别率较高，是RFID系统中最常用的防碰撞算法。介绍了常用防

2、碰撞算法的原理，并详细分析了二进制搜索算法的原理和实现过程，最后对算法的效率进行了研究和比较，得出了改进的建议。关键词:防碰撞；二进制搜索算法；碰撞次数中图分类号:TP301文献标识码:A文章编号:1008-8725（2011）10-0198-03BinaryAnti-CollisionAlgorithmanditsImprovementBasedonEPCSearchinRFIDSystems122LIUZhi-long,JIANCha-sheng,WANGZhong-hua（1.DepartmentofComp

3、uter,XinyuCollege,Xinyu338004,China;2.ModernEducationTechnologyCenter,XinyuCollege,Xinyu338004,China）Abstract:RadioFrequencyIdentification(RFID)technologystartedtobedevelopedin1980s.InRFIDsystem,inordertoresolvetheproblemsofcollision,certaincollisionalgorithmm

4、ustbecarriedout.BinarySearchCollisionAlgorithm,onekindofTDMA（TimeDivisionMultipleAc－cess）algorithm,hasoneofthehighestidentificationrates，Therefore,itisthemostfrequentlyusedcollisionalgorithminRFIDsystem.Thispaperbrieflyintroducestheprinciplesofcom－monly-usedco

5、llisionalgorithms.Afterthat,theprinciplesandimplementprocessesofBinarySearchCollisionAlgorithmsarepresented.Finally,researchandpreparationareconductedasfortheefficiencyoftwoalgorithmsandthusleadtosuggestionofalgorithmimprovement.Keywords:anti-collision;binarys

6、earchcollisionalgorithm;collisiontimes0前言基于EPC搜索的二进制防碰撞算法的基本思想就是阅读器判断出标签的EPC发送时产生的数据冲突位置，然后强制地命令那些在冲突位置发送[2]信息为“0”或者为“1”的标签退出冲突。下面就对2种不同的基于EPC搜索的二进制防碰撞算法的原理进行详细分析，从而进行它们识别效率的比较。1基于EPC搜索的二进制防碰撞算法基于EPC二进制搜索算法的程序流程如图1所示。下面举例说明这个算法系统的实现情况。这里采用8位的EPC来唯一标识256个电子标签，其

7、中Bc用黑体字表示。假设同一时刻进入阅读器作用范图1基于EPC二进制搜索算法的程序流程图围的电子标签有4个，它们的序列号分别为:全"1"），得到下一次Request命令所需的ID参数A00100010B00101011C1011000101111111。发送REQUEST(01111111)命令，标签ABD10111000E10111010应答，于是将Bc的低一位（第4位）设为Bc，并将其首先发送REQUEST(1)命令，ABCD四个标签应置“0”，高于该位的数值位不变，低于该位的置全答，阅读器检测到第7、4、3、

8、1、0位发生碰撞，于是此“1”，得到下一次Request命令所需的ID参数时碰撞的最高位（第7位）是Bc，并将其置“0”，高于00101111。发送REQUEST(00101111)命令，标签AB该位的数值位不变，低于该位的数值位忽略（即置应答，于是将碰撞的次高位（第3位）设为Bc，并将收稿日期:2011-02-18;修订日期:2011-07-09作者简介: