RFID二进制搜索法防碰撞的实现.pdfVIP

R FID 二进制搜索法防碰撞的实现 ■广东机电职业技术学院　　徐丽香 ■广 东 省 电 力 学 校 　　蓝运维 探索一种解决 RFID 系统中碰撞 问题的方法 , 具体讨论防碰撞算法中的二进制搜索算法及其改进方 法 ———动态二进制搜索算法 。动态二进制搜索算法考虑的是在 U ID 位数不变的情况下 ,把数据分成两 　摘 　要 部分 ,收发双方各 自传送其中一部分数据 ,可把传输的数据量减小到一半 ,缩短传送时间,提高 RFID 系 统的效率 。 　关键词 射频识别 　读写器 　射频卡 　碰撞 　二进制搜索法 1 　RFID 技术概述 2 　防碰撞方法综述 射频识别技术 RFID ( Radio Frequency Identification) 　　早期的系统中, 1 次只能读/ 写 1 个射频卡 。射频卡 是一种非接触式的自动识别技术 。目前的 RFID 系统有 之间要保持一定距离 , 确保一次只有一个卡在读写区域 很多工作频段 :低频 、高频和超高频段 。工作原理也不尽 内,应用起来很不方便 。很多时候不可避免地会出现多个 ( 相同,有的是利用近场的电磁感应 所以有人把射频卡称 射频卡进入识别区域时信号互相干扰的情况 , 即碰撞 。具 ) 为“感应卡”;有的是利用电磁波发射来实现非接触双向 有防碰撞性能的系统可以同时识别进入识别距离的所有 通信 , 以达到识别 目的并交换数据 。RFID 技术由于可实 射频卡 ,其并行工作方式大大提高了系统的效率 。 现非接触 目标识别 、多 目标识别和运动 目标识别 ,具有防 2 . 1 　防碰撞方法的设计要求 水 、防磁 、耐高温 、使用寿命长 、读取距离大 、标签上数据可 防碰撞技术主要解决 RFID 系统一次可以完成对多 以加密 、存储数据容量更大以及存储信息更改 自如等优 个射频卡的识别问题 。假设同时进入读写器天线区域的 点 ,广泛应用于工业 自动化 、商业 自动化和交通运输控制 射频卡共有 n 个 ,防碰撞设计要求如下 : 管理等众多领域 。 ①当 1 ≤n ≤N 时, 其中 N 为读写器一次可识别射频 ( 　　RF ID 系统 ,如图 1 所示 ,主要由射频卡 又称为“电子 ( ) 卡数量的上限 ,则在碰撞发生 n 1 的情况下 , 能识别 n ) 标签”、读写器和计算机网络组成 。其中最重要的是读写 个射频卡并依次与它们完成通信 。 ( ) ( ) 器 Reader Writ er Device 和射频卡 Tran sponder 。读写