LRST:低冗余搜索树防碰撞算法

摘要：

针对RFID标签防碰撞树型算法在识别过程中因询问命令过多、过长而产生大量冗余数据导致通信开销过大的问题,在后退式动态搜索树算法的基础上提出一种低冗余搜索树防碰撞算法(LRST):为减少询问次数,提出了“一问两答”询问方式,即碰撞标签根据最高碰撞位比特分别在第一个时隙或第二个时隙响应;为减小询问命令的长度,用计数器替代标签中的前缀匹配电路,使算法不再需要前缀作为询问命令的标识参数;此外,提出的预测识别和标签屏蔽机制规避了不必要的询问.理论分析和仿真结果表明,通信开销大大降低.

关键词：RFID、防碰撞、搜索树、低冗余

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划“973”计划基金资助项目2012CB315905;国家自然科学基金资助项目61171111,61102063;长江学者和创新团队发展计划基金资助项目IRT1299;重庆市科委重点实验室专项经费基金;The National Basic Research Program of China 973 Program2012CB315905;The National Natural Science Foundation of China61171111,61102063;Changjiang Scholars and Innovative Research Team in UniversityIRT1299;The Special Fund of Chongqing Key Laboratory

在线出版日期：2014-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：110-116