改进的RFID标签识别防冲突算法

作者：王春华; 许静; 彭关超; 李湛

来源：计算机工程与应用, 2011, (31): 104-107+219.

• 射频识别
• 防冲突
• 二进制搜索树
• 堆栈 Radio Frequency Identification(RFID)
• anti-collision
• binary-tree search
• stack

针对射频识别(RFID)系统中多个标签同时与读写器进行数据交换时引起的冲突问题,提出了一种改进型的基于堆栈的RFID二进制树防冲突算法(IBSTS)。该算法利用位冲突检测机制,有效地降低了冲突的概率;并采用堆栈方法避免了识别过程中每次从树根部进行请求的不足,进一步降低了请求次数,提高了识别效率;利用该算法可以准确地判断出每位冲突位,故而在标签响应时仅需要发送冲突位上的数据,从而降低了标签传输的数据量。仿真结果表明,相对于传统的二进制树防冲突算法而言,提出的算法在读写器请求次数和标签传输数据量方面均有很大降低,尤其在标签数量较多时,其降低的程度更为显著。

• 出版日期2011
• 单位湖南大学