RFID系统中一种改良的防冲突算法的研究

时间：08-01 来源：互联网点击：

　　●执行效率分析：
　　由二进制搜索算法的工作流程可知，防碰撞处理是在确认有碰撞的情况下，根据高低位不断降值的序列号一次次进行筛选出某一射频卡，从而可知射频卡的数量越多，防碰撞执行时间就将越长。平均搜索的次数N可用下式来计算：
　　N=Integ(logM/log2)+1(1)
　　式中：M是读卡器作用范围内标签的数目；Integ表示数值取整。序列号的位数越多，每次传送的时间加长，数据传送的时间就会增大。如每次都传输完整的序列号，每次时间为T，则用于传输序列号的通信时间为：
　　t=T×N(2)
　　动态二进制搜索算法在标签序列号位数不变的情况下，把数据分成两部分，收发双方各自传送其中一部分数据，可把传输的数据量减小到一半，其较二进制搜索算法而言效率提高了50%。
　　其用于传输序列号的通信时间为：
　　T=1/2×T×N(3)
　　改良型动态二进制搜索算法每次请求时不传送序列号，而是传送序列号的位数，其代价是每排除一次碰撞就多传送了一个休眠指令，其平均搜索次数N可用下式来计算：
　　N=Integ(logM/log2)+Integ(logM/log2)=2*Integ(logM/log2)；(4)
　　其用于传输序列号的通信时间为：
　　T=1/SER×T×N（SER为序列号位数）(5)
　　由此可见，当序列号位数SER大于2时，其效率就高于动态二进制算法，SER越大，改良型算法提高的效率越高。

　　●安全性分析：
　　由于读卡器不直接发送标签的序列号，而是发送序列号的位数，所以对比二进制及动态二进制搜索算法有较好的安全性。
　　由于本算法只是在原理层面上仿真研究，没有考虑到现实中不可避免的躁声等因素，这方面的研究还须日后讨论。

上一篇：物联网综合分析仪诞生助力物联网技术设计创新
下一篇：无线射频技术在配送中心应用的意义

RFID系统防冲突算法相关文章：

栏目分类