一种基于自适应前缀查询树的RFID防碰撞算法  

An RFID anti-collision algorithm base on adaptive prefix query tree

作　　者：吕敬祥[1] 曾小荟[1] 杨建平[1] 

机构地区：[1]井冈山大学电子与信息工程学院,吉安343009

出　　处：《制造业自动化》2013年第6期1-4,共4页Manufacturing Automation

基　　金：江西省自然基金资助项目(20122BAB201038)

摘　　要：为了克服查询树算法由于前缀多而导致算法交互次数多、通信量大的缺点,本文提出一种自适应前缀查询树算法。新算法通过提取碰撞位信息来构建查询树,有效的避免了反复重传已知信息位,从而降低了通信量;根据当前前缀后1至3位1的个数不同,标签响应时隙不同从而减少了一些不必要的空前缀,达到减少交互次数的目的。仿真表明,改进的算法在大量标签情况下更具有效性和稳定性。

关 键 词：射频识别 标签 查询树 防碰撞算法 前缀 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]