基于碰撞位特征值的RFID标签识别算法研究

Research on RFID Label Identification Algorithm Based on Collision Bit Eigenvalue

“万物智联”网络中系统感知层将部署海量标签,为快速获取粘贴标签的物品信息,设计一种基于特征值策略的标签防碰撞算法,结合电子标签ID识别码的二进制特性和异或运算,可准确地推断出任意两位碰撞位,以此消除对无效节点的查询,加快查询进程。仿真实验结果表明,所提算法可有效减少空闲时隙和总查询次数,提高系统效率,当标签数量为20000时,算法的系统效率达0.43,对比经典的查询树算法提高了24%,总查询次数减少了10905。

Massive labels will be deployed in the system perceptive layer of“Artificial Intelligence&Internet of Things(AIoT)”network.To quickly obtain information about items with pasted labels,a label anti-collision algorithm based on eigenvalue strategy is designed.By combining the binary characteristics of electronic label ID identification codes and exclusive or operation,any two collision bits can be accurately inferred,thereby eliminating queries for invalid nodes and accelerating the query process.The simulation results show that the proposed algorithm reduces the idle time slot and the total number of queries effectively,and improves the system efficiency.When the number of labels is 20000,the system efficiency of the proposed algorithm reaches 0.43,which is 24%higher than that of the classical query tree algorithm,and the total number of queries decreased by 10905.