基于多进制搜索的RFID防碰撞算法.pdfVIP

基于多进制搜索的RFID防碰撞算法·35·

基于多进制搜索的RFID防碰撞算法

王心妍，严亚宁

(西安培华学院中兴电信学院，陕西西安710125)

摘要：多标签碰撞问题严重影响射频识别系统的识别效率。确定性树形算法作为一种主流的RFID防

碰撞算法可以确保读写器正确识别其工作范围内的标签。为了克服现有树形算法的不足，提出了一种

标签ID比特编码机制的多进制搜索(QAS)算法。在算法的设计中引入了标签ID比特编码机制，通过

这种编码机制读写器可以实现多比特碰撞仲裁，从而减少碰撞时隙，提高识别效率。理论分析和仿真结

果表明，QAS算法降低了标签识别过程中的时间复杂度和通信负载，同参考算法相比具有良好的性能。

关键词：射频识别；防碰撞算法；编码；能量效率

中图分类号：TP393．01文献标识码：A文章编号：1000—8829(2017)09—0035—04

ARFIDAnti—CollisionAl