一种基于二进制码调制的射频识别防碰撞算法
RFID中基于二分叠加的二进制防碰撞算法
６ ２
华 南 师 范 大 学 学 报 （自 然 科 学 版 ）
２ １ 年 ０１
围获 得 能量 后 通 过读 写器 发 Ｇ Ｏ Ｐ Ｓ Ｌ Ｃ Ｒ Ｕ — Ｅ Ｅ Ｔ命 令 转换到 Ｉ Ｄ状 态 ， 将 自身 的 计数 器 置 ０ 出 现 碰撞 并 ． 时读 写器 发 Ｆ Ｉ 令 ， 计数 器不 等 于 ０的标 签加 ＡＬ命 使 １计数 器 等 于 ０的标 签 会 生成 一 个 随机 数 ０或 １ ， 。 标 签第 １次收 到 Ｆ Ｉ 令 时计 数器 都 为 ０， 此 每 ＡＬ命 因 个 标 签都 会生 成 １个 随机 数 ． 成 的随 机 数 为 ０的 生 标 签 由于计 数 器仍 然 为 ０ 所 以继续 发送 其 Ｉ 如有 ， Ｄ，
ＲＩ ＦＤ系统 中 ， ２种 典 型 的防 碰 撞 算 法 ： 种 是 基 有 一 于 Ａ Ｏ Ａ 的算法 ， ＬＨ 包括 Ａ Ｏ Ａ算法 、 ＬＨ 帧时 隙 Ａ Ｏ Ｌ—
树 算 法 比 传 统 的 二 叉 树 算 法 具 有 更 好 的 系 统 识
别率．
Ｈ Ａ算法 、 动态帧时隙 Ａ Ｏ Ａ算法 等； ＬＨ 另一种是
和 ｍ 一１个 时 ， 当于读 写 器 识 别 出 １个 标 签 ， 相 剩下
撞次数为÷ ０而其他 ３ ． 种组合 ０ 、１ ２读写 ０ １ 和２ ，
器无 法识 别标 签 ， 即存 在碰撞 的情 况 ， 此时碰 撞 次数
的 ｍ一 个标签发生碰撞 ， １ 这时 ｍ一 个标签 的碰撞 １ 次数 ， 加上本次生成随机数产生的 １ 次标签碰撞 ， 就
随机数 （ ，） ０ １ 的概率相 同， 叠加后分布 的概率就不
完 全相 同 ， 可从 源头上 降低 碰撞 概率 ， 提高 信道 利用 率 ； 时， 同 该算 法 实现 起 来 简 单 ， 标 签 和读 写 器 原 对
一种BIBD编码的RFID防碰撞算法的改进
Ｌ ｉ Ｃａ ｎ Ｆ ｎ ｉＦｅ ｏ Ｄｕ ｕ Ｍｉ ｇ
（ ｃｏｌｆＣ ｍ ｕ ｒ ｎ ｏ ｕ ｉ ｔ ｎＥ ｇｎｅｉ Ｃ ａｇｈ ｎｖｒｔ Ｓｉ ｃ ｎ ｅｈ ｏ ｇ ，ｈ ｎｓａ４ ０ １ ， ｕ ａ ， ｈｎ ） Ｓｈｏ ｏ ｏ ｐ ｔ ｄＣｍｍ ｎｃ ｉ ｎ ｉｅｒ ｇ， ｈ ｎｓａＵ ｉ ｓｙｏ ｃ ｎｅａｄ Ｔｃｎ ｌ ｙ Ｃ ａｇｈ １１ ４ Ｈ ｎ ｎ Ｃ ｉ ｅａ ａｏ ｎ ｅｉ ｆ ｅ ｏ ａ
息 具体表现为 ： 为了充分利用 已经得 到的冲突信息 ， 该算法引
人 了休 眠计 数的方法 ， 其设定标 签有三种状 态 ： 待命 态 ， 眠态 休
（ｍ ） ｔ
（ ５ ）
和 去活态 。标签 中设有一个休 眠计 数器 ， 数器 的值为 ０时该 计
际签处于待命态 ， 大于 ０为休 眠态 ， 去活态是指阅读 器已经识 别 出该标签 ， 并发送 去活化 命令让 其不再 响应以后 阅读器发送 的 命令的状态 。阅读器在检测到最高冲突位后（ 假设为第 位 ） ， 那么 一次发送请求命 令 的序 列号参 数格 式是 （ ） 是 一 Ｆ ， ，
ｅ ｐ ｃａｌ ｕ ｔ ｂｅ ｆ ｒｔ ｅ Ｒ Ｉ ｓ ｓ ｍ ｎ ｃ ｎ ｉ ｏ ｆ ｌ ． ｇ ａ ｄ ｌｎ Ｄ． ｓ ｅ ｉ ｙ ｓ ｉ ｌ Ｆ Ｄ ｙ ｔ ｉ ｏ ｄｔ ｎ ｏ ｔ ｔ ｎ ｏ ｇ Ｉ ｌ ａ ｏ ｈ ｅ ｉ ｍｕ ｉ ａ
Ｋ ｙ ｒｓ ｅｗｏｄ
产生信 道碰撞 ， 导致无法 进行有效 的快速 Ｉ Ｄ识别 ， 严重 时甚至 会 造成电子标签无法被识 别 。因此 如何合理 地安 排信道 资源 ， 防止标签的碰撞冲突是 Ｒ Ｉ ＦＤ研究 的重要方面 。
为此 ， 我们必须采取相关 的措施来 防止标 签的碰撞 ， 提高标
基于动态二进制的新防碰撞算法研究
基于动态二进制的新防碰撞算法研究近年来，在物联网系统中，节点之间存在大量的无线通信，使用节点若果出现碰撞，将导致数据包传输失败和系统效率降低。
因此，防止节点之间的碰撞，成为物联网系统发展的一个重要部分。
随着物联网系统功能日益增强，碰撞处理技术也变得越来越重要。
早期的碰撞技术需要基于静态的二进制码，比如以太网的以太码正反步算法。
然而，由于物联网中碰撞的复杂性，传统碰撞技术已经不再适用。
目前，研究者们正在开发新的动态二进制算法来处理碰撞情况，以提高传输效率和可靠性。
新的动态二进制算法通过检测节点的碰撞状态，以及它们的当前状态，然后根据它们的当前状态采取相应的措施来防止碰撞。
而且，这种新的碰撞处理技术不断完善，逐渐从单点的二进制算法发展到多点的动态二进制算法。
例如，目前的一种动态二进制算法可以使用两个算法，一种是基于局部拓扑结构的算法，另一种是基于全局拓扑结构的算法，它们可以有效检测节点之间的碰撞，并根据碰撞情况进行动态调节。
这种算法减少了碰撞检测时间，并且可以更好地处理节点之间的碰撞问题。
此外，动态二进制算法还可以改进抗干扰能力，通过改变碰撞检测的规则，提高系统的可靠性。
例如，在动态调节阶段，如果发现节点接收到的数据不一致，可以调整检测规则，以减少检测的失败率。
除此之外，动态二进制算法还可以通过改变数据包的大小来提高数据传输效率。
当碰撞检测器检测到碰撞后，它可以检测到受影响的节点，然后将它们的数据包大小减小，从而改善数据传输效率。
考虑到动态二进制算法的多种优势，该算法有可能成为下一代物联网系统的核心技术之一。
然而，这项技术还有待进一步的研究和完善，包括改进多点碰撞解决方案，改进动态调节模型，建立碰撞检测数据库等等。
综上所述，目前动态二进制算法已经取得了一些进展，但有很多功能和技术还有待进一步完善。
未来，随着技术进步，这项技术将会得到更多的应用。
RFID二进制树防碰撞算法总结
南阳理工学院本科生毕业设计（论文）学院（系）：计算机与信息工程学院专业：通信工程学生：乔军惠指导教师：路新华完成日期 2012 年 4 月南阳理工学院本科毕业设计（论文）RFID二进制树防碰撞算法设计学院（系）：计算机与信息工程学院专业：通信工程学生姓名：乔军惠学号： 1指导教师（职称）：路新华（讲师）评阅教师：完成日期：2012年4月南阳理工学院Nanyang Institute of TechnologyRFID二进制树防碰撞算法设计【摘要】射频识别技术RFID是目前正快速发展的一项新技术，它通过射频信号进行非接触式的双向数据通信，从而达到自动识别的目的。
随着RFID技术的发展，如何实现同时与多个目标之间的正确的数据交换，即解决RFID系统中多个读写器和应答器之间的数据碰撞，成为了限制RFID技术发展的难题，采用合理的算法来有效的解决该问题，称为RFID系统的防碰撞算法。
在各种算法当中，二进制树算法因为它识别应答器的确定性，成为了应用最广泛的一种，多个国际标准均对其进行了规定，这推动了防碰撞算法的发展，但是也带来了解决思路不统一的矛盾。
在传统思路中，一般是通过单片机来进行算法处理，随着RFID技术的发展，未来的一个重要方向是现场可编程门阵列FPGA，做为一种现场可编程的专用集成电路，FPGA拥有高速度，可编程等多个适应于算法处理的优点，从而为RFID防碰撞算法问题开辟了新的有效途径根据上述分析，全文针对RFID系统二进制树防碰撞算法，进行了理论与实践方面的探讨，主要分为三个方面，首先是二进制树算法的理论研究，将现有的二进制树算法进行了归纳，汇总为基本算法，动态算法，退避式算法三类，阐述了各个算法的思路，对其进行了性能评价；其次，在现有的三类防碰撞算法的基础上，提出了一种新的改进型二进制树算法，该算法识别速度快，执行效率高，极大的改进了识别效果。
【关键词】：射频识别；防碰撞算法；读写器；应答器；现场可编程门阵列AbstractRFID is anewly developedtechnologywhich communicates through the—contact RF signal，so asto achieve objective automatic identification．Along with the development of RFID technology，how to realize Data Exchange accurately amongMultiple Targets at the same time becomes the key problem of RFID technology．RFID anti-collision algorithm is the solution to the above mentioned problems．In all the algorithms，binary algorithm is most widely used as an international standard fbr its exactness ofidentincation．International standards have put forward manyregulations on binary algorithm．It not onlypromotes the development of anti．coUision algorithm，butalso b“ngs the conflict to a unilFied solution．Traditionalideas in general are handled byMCU．Along with the development ofRFID technology，an imponant direction in the f．uture is the field programmable gates arrayFPGA．As kindof integrated circuitsthatcanbe programmed in the field，FPGA is fast and programmable．All these adVantagesopenup anewef active way ofRFIDanti．collisionarithmetic．In viewof the above problems，this paperprobes into the RFID systembinary prevent collisionf．rom the perspectives ofboth theory and practice．It canbediVided into three aspects：6rstly，theoretical researchon binary algorithm．It sums up all thebinary algorithms in being and gather to three categorys suchas Basic algorithm，Dynamic algorithm and Backoff algorithm．MoreoVer，it Expounds the idea of the various algorithms and evalues their perf6rmance；secondary，it introduces an improved version of algorithm onthe basis of specinc standard．This algorithm has f．ast recognition，high efnciency and greatly improvedthe identification results．Key Words：RFID；Anticollision；Read／Write DeVices；Transponders；FPGA目录1 引言 (5)1．1RFID技术简介 (5)1．2RFID系统 (5)1．2．1 RFID系统组成 (5)1．2．2 RFID系统分类 (6)1．2．3 RFID系统工作原理 (6)1．3RFID技术现状及其发展 (7)1．3．1RFID技术应用 (7)1．3．2 RFID标准统一化 (7)1．3．3 RFID防碰撞算法 (7)1．4课题提出的背景及其意义 (8)1．5本文的主要工作 (8)2 现有RFID二进制树防碰撞算法 (9)2．1RFID防碰撞算法概述 (9)2．2RFID二进制树防碰撞算法概述 (9)2．2．1基本概念 (9)2．2．2性能指标 (10)2．2．3算法分类 (11)2．3基本二进制树防碰撞算法 (12)2．3．1算法思路 (12)2．3．2实例演示 (13)2．3．3性能评价 (15)2．4动态二进制树防碰撞算法 (16)2．4．1算法思路 (16)2．4．2实例演示 (17)2．4．3性能评价 (18)2．5退避式二进制树防碰撞算法 (18)2．5．1算法思路 (18)2．5．2实例演示 (19)2．5．3性能评价 (20)2．6本章小结 (21)3 改进型二进制树防碰撞算法 (21)3．1涉及二进制树算法的国际标准 (21)3．1．1 IS0 15693 (21)3．1．2 IS014443 (21)3．2IS014443标准二进制树防碰撞算法 (22)3．2．1基本概念 (22)3．2．2算法思路 (23)3．3改进型二进制树防碰撞算法 (26)3．3．1改进方向 (26)3．3．2基本概念................................ 错误!未定义书签。
电子标签中反碰撞二进制搜索算法浅析
科技论 坛
彭 微 １ 刘珊 珊
电子 标 签 中反碰 撞 二进 制 搜 索 算法浅 析
ｆ、 南 南县教 师进修 学校 ， 南 南县 ４ ３０ ２ 北 京 市 电 力公 司 变电公 司 ， 京 ｌ０ ５） １湖 湖 １２ ０ 、 北 ００４
摘 要 ： 频识 别 系统 工作 时 ， 射 可能 会有 一 个 以上的 电子标 签 同 时处在 读 写 器 的作 用 范 围 内 ， 果 有 两个 或 两 个以 上 的 电子标 签 同时发 送数 据 时 如 就会 同 时 出现 通信 冲 突， 据相 互 干扰 （ 撞 ）碰 撞是 Ｒ １ 数 碰 ； ＦＤ技 术 的常 见 问题 ，解 决此 问题 的算 法主 要 是二 进 制搜 索 算 法， 能够 快速 地 识别 所有 标 签。 关键 词 ： 频识 别 系统 ； 撞 ； 进 制搜 索 算法 ； 子标 签 射 碰 二 电
，
为 反 碰撞 法
射频 识 别 系统 中 面 临 的共 同 问题 ： 某个 数
筻 重 活 电 标 ・须 仃 ： 新 化 子 签必 进
：
１ ０ ：
五在
：
１
Ｏ 。 ０ 。 ：
盖 ：
：
据 包 不 能 与在 这 个 读写 器 的 作用 范 围内 的 所 有 假设用四 个在读写器范围内的电 翟 ｛ 使用 述命令 ， 在 Ｏ～ Ｆ — ， ｉ 它们 ０ｒ ｈ 带 其 他 电 子标 签 的数 据 包 一 起 读 出 。埘 电 子标 签 子标签 ，
瓦 一一 — —
来说 ，首先应该能够发现存读写器作用场 内的 其 他 电子 标 签 的存 在 。 广 泛使 用 的 方 法 是 “ 最 二 进制 搜 索 算 法 ” 。 电 标 ：ｌ０ 子 签２ Ｏ０ １ ｌＯ １ Ｕ ．ｔ Ｌ Ｌ Ｌ 电 标 ｊＬ 』 ｆ 子盐 １ 现“ 实 二进 制 搜 索 ” 法 的 位 编码 方 法 算 实 现 “ 进 制 搜 索 ” 法 系 统 的必 要 前 提 二 算 是能 辨 认 出在 读 写 器 中数 据 碰 撞 的 比特 的 准 确 算 法 在 重 复操 作 的 第 一 次 ”由读 … 一 ｒ 一 一 … ¨ 一 位 置 ：必须 有 合 适 的 位编 码 方 法 。选 择 Ａ Ｋ凋 写器送 Ｒ Ｑ ＥＴ ≤ｌ１１ｌ） Ｓ Ｅ Ｕ Ｓ （ １１１１命令 ｔ Ｉ十 ｔ Ｊ Ｔ ＋ 十 Ｔ， 数据 的 码 流译 制副载波的负载电感耦合 系统作为电子标签系 读 写 器 作 用 范 围 内 的 所 有 电 子 标 签 的 … ・ ‘ ｔ ｔ ’ 一 统 。 带 编 码 中的 … ’ 使 副 载 波接 通 ，Ｏ 使 序 列 号都 ，、 或 等 于 １ １ ｌ １ ，从 而 基 １电平 “” ｊ于 １１ｌ１ 图 １用 Ｍａ ｔ ｔ 编 码 时信 息 发 生碰 撞 的 情 况 ｎｉ 副载 波 断 开 。 了实 现 “ 进 制 搜 索 ” 法 系 统 ， 为 二 算
基于二进制的RFID改进防碰撞算法
Ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ＲＦＩ Ｄ Ａｎ ｔ ｉ － ｃ ｏ ｌ ｌ ｉ ｓ ｉ ｏ ｎ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ Ｂａ ｓ ｅ ｄ ｏ ｎ Ｂｉ ｎ ａ ｒ ｙ
ＬＩ Ｎ Ｒｉ ｍｉ ｎｇ ＺＨＡＯ Ｐｉ ｎ ｇ
（ Ｓｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｅｌ ｅ ｃ ｔ ｒ ｏ ｎｉ ｃ ｓ ａ ｎｄ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏｎ，Ｎｏ ｒ ｔ ｈｗｅ ｓ ｔ ｅ ｒ ｎ Ｐｏ ｌ ｙ ｔ ｅ ｃ ｈ ｎ ｉ ｃ ａ ｌ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ，Ｘｉ ’ ａ ｎ ７ １ ０１ ２ ９ ）
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ Ａｎ ｔ ｉ ｃ ｏ ｌ ｌ ｉ ｓ ｉ ｏ ｎ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｉ ｓ ｔ ｈ ｅ ｋ ｅ ｙ ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ｏ ｆ ＲＦＩ Ｄ． Ｂａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ａ ｎ ａ ｌ ｙ ｓ ｉ ｓ ｏ ｆ ｔ ｈ ｅ ｅ ｘ ｉ ｓ ｔ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ，ａ ｎ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ａ ｎ ｔ ｉ — ｃ ｏ ｌ ｌ ｉ ｓ ｉ ｏ ｎ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｂｉ ｎ ａ ｒ ｙ ｔ ｒ ｅ ｅ ｓ ｅ ａ ｒ ｃ ｈ ｉ ｎ ｇ ａ ｌ ｇ ｏｒ ｉ ｔ ｈｍ ｉ ｓ ｐ ｕ ｔ ｆ ｏ ｒ ｗａ ｒ ｄ ｉ ｎ ｔ ｈ ｅ ｐ ａ ｐ ｅ ｒ ．Ｃｏ ｍｂ ｉ ｎ ｉ ｎ ｇ ｔ ｈ ｅ ａ ｄ ａ ｐ ｔ ｉ ｖ ｅ ｐ ｏ ｗｅ ｒ ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ａ ｎｄ ｂ ｉ ｎ ａ ｒ ｙ
总第 ２ ８ ０期
２ ０ １ ３年 第 ２期
计算机 与数 字工程
基于二进制搜索的RFID标签防碰撞算法研究
第 ４期
塔
里
木
大
学
学
报
Ｖ０ Ｉ ． ２ ５ Ｎｏ ． ４ Ｄｅ Ｃ ． ２ ０ １ ３
２ ０ １ ３年 １ ２月
Ｊ ｏ ｕ ｎａ ｒ ｌ ｏ ｆ Ｔ ａ ｒ ｉ ｍ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ
文 章编 号 ： １ ０ ０ ９— ０ ５ ６ ８ （ ２ ０ １ ３ ） ０ ４— ０ ０ ３ ０— ０ ６
是 基 于二进 制 问询 的确定 性算 法 。本 文就 基于 二进
制的 Ｒ Ｆ Ｉ Ｄ标 签 防碰 撞算 法进行 了研 究和 改进 。
触 式双 向通 信 ， 以达 到 自动 识 别 目标 并 获 取 其相 关 数 据 的 目的。但 目前 Ｒ Ｆ Ｉ Ｄ技 术也 存 在 着很 多 亟待 解 决 问题 ， 例如 安全 和隐私 ， 数据存 储 和碰撞 等 。标
ｔ ａ ｇ ｓ ｈ ａ ｓ ｒ ｅ ｄ ｕ ｃ ｅ ｄ ａ ｎ ｄ ｔ ｈ ｅ ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｐ ｕ ｔ ｏ ｆ ｔ ｈ ｅ ｓ ｙ ｓ ｔ ｅ ｍ ｈ ａ ｓ ｉ ｎ ｃ ｒ ｅ ａ ｓ ｅ ｄ． Ａｓ ａ ｒ ｅ ｓ ｕ ｌ ｔ ，ｔ ｈ ｅ ｔ ａ ｇ ｉ ｄ ｅ ｎ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ ｐ ｅ ｅ ｄ ｈ ａ ｓ ｂ ｅ ｅ ｎ ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｌ ｙ ｉ ｍ—
Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ ｏ ｎ Ｂｉ ｎ ａ ｒ ｙ Ｓ ｅ ａ ｒ ｃ ｈ Ａｎ ｔ ｉ— — ｃ ｏ ｌ ｌ ｉ ｓ ｉ ｏ ｎ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｆ ｏ ｒ ＲＦ Ｉ Ｄ Ｓ ｙ ｓ ｔ ｅ ｍ
Ｊ ｉ ａ ｎ ｇ Ｘ ｉ ａ Ｂ ａ ｉ Ｔ ｉ ｅ ｃ ｈ ｅ ｎ ｇ Ｚ ｈ ｅ ｎ ｇ Ｈ ｏ ｎ ｇ ｊ ｉ ａ ｎ ｇ
基于后退式二进制搜索的RFID防碰撞算法的研究
文献标识码 Ａ
ＲＥＳ ＥＡＲＣＨ ｏＮ ＲＦｍ ＡＮＴＩＣＯＬＬ Ｓ ＯＮ ． ＩＩ ＡＬＧ０ＲＩ ＴＨＭ ＢＡＳ ＥＤ ｏＮ ＲＥＧ ＲＥＳ Ｉ Ｓ ＶＥ． Ｔ Ｓ ＹＬＥ ＢＩ ＮＡＲＹ ＥＡＲＣＨ Ｓ
Ｆ ｎＷｅｊ ｇ ｈ ｎ ｈｎ ｈｎ Ｔａ ｈｈ ｉ ａ ｎｉ Ｚ ａｇＳ ａ ｓａ ｉ Ｚ ｉｕ ｎ ｎ
（ ＦＤ ｙｔ ． ａｅ ｎａａ ｓ ｖｒｔｅｅｅ ｅｔ ｙｂｎｒ ｅｒｈａｇｒｈ ｎ ｔ ｖｒ ｕ ｖｌ ｄａ ｏ ｔｍｓａ ｍ ｒｖｄａ ｏ ｔｍ Ｒ Ｉ ）ｓｓ ｍｓＢ ｓｄｏ ｎｌ ｉ ｏｅ ｌｍ ｎａ ｉａ ｓａｃ ｏｉ ｍ ａｄｉ ａｉ ｓｅｏ ｅ ｇｒｈ ，ｎｉ ｐｏｅ ｌ ｒｈ ｅ ｙｓ ｈ ｒ ｙ ｌ ｔ ｓ ｏ ｖ ｌ ｉ ｇｉ
先 判定 标签 的反馈信 息碰撞位 ， 然后把最高冲 突位作 为标 签分组的依据 ， 合利用 前 、 向搜 索方 法来减少标 签的搜 索范围。仿真 联 后 结果表 明， 算法能减 少 阅读器和标签之 间的通信 量， 该 有效地提高标签 的识别速度 。 关键词
中图分类号
射频识别 防碰撞 算法 二进制搜索
ｌ ｏ ｈ ｃ ｎ ｒｄ ｃ ｏ ａ ｇ ｒｔ ｍ ａ ｅ ｕ ｅ ｔ ｅ ｃ ｍｍｕ ｉａ ｉｎ ｖ ｌ ｍｅ ｂ ｔ ｅ ｎ ｒ ａ ｅ ｎ ａ ｓ Ａｓａ ｒ ｓ ｌ，ｈ ｄ ｎ ｉ ｃ ｔ ｎ ｓ ｅ ｄ ｏ ｇ ｓｅｆｃ ｉｅｙ ｐ ｏ ｔｄ ｉ ｈ ｎｃ ｔ ｏ ｕ ｅｗ ｅ ｅ ｄ ｒ ａ ｄ ｔｇ ． ｅ ｕ ｔ ｔ ｅ ｉｅ ｔ ａ ｉ ｐ ｅ ｆｔ ｓｉ ｆ ｔ ｌ ｒ ｍｏｅ ． ｏ ｓ ｉ ｆ ｏ ａ ｅ ｖ Ｋｅ ｗｏ ｄ ｙ ｒｓ Ｒａ ｉ ｒ ｑ ｅ ｃ ｄ ｎ ｉ ｃ ｔ ｎ Ａｎ ｉ ｏ ｌ ｉｎ ａｇ ｒ ｈ ｄｏ ｆ ｕ ｎ ｙ ｉ ｅ ｔ ａｉ ｔ — ｌ ｓ ｏ ｔ ｍ Ｂ ｎ ｒ ｅ ｒ ｈ ｅ ｉ ｆ ｏ ｃ ｉｏ ｌ ｉ ｉａｙｓａｃ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
文献标识码： Ａ
制码 调 制 的射 频 识别 防碰 撞 算 法
李 志 坚 ， 肖熠琳
（ １ ． 华南理工大学电子与信息学院 ， 广州 ５ １ ０ ６ ４ ０ ； ２ ． 广 州市 光 机 电技 术 研 究 院 ， 广州 ５ １ ０ ６ ６ ３ ； ３ ． 广 东 省 现 代 控 制 与光 机 电技 术 公 共 实 验 室 ， 广州 ５ １ ０ ６ ６ ３ ）
的产 生 ， 提 高 系 统 识别 效率 。仿 真 结 果 表 明 ， 与 常 见 的八 又 树 算 法 相 比 ， Ｂ Ｃ ＭＡ算 法 使 系统 吞 吐率 提 高 １ ６ ８ ％。 关键词 ： 射频识别 ； 防 碰撞 算 法 ； 吞 吐率 ； 二进制码调制算法 ； 多叉树 ； 位 跟 踪 技术
第４ １卷 第 ２期
Ｖｏ １ ． ４１
计
算
机
工
程
２ ０ １ ５年 ２月
Ｆ ｅ ｂ ｒ ｕ ａ ｒ ｙ ２ ０１ ５
Ｎｏ． ２
Ｃｏ ｍｐ ｕｔ ｅ ｒ Ｅｎｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ
・
开发 研 究与工 程应 用 ・
文章编号 ： １ ０ ０ ０ ． ３ ４ ２ ８ （ ２ ０ １ ５ ） ０ ２ ． ０ ３ ０ ８ ． ０ ５
【 Ａ ｂ ｓ ｔ ｒ ａ ｃ ｔ 】Ｔ ｏ ｉ ｍｐ ｒ ｏ ｖ ｅ ｔ ｈ ｅ ｉ ｄ ｅ ｎ ｔ ｉ ｉ ｆ ｃ ａ ｔ ｉ ｏ ｎ ｅ ｆ ｆ ｉ ｃ ｉ ｅ ｎ ｃ ｙ ａ ｎ ｄ ｒ ｅ ｄ ｕ ｃ ｅ ｔ ｈ ｅ ｃ ｏ ｍ ｍｕ ｎ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｏ ｖ ｅ ｒ ｈ ｅ ａ ｄ ， ａ ｎ ｏ ｖ ｅ ｌ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ， Ｂ ｉ ｎ ａ ｒ ｙ
Ｂａ ｓ ｅ ｄ ｏ ｎ Ｂｉ ｎａ ｒ ｙ Ｃｏ ｄｅ Ｍ ｏ ｄｕ ｌ ａ ｔ ｉ ｏ ｎ
Ｌ Ｉ Ｚ ｈ ｉ ｊ ｉ ａ ｎ ， ＸＩ ＡＯ Ｙｉ ｌ ｉ ｎ
（ １ ． Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｅｌ ｅ ｃ ｔ ｒ ｏ ｎ ｉ ｃ ａ ｎ ｄ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ， Ｓ ｏ ｕ ｔ ｈ Ｃｈ ｉ ｎ ａ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｃｈ ｉ ｎ ａ ， Ｇｕ ａ ｎ ｇ ｚ ｈ ｏ ｕ ５ １ ０ ６ ４ ０， Ｃｈ ｉ ｎ ａ ；
摘
要： 针 对 射 频识 别 （ Ｒ Ｆ Ｉ Ｄ） 标 签 防碰 撞 算 法 识 别 效 率 低 的 问 题 ， 提 出一 种 基 于 二 进 制 码 调 制 的 Ｒ Ｆ Ｉ Ｄ 标 签 防 碰
撞 算法 Ｂ ＣＭＡ。 对传 统 多叉 树 防碰 撞 算 法 进 行 改 进 ， 活动标签采 用位编码 技术把标 签 Ｉ Ｄ 在 多 又 数 中 的 位 置 信 息 调制到一个 ２ 位 的二 进 制 数 主控 继 电 器 （ ＭＣＲ） 上， 并 把 ＭＣ Ｒ 回送 给 阅 读 器 ； 阅读器采用位跟踪技术 ， 定 位 ＭＣ Ｒ 碰 撞 发 生 的 数位 ， 从 而解 调 出活 动 标 签 的分 组 信 息 。 阅 读 器 对 待 识 别 标 签 的 分 组 是 确 定 性 的 ， 进 而 避 免 空 闲 时 隙
Ｍｏ ｄ ｕ ｌ ａ ｔ ｉ ｏ ｎ ［ Ｊ ］ ． Ｃ ｏ ｍ ｐ ｕ ｔ ｅ ｒ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ， ２ ０ １ ５ ， ４ １ （ ２ ） ： ３ ０ ８ — ３ １ ２ ．
Ａ Ｒａ ｄ ｉ ｏ Ｆｒ ｅ ｑ ｕｅ ｎ ｃ ｙ Ｉ ｄ ｅ ｎ ｔ ｉ ｉｃ ｆ ａ ｔ ｉ ｏ ｎ Ａｎｔ ｉ ・ ｃ ｏ ｌ ｌ ｉ ｓ ｉ ｏ ｎ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ
３ ． Ｇｕ ａ ｎ ｇ ｄ ｏ ｎ ｇ Ｐ ｕ ｂ ｌ ｉ ｃ Ｌ ａ ｂ ｏ ｒ ａ ｔ ｏ ｒ ｙ ｏ ｆ Ｍｏ ｄ ｅ ｒ ｎ Ｃ ｏ ｎ ｔ ｒ ｏ ｌ ａ ｎ ｄ Ｏｐ ｔ ｉ ｃ ａ ｌ Ｍｅ ｃ ｈ ａ ｎ ｉ ｃ ａ ｌ Ｅ ｌ ｅ ｃ ｔ ｒ ｉ ｃ ｓ Ｔｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｇｕ ａ ｎ ｇ ｚ ｈ ｏ ｕ ５ １ ０ ６ ６ ３， Ｃ ｈ ｉ ｎ ａ ）
中文 引用 格 式 ： 李 志坚 ， 肖熠琳． 一 种基 于 二进 制 码调 制 的射 频 识别 防碰 撞 算法 ［ Ｊ ］ ． 计 算机 工 程 ， ２ ０ １ ５， ４ １ （ ２ ）
３ ０ ８． ３１ ２．
英 文 引用 格 式 ： Ｌ ｉ Ｚ ｈ ｉ ｊ ｉ ａ ｎ ， Ｘ ｉ ａ ｏ Ｙ ｉ ｌ ｉ ｎ ． Ａ Ｒａ ｄ ｉ ｏ Ｆ ｒ ｅ ｑ ｕ ｅ ｎ ｃ ｙ． Ｉ ｄ ｅ ｎ ｔ ｉ ｆ ｉ ｃ ａ ｔ ｉ ｏ ｎ Ａｎ ｔ ｉ — ｃ ｏ ｌ ｌ ｉ ｓ ｉ ｏ ｎ Ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ Ｂ ａ ｓ ｅ ｄ ｏ ｎ Ｂ ｉ ｎ ａ ｒ ｙ Ｃ ｏ ｄ ｅ
Ｃｏ ｄ ｅ Ｍｏ ｄ ｕ ｌ ａ ｔ ｉ ｏ ｎ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ（ ＢＣ Ｍ Ａ）ｉ ｓ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ． ＢＣ ＭＡ ｗ ｏ ｒ ｋ ｓ ａ ｓ ｆ ｏ ｌ ｌ ｏ ｗｓ ： ｔ ｈ ｅ ａ ｃ ｔ ｉ ｖ ａ ｔ ｅ ｄ ｔ ａ ｇ ｇ ｅ ｎ ｅ ｒ ａ ｔ ｅ ｓ ａ ｎ ｄ ｓ ｅ ｎ ｄ ｓ ｂ ａ ｃ ｋ ａ ２ ｂ ｉ ｔ ｂ ｉ ｎ ａ ｒ ｙ ｃ ｏ ｄ ｅ ， Ｍａ ｓ ｔ ｅ ｒ Ｃｏ ｎ ｔ ｒ ｏ ｌ Ｒ ｅ ｌ ａ ｙ （ ＭＣ Ｒ）， ｏ ｎ ｗ ｈ ｉ ｃ ｈ ｔ ｈ ｅ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ ｏ ｆ ｔ ｈ ｅ ｔ ａ ｇ’ ｓ Ｉ Ｄ ｉ ｎ ｔ ｈ ｅ ｍｕ ｌ ｔ ｉ — ｂ ｒ ａ ｎ ｃ ｈ
２．Ｇｕ ａ ｎ ｇｚ ｈ ｏ ｕ Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ Ｉ ｎ ｓ ｔ ｉ ｔ ｕ ｔ ｅ ｏ ｆ Ｏｐｔ ｉ ｃ ａ ｌ Ｍｅ ｃ ｈａ ｎｉ ｃ ａ ｌ Ｅｌ ｅ ｃ ｔ ｒ ｉ ｃ ｓ Ｔｅ ｃ ｈｎ ｏｌ ｏ ｇ ｙ， Ｇｕ ａ ｎ ｇｚ ｈｏ ｕ ５ １ ０ ６６ ３， Ｃｈｉ ｎ ａ；