计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

一种优化Q值调整的RFID标签防碰撞算法

宋梓旭,蒋毅,张若南,李彬   

  1. (西北工业大学 电子信息学院,西安 710072)
  • 收稿日期:2016-06-20 出版日期:2017-09-15 发布日期:2017-09-15
  • 作者简介:宋梓旭(1992—),男,硕士,主研方向为无线通信;蒋毅(通信作者),副教授、博士;张若南,教授、博士;李彬,讲师、博士。
  • 基金项目:
    国家自然科学基金(61301092,61571370)。

A Tag Anti-collision Algorithm for RFID with Optimized Q Value Adjustment

SONG Zixu,JIANG Yi,ZHANG Ruonan,LI Bin   

  1. (School of Electronics and Information,Northwestern Polytechnical University,Xi’an 710072,China)
  • Received:2016-06-20 Online:2017-09-15 Published:2017-09-15

摘要: 为解决大规模射频识别环境下的标签碰撞问题,在传统Q算法的基础上,提出一种基于Q值调整的标签防碰撞算法。分析c-Q的优化关系,将阶梯型的c-Q关系用于Q值调整,根据系统识别效率及当前已读帧识别情况优化Q值调整方案,通过增加吞吐率、碰撞率及空闲率等限制条件,减少Q值的频繁调整和不当调整次数。仿真结果表明,与传统Q算法相比,该算法可明显减少Q值的调整次数,达到降低系统功耗及提高吞吐率的目的。

关键词: 射频识别, 标签防碰撞, Q算法, Q值调整, 碰撞率, 空闲率

Abstract: In order to effectively solve the problem of tag collision in the large scale Radio Frequency Identification(RFID) environment,on the basis of the traditional Q algorithm,this paper proposes a tag anti-collision algorithm based on Q value adjustment.This algorithm studies the optimization relations of c-Q,and chooses the scalar c-Q relationship for the Q value adjustment.The system identification efficiency and the identification situation of the current read frame are also used to optimize the Q adjustment scheme.It adds more conditions including throughput rate,collision rate and idle rate to reduce the frequent adjustment and improper adjustment for Q value.The simulation results show that this algorithm can significantly reduce the number of Q value adjustment and achieve the purpose of reducing system power consumption and improving system throughput rate.

Key words: Radio Frequency Identification(RFID), tag anti-collision, Q algorithm, Q value adjustment, collision rate, idle rate

中图分类号: