新型锁位式混合查询树射频识别防碰撞算法*

• 作者: 南敬昌 李蕾 樊爽 高明明
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 射频识别(RFID) 防碰撞算法 查询树 锁位 预测指令
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 765-774
• 页数: 10页
• 分类号: TN926|TN915
• 字数: 6503字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1805020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	南敬昌	辽宁工程技术大学电子与信息工程学院	143	665	12.0	15.0
2	高明明	辽宁工程技术大学电子与信息工程学院	59	194	8.0	10.0
3	李蕾	辽宁工程技术大学电子与信息工程学院	17	75	5.0	8.0
4	樊爽	辽宁工程技术大学电子与信息工程学院	2	2	1.0	1.0