无线射频识别系统中的标签防碰撞算法综述.pdfVIP

计算机科学 ComputerScience 无线射频识别系统中的标签防碰撞算法综述 肖菊兰 (成都工业学院 电气与电子工程系，成都 611730) 摘 要：由于应用环境的要求，阅读器或标签必须要进行防碰撞处理。同时防碰撞算法的优劣直接关系到标签 与阅读器通信性能的好坏。所以防碰撞算法的研究对扩展物联网的应用非常必要。本文讲述了现今存在的标签防碰 撞算法，包括二进制树系列算法、ALOHA系列算法和标签估计算法，并指出算法的研究方向。 关键词 ：标签 ；二进制数 ；ALOHA；标签估计 中图分类号：TP391．44 文献标识码：A 文章编号：1674—7712(2014)18-0129-02 RFID (RadioFrequency Identification)，口射 页身 签都被识别。此算法不会在每次识别到标签后就又开始新一 份鉴别，由阅读器和标签组成。利用无线电波在无人工干预 轮的搜索，而是基于其父节点进行搜索，故而系统的识别效 条件下能够实现多目标 自动识别，已被广泛用于生产销售、 率有所提高。修剪枝二进制搜索算法利用二进制搜索法顺利 物流配置、交通运输、医疗器具、国防科技等各个行业。 读出第一个标签后，并不返回第一个碰撞位，而是采用就近 由于单个阅读器读取范围有限，所以很多应用中使用多 原则，返回到最近一级的碰撞位，将碰撞位取反获得新的ID 个阅读器来识别 目标区域中的多个标签。碰撞是指多个标签 进行搜索，等搜索成功后再返回更上一级碰撞位 。修剪枝 或多个阅读器间相互干扰，使得标签或阅读器无法正确接收 二进制搜索算法由于返回就近，并非返回父节点，故而所需 到阅读器或标签发送来的信号，可分为由多个阅读器同时发 时问更短，但程序较为复杂，适用于标签数量较多且ID较长 送信息给标签引起标签无法正确与阅读器通信的阅读器碰撞 的场合。文献 [2]提出一种基于后退式二进制防碰撞搜索算 和由多个标签同时与阅读器通信引起的阅读器无法正确识别 法：在原有后退式二进制防碰撞搜索算法的基础上增加了休 标签的标签碰撞两大类。而针对这两种碰撞所采取的应对措 眠状态，并将不参与发送数据的标签转为休眠状态，减少了 施，分别称为阅读器防碰撞算法和标签防碰撞算法。本文主 标签不必要的信息比对。 要介绍无线射频识别系统中的标签防碰撞算法。 动态二进制树防碰撞算法在基本二进制搜索算法的基础 一 、 标签防碰撞算法 上，规定标签不需要每次都返回完整的信息，而是返回碰撞 按照碰撞时标签响应方式，防碰撞算法可分为确定性算 位以后部分。由于标签与阅读器的通信位数变少，使得此算 法和不确定性算法。目前，确定性算法大多基于树结构算法， 法中阅读器与标签的通信时间少于基本的二进制搜索算法。 而不确定性算法大多是基于ALOHA算法。 文献 [3]中提 出了一种四叉树 RFID防碰撞算法，将碰 (一)基于树结构算法 撞位两位为一组，由于两位二进制具有四种组合，所以可使 系统识别的可靠性较高，大多基于二进制树。当阅读器 其构成一个四叉树进行搜索。 接收到标签发送的ID信息遇到碰撞时，将标签分支成两个子 3．改进的二进制分裂算法。 自适应二进制分裂算法要 集进行通信，如再遇碰撞再分支成两个子集，这些子集分支 求阅读器和标签都有计数器，分别用于对进展时隙数计数和 会越来越小，一直到分支下面只有一个标签与其通信时，完 对分配时隙数计数。相对于基本的树分裂算法，当碰撞时， 成一次识别，再返回最近的另一个子集与标签通信，如此递 分组不再是两组，而是标签产生一个随机数，当当前时隙与 归完成所有标签的识别。 随机数相同时标签响应，否则标签不响应。利用此