一种基于ISO 18000-6B标准的RFID防碰撞算法

摘要

An anti-collision scheme for the radio-frequency identification system is used to guarantee that all the tags in the reader field are identified .This paper develops an efficient anti-collision algorithm based on the tree search algorithms to improve the performance of the RFID system .The improvement is achieved by means of the manner of the requests’building and the mapping of collision bits .Taking into account the average request cycle and the length of transmitted data,this scheme has been designed to complete identifying all tags .The simulation results demonstrate the effectiveness of the proposed scheme in terms of time complexi-ty,communication overhead and energy efficiency .%在射频识别（RFID）系统中，防碰撞算法用来确保读写器工作范围内的所有标签被正确识别。本文在树形搜索算法的基础上，提出了一种有效的防碰撞算法来提高RFID系统的性能。该算法性能的提升依赖于读写器查询方式的建立和碰撞位数据的映射。在算法的设计中考虑了平均请求周期、传输数据的长度和能量效率等指标。仿真结果表明，该算法在时间复杂度，通信开销和能量效率这三个性能指标上有显著的提升。