计算机科学与探索

作者：南敬昌，樊爽，李蕾，高明明

单位：辽宁工程技术大学 电子与信息工程学院，辽宁 葫芦岛 125105

关键词：射频识别（RFID）,防碰撞算法,查询树,锁位,预测指令

针对无线射频识别技术系统中标签碰撞产生的时隙过多和通信复杂度高等问题，在二叉树和四叉树查询树防碰撞算法的基础上，利用对碰撞位锁位和预测子节点的方法，提出一种新型锁位式混合查询树（novel lock-bit hybrid query tree，NLHQT）算法。该算法通过锁位指令提取碰撞位信息，并针对提取出的碰撞位信息进行预测，在减少碰撞时隙的同时，通过预测使阅读器产生新的查询前缀，从而避免了空闲子节点的产生。仿真结果表明，与现有的锁位式树形结构（regressive lock-adaptive multi-tree search，RLAMS）和改进的混合查询树（improved hybrid query tree，IHQT）防碰撞算法相比，该算法在减少总时隙数和通信复杂度方面更为有效，能够有效提高识别标签的效率。

来源：2019年第5期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2019年第5期