电子标签中反碰撞二进制搜索算法浅析.pdfVIP

科 诺蠢 科技论坛 电子标签中反碰撞二进制搜索算法浅析 彭 微 1 刘珊珊 f1、湖南南县教师进修学校 ，湖南 南县 413200 2、北京市电力公司变电公司，北京 l00054) 摘 要：射频识别系统工作时，可能会有一个以上的电子标签同时处在读写器的作用范围内，如果有两个或两个以上的电子标签同时发送数据时 就会同时出现通信冲突，数据相互干扰(碰撞)；碰撞是 RF1D技术的常见问题，解决此 问题的算法主要是二进制搜索算法，能够快速地识别所有标签。 关键词：射频识别系统；碰撞 ；二进制搜索算法；电子标签 表 1 可能出现 的序列号 射频识别系统在工作时，可能会出现一个 以上 的电子标签 同时处在读写器 的作用范 围 其他命令(例如读出和写人数据)的叨 ： ： 内，如果有两个或两个 上的电子标签 同时发 人开关，即选择这个电子标签。 有其 ； ： ： ： ： 。1 送数据时就会出现数据相互碰撞 ，系统仲裁通 他序列号的电子标签只对REQUESI ： 0。 ： 信过程是短暂的过程。对于射频识别系统来说， 只存在很短的动作周期，这种周期被较长的不 RD—DATA——读出数据：选中 ；￡ ；： i ： ： ： ： 等的时间问隔所 中断，如何才能可靠地防止 由 的电子标签将其存储 的数据发送给滇 其 中，带 的电 签地址是 在 ‘一一一 于电子标签的数据包在读写器的接收器 中相互 写器。 表 2二进制搜索算法的地址参数形成的一般规则 碰撞导致它不能读出呢?如何选择 种，＼弹的 1《1NSEIECI、——去选 择 ：取消 一——— _一 ¨Tl 面_ —i 丽 雨- 选取方法来完成一系列的操作就成为卡¨当重要 个选中的电子标签，电子标签进入 “无 ： 0 ≤ ： 的问题。在射频识别系统中，多路存取 的技术方 声”状态 ，这种状态 巾电子标签是非激 表 3 第二次重复操作以后 搜索范围内的可能的序列号 ， 法 (该方法能够使多路存取无故障地进行)被称 活的，对收到的REQUEST命令不作应 二■ll二匠 二二二 二 互二二 j4二二二至32-I二二二0二二 为反碰撞法 筻： 重新活化电子标签必·须进仃 ： 10： ： O。0。： ： 射频识别系统中面临的共 同问题 ：某个数 据包不能与在这个读写器的作用范围内的所有 假设用四个在读写器范围内的电 翟 { 1 盖： 其他电子标签的数据包一起读出。埘电子标签 子标签，使用 述命令，它们在O0～rFh— ，带 i 五在 瓦 一一 — — 来说，首先应该能够发现存读写器作用场 内的 范围窖电茎子标签一1：的10序11列00号10： —L— L—jJ【厂tL_-几’L 电…子标一签： 其他电子标签的存在 。最广泛使用的方法是 “二 进制搜索算法”。 电子标签2：lOlO0011 U jL．t』LfL L 电子标盐 1实现 “二进制搜索”算法的位编码方法 实现 “二进制搜索”算法系统的必要前提 耄季 ：： 谶 I —，渊一 器…台 是能辨认出在读写器中数据碰撞的比特的准确 算法在重复操作的第一次 ”由读 … 一… r¨ 一一 一 位置 ：必须有合适的位编码方法。选择 ASK凋