基于动态二进制搜索算法的改进防碰撞算法

冲突 或 碰撞 。解 决 标 签 碰撞 的算 法 称 为 防碰 撞 算 法 ｆ ｔ． ｌｓ ｎａｇｒｈ ） 由于 Ｔ ＭＡ时 分 多 路方 式 应 用 简单 ， 易实 现 大 量标 Ａｎ 一ｏｌｉ ｌｏｉ ｍ 。 ｉ ｃ ｉｏ ｔ Ｄ 容 签 数 据读 写 ， 因此 被 多数 防 冲撞 算 法采 用 。 目前 存在 的基 于 Ｔ ＭＡ 的 防 冲撞 算 法 主要 包 括 Ａ Ｏ Ａ 算 法 和二 进 制 树形 搜 索 算 法两 Ｄ ＬＨ 种 。Ａ Ｏ Ａ 算法 操 作 简 便 ， 于 实 际应 用 ， Ａ Ｏ Ａ算 法 在 应 用 中 随着 标 签数 量 的扩 大 ， 引 起 性能 急 剧 恶 化 ， 适宜 大 规 模标 签 ＬＨ 便 但 ＬＨ 易 不 读 取 。二 进 制树 形 搜 索 算 法 的 电路 实 现 虽 然 比 Ａ Ｏ Ａ算 法 复 杂 ， 算 法识 别 率 较 高 。本 文 就是 在 动 态 二进 制 树 形算 法 的基 础 上提 ＬＨ 但
一
般 来 讲 ， 同一 个 Ｒ Ｉ 系统 中所 有 的 射频 标 签 都 工 作在 相 同的 频 率段 。如 果 阅读 器信 号 作 用 范 围内 存在 多个 标 签 ， 在 ＦＤ 同一 时
刻有 两个 或者 两 个 以 上 的标 签 向阅 读 器返 回信 息 ， 息 之 间发 生 重 叠 互 相 干 扰 ， 致 读 写 器无 法正 确 识 别 标 签 ， 种 现 象 称 为 标签 信 导 这
数 据 的 传 输量 。通 过 对 新 算 法 的分 析 ， 可知 本 算 法相 对 于动 态 二进 制 搜 索 算 法有 明显 的优 势 。
关 键 词 ： Ｉ 防碰 撞 ； 态二 进 制 搜 索 算 法 ； ｎ ｈ ｓｅ 码 ； 子 产品 代 码 Ｉ Ｄ； ￣Ｆ 动 Ｍａ ｃ ｅｔｒ编 电 中图 分 类 号 ： ３ ２ ＴＰ １ 文献 标 识 码 ： Ａ 文 章 编号 ：０ ９ ３ ４ （０ ０ ｏ — ８ ８ ０ １ ０ － ０ ４２ １ ）． ０ ６ — ３ ４
ｒｔ ｓａ ｐｌ ｓｔ ｅ ｏ ｔｉ ｅ ｏｌｓｏ ｎｏｒ ａ ｏ ｉｈｍ ｐ ｉ ｈ ｂａ ｎ ｄ ｃ ｌ ｉ ｎ ｉ ｆ ｍ ｔ ｎ，ｗ ｈ ｃ ｒｄｕ ｅ ｈｅ ｄａａ ｑ ａ ｉｙ ｅ ｉ ｉ ｉｈ ｅ ｃ ｓｔ ｔ ｕ ｎｔ ．Ａｎａｙｉ ｎ ｔ ｅ ｅ ａｇ ｒｔ ｍ ｎ ｃ ｔｓ ｔ ｔｔ ｌ ｏ ｔ ｌ ｓ ｏ ｈ ｎ ｗ ｏ ｉｈ ｉ ｄｉａｅ ｈａ ｈｅ ａｇ — ｓ ｌ ｉ ｈｍ ｉ ｒ ｂｖｏｕ ｄｖ ｎｔｇ ｓｔ ａ ｈ ｙｎ ｍ ｃｂｉ ｒ ｅ ｒｈ ａ ｏｒ ｈｍ ｒｔ ｓｏｆｍ ｏ ｅ ｏ ｉ ｓａ ａ ａ ｅ ｈ ｎ ｔ ｅ ｄ ａ ｉ ｎａｙ ｓａｃ ｇ ｉｔ ． ｌ
Ｖｄ，， ．， ｂ ｒ ０１ ．Ｐ ．６８ ８ ０ ． Ｎｏ４Ｆｅ ｍａｙ２ ０ Ｐ８ — ７ ６
基于 动态 二进 制搜 索算 法 的 改进 防碰 撞 算法
刘 ．云 卫宁 陶 聪
（ 庆大学 计算机学院 ， 庆 ４０４ ） 重 重 ０ ０ ４
摘 要 ： 文在 动 态 二进 制 搜 索算 法 的基 础 上 提 出 了一 种新 的 防碰 撞 算 法 ， 算 法充 分 利 用 已得 到 的 冲 突信 息 ． 该 该 有效 减 小判 断 过 程 中
射 频 识别 技 术 （ Ｆ ） 一 种 非 接触 式 的无 线 自动 识 别 技 术 ， 由 Ｒ Ｉ Ｒｍ 是 它 ＦＤ标 签 和 Ｒ Ｉ 阅读 器 两 部 分 组 成 ， 中标 签 由 一个 附在 ＦＤ 其 天 线 上 的 微 芯 片构 成 ， 片 中存 储 唯 一 的 Ｅ Ｃ ＥｅｔｃＰｏ ｕｔ ｏｅ 电 子 产 品代 码 ， 以 标 识 单个 对象 ， 读 器 则用 于读 取标 签 中 芯 Ｐ （ ｌ ｒ ｒｄ ｃ Ｃ ｄ ） ｃｉ 用 阅 的 Ｅ Ｃ信 息 。 Ｐ 当贴 有 标 签 的对 象 进 入 Ｒ Ｉ ＦＤ阅 读器 的读 取 范 围 时 ， 签 向 阅读 器 发送 自身 的 Ｅ Ｃ信息 ， 标 Ｐ 阅读 器 接 收 此信 息 并 进 行解 码 ， 后 传 送 给后 台计 算 机 处理 ， 而完 成 整 个 信 息处 理 过 程 。 然 从
Ｉ
（ ｌ ｇ ｆ ｍｐ ｔ ， ｏ ｇ ｉ ｉ ｒ ｔ， ｈ ｎ ｑ ｇ４ ０ ４ ， ｈｎ ） Ｃｏ ｅ ｅ ｌ ｏ Ｃｏ ｕｅ ． ｒ Ｃｈ ｎ ｑｎ Ｕｎｖ ｓｙ Ｃ ｏ ｇ ｉ ０ ０ ４ Ｃ ｉ ＇ ｇ ｅｉ ｎ ａ
Ａｂ ｔ ａ ｔ Ｉ ｈ ｓ ａ ｅ ， ａｅ ｎ ａ ｎ ｍｉ ｉａ ｙ ｓａｃ ｌ ｏ ｉ ｍ． ｅ ｖａ ｔ— ｏｌ ｉ ｎ ａｇ ｒ ｈ ｉ ｐ ｔｆ ｒ ｂ ｓ ｄ ｏ ｙ ａ ｃ ｂ ｎ ｒ ｒｈ ａ ｒ ｈ ａ ｎ ｖ ｎ ｉ ｃ ｌ ｓ ｌｏ ｉ ｍ ｓ ｕ ｏ ｗａｄ Ｔ ｅ Ａｎ —ｃ ｌ ｓ ｌ ｏ ． ｅ ｇ ｔ ｉｏ ｔ ｉ ｉｏ
Ａｎ Ｉ ｐ ｏ ｅ ｔ ｃ ｌ ｓ ｎ Ａｌ ｏ ｉ ｍ ｓ ｄ ｏ ｎ ｍｉ ｎ ｒ ｅ ｒ ｈ Ａｌ ｏ ｉ ｍ ｍ ｒ ｖ ｄ Ａｎ － ｏ ｌ ｉ ｇ ｒ ｔ ｉ ｉｏ ｈ Ｂａ ｅ ｎ Ｄｙ ａ ｃＢｉ ａ ｙ Ｓ ａ ｃ ｇ ｒｔ ｈ
ＬＩ Ｗ ｅ—ｎ ｎ Ｕ ｉ ｉ ｇ．ＴＡ Ｏ ｕ Ｙ ｎ—ｃ ｏｎｇ
ｌ Ｎ １０－ ０４ ＳＳ ｏ ９ ３ ４
Ｅ ｍａ ：ｓ＠ｅｅ． ｔ ｎ — ｉ ｘｊ ｅｅ ｅ． ｌ ｌ ｎ ｃ
ｈ ｔ ： ｗ ｗ． ｎ ｓｎ Ｌ ｎ ｔ ／ ｗ ｄ ｚ ．ｅ ｃ ｐ／
Ｔｅ ： ６． —５６ ０９ ５ ９０ ６ ｌ＋８ 一 １ ５５ ９ ６３ ６ ９ ４
Ｃ ｍ ｕｅ Ｋ ｏ ｌｄ ｅａ ｄＴ ｃ ｎ ｌ ｙ电 脑 知识 与技术 ｏ ｐ ｔｒ ｎ ｗｅ ｇ ｎ ｅ ｈ ｏ ｇ ｏ
Ｋｅ ｒ ｓ Ｒ Ｆ Ｄ； ｎ —ｃ ｌ ｓ ｎ ａ ｏ ｉ ｍ； ｉ ａ ｙ ｒ ｅ ｓａ ｃ ｉ ｇ ｍａ ｃ ｅｔｒｃ ｄ ； ｌｃ ｒ ｒ ｄ ｃ ｏ ｅ ｙ ｗｏ ｄ ： Ｉ ａ ｄ ｏｌ ｉ ｇ ｒ ｈ ｂ ｎ ｒ —ｔ ｅ ｒ ｈ ｎ ； ｎ ｈ ｓｅ ｏ ｅ ｅｅ ｔ ｃｐ ｏ ｕ ｔ ｄ ｉｏ ｌ ｔ ｅ ｉ ｃ