锁位式RFID双前缀探针防碰撞算法-计算机应用研究.PDFVIP

锁位式RFID 双前缀探针防碰撞算法 作者 南敬昌, 贾晓濛 机构 辽宁工程技术大学 电子与信息工程学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第3 期 访问地址 /article/02 -2018-03-056.html 发布日期 2017-03-21 09:23:16 引用格式 南敬昌, 贾晓濛. 锁位式RFID 双前缀探针防碰撞算法[J/OL]. [2017-03-21]. http://www.arocmag. com/article/02-2018-03-056.html. 摘要 针对在高度密集的射频识别（RFID）系统中因标签碰撞导致系统识别效率降低的问题，提出了一 种锁位式双前缀探针防碰撞算法。新算法在双前缀探针算法的基础上，利用曼彻斯特编码特点， 通过锁位指令锁定碰撞位，提取碰撞信息，并且在后续的识别过程中仅传输这部分信息，结合双 前缀查询思想，在减少碰撞时隙的同时，减少了数据传输量。算法在设计的过程中充分考虑了总 时隙数、吞吐率、识别效率这三个重要的性能指标。理论和仿真分析表明，相对于已有算法，新 算法具有更高的识别效率和吞吐率，更适合RFID 识别系统。 关键词 射频识别, 双前缀, 防碰撞算法, 曼彻斯特编码, 锁位 中图分类号 TP301.6 基金项目 国家自然科学基金面上项目; 辽宁省高等学校重点实验室项目（LJZS007） 35 优先出版 计 算 机 应 用 研 究 第 卷 锁位式RFID 双前缀探针防碰撞算法* 南敬昌，贾晓濛 (辽宁工程技术大学 电子与信息工程学院，辽宁 葫芦岛125105) 摘 要：针对在高度密集的射频识别（RFID ）系统中因标签碰撞导致系统识别效率降低的问题，提出了一种锁位式双 前缀探针防碰撞算法。新算法在双前缀探针算法的基础上，利用曼彻斯特编码特点，通过锁位指令锁定碰撞位，提取碰 撞信息，并且在后续的识别过程中仅传输这部分信息，结合双前缀查询思想，在减少碰撞时隙的同时，减少了数据传输 量。算法在设计的过程中充分考虑了总时隙数、吞吐率、识别效率这三个重要的性能指标。理论和仿真分析表明，相对 于已有算法，新算法具有更高的识别效率和吞吐率，更适合RFID 识别系统。 关键词：射频识别；双前缀；防碰撞算法；曼彻斯特编码；锁位 中图分类号：TP301.6 Lock-bit RFID dual prefix probe anti-collision algorithm Nan Jingchang, Jia Xiaomeng (School of Electronic Information Engineering, Liaoning Technical University, Huludao Liaoning 125105, China) Abstract: In view of the problem that the recognition efficiency of the system is reduced due to the tag collision in the highly dense radio frequency identification (RFID) system,this paper pr