基于后退式二进制的RFID防碰撞搜索算法  

A RFID ANTI-COLLISION SEARCHING ALGORITHM BASED ON REGRESSIVE-STYLE BINARY SYSTEM

作　　者：李秉璋[1] 景征骏[1] 罗烨[1] 

机构地区：[1]江苏技术师范学院计算机科学与工程学院,江苏常州213001

出　　处：《计算机应用与软件》2009年第12期96-98,共3页Computer Applications and Software

基　　金：江苏省高校自然科学基础研究基金项目(07KJD520040)

摘　　要：标签冲突是射频识别系统中常见的问题。在对现有防碰撞算法分析基础上,提出一种基于后退式二进制防碰撞搜索算法。该算法不仅充分利用已得到的信息,使后续搜索范围大大缩小,而且在无碰撞时,采取后退策略快速识别标签。实验结果表明,该算法优于二进制及动态二进制防碰撞搜索算法。Tag collision is a common problem in RFID systems. Based on analyzing current anti-collision algorithms, an anti-collision searching algorithm based on regressive-style binary system is put forward in the paper. This algorithm puts the obtained collision information into full play so that the subsequent search range is greatly lessened, and if no collision occurs, the regressive strategy will be adopted for identifying all tags rapidly. The analysis of experimental results shows that this algorithm outperforms the binary algorithm and the dynamic binary algorithm.

关 键 词：射频识别 防碰撞 后退式 搜索算法 时分多址 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] U675.96[自动化与计算机技术—控制科学与工程]