王佩玮

摘 要：在无线射频识别系统中，读写器通过广播方式向标签传输指令。而标签通过多路存取的方式返回自身标识数据给读写器。具体防碰撞算法有很多，为了合理选择最优的防碰撞算法，文中将对基本二进制树防碰撞算法以及后退二进制树防碰撞算法进行比较分析。得出了后退二进制树防碰撞算法优于基本二进制树防碰撞算法的结论。

关键词：无线射频识别；读写器；基本二进制树防碰撞算法；后退二进制树防碰撞算法

中图分类号：TP391 文献标识码：A 文章编号：2095-1302（2017）04-00-04

0 引 言

当无线射频识别系统工作时，若有多个电子标签进入读写器的广播范围，并同时发送信号给读写器，数据碰撞就无法避免。碰撞会导致数据发送失败，因此必须采取合适的方法以防止碰撞产生。标签防碰撞问题的实质是将电子标签依次放入读写器，区分出不同的电子标签，确保通信没有遗漏。

1 基本二进制树防碰撞算法

基于树的标签防碰撞算法在执行过程中，读写器不断更新广播请求码，通过返回结果将电子标签分成两个分支，直至确定每个电子标签。在判断寻找过程中，对应的请求命令参数会以节点的形式进行储存，最后将得到一个类似二叉树的数据结构，而且由于这些请求命令参数都用二进制形式表示，该算法又被称为“二进制树”算法。在介绍算法时，由于在不同协议下序列号的数据位数、数据格式以及编码方式都有所不同，本文预先设定一个长度为8的二进制数。……