基于映射分组的改进型碰撞跟踪树算法

• 作者: 刘本超 张昀 杨恒新
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 射频识别 映射码 堆栈 查询前缀 碰撞位
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 78-82
• 页数: 5页
• 分类号: TP301.6
• 字数: 3827字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.07.0017

摘要

随着物联网技术的发展,射频识别(RFID)技术已得到越来越广泛的应用,但标签碰撞问题严重制约了RFID系统的性能.因此,防碰撞算法成为解决该问题的关键.为了提高RFID系统的识别效率,减少识别时间,在碰撞跟踪树算法的基础上,对标签ID碰撞位进行跟踪,提出了基于映射分组的改进型防碰撞算法.该算法通过一个查询周期锁定标签碰撞位,将非碰撞位存入堆栈,作为标签的临时ID进行后续的查询操作,有效去除了非碰撞位的干扰,减少了查询深度;同时引入映射码,自适应地调整查询前缀,既消除了空闲时隙,又降低了系统通信量.仿真结果表明,该算法相比基本碰撞跟踪树算法,节约了30％的时隙数,识别效率提高了22％,通信量降低了约68％.尤其在标签碰撞位较少时,算法性能达到最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨恒新	南京邮电大学电子科学与工程学院	55	297	9.0	15.0
2	张昀	南京邮电大学电子科学与工程学院	37	123	7.0	8.0
3	刘本超	南京邮电大学电子科学与工程学院	1	0	0.0	0.0