作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

分组部分时隙帧预测的RFID 防碰撞算法

吴 垚,霍亮生,刘玉德,顾祖宝   

  1. (北京工商大学材料与机械工程学院,北京100048)
  • 收稿日期:2013-06-14 出版日期:2014-09-15 发布日期:2014-09-12
  • 作者简介:吴 垚(1990 - ),男,硕士研究生,主研方向:无线射频识别,嵌入式系统;霍亮生、刘玉德,教授;顾祖宝,硕士研究生。
  • 基金资助:
    北京市教委重大基金资助重点项目(PXM2013_014213_000037);北京工商大学研究生科研学术创新基金资助项目。

RFID Anti-collision Algorithm of Grouping Part Time Slot Frame Prediction

WU Yao,HUO Liang-sheng,LIU Yu-de,GU Zu-bao   

  1. (School of Material and Mechanical Engineering,Beijing Technology and Business University,Beijing 100048,China)
  • Received:2013-06-14 Online:2014-09-15 Published:2014-09-12

摘要: 针对最大帧长度受限情况下射频识别中的标签碰撞问题,提出分组部分时隙帧预测ALOHA 算法。通过分组操作,限定每次待识别标签数在最大帧长的有效识别范围内。采用部分时隙帧预测,若部分时隙的碰撞或空闲比例超过门限值,则立即调整帧长,从而减少使用的时隙数。实验结果表明,该算法能有效降低使用的时隙数,提高系统识别效率,在标签大量动态变化的情况下,平均识别率可达35. 58% ,具有良好的适用性。

关键词: 射频识别, 防碰撞, 动态帧时隙ALOHA, 部分时隙, 随机数

Abstract: To solve the tags collision problem in Radio Frequency Identification(RFID) system where the maximum size of frame is limited, this paper proposes a new Grouping Part time Slot frame Prediction ALOHA ( GPSPA ) algorithm. Tags are divided into smaller groups considering the limited frame size’ s capability. Part slots prediction scheme is used in identification to decide whether to change the frame size immediately. If the empty or collision slots percentage exceeds the threshold value,the frame size is changed promptly. Simulation results show that the proposed algorithm can increase the system efficiency and consume fewer slots than previous work. Besides,the influence of the parameters of the algorithm is discussed by simulation tests. The system identification efficiency can maintain 35. 58% , approximating to the limit value,where dynamic tags are changing greatly. The proposed algorithm provides a good solution for RFID systems where the tags are changing within a wide range and the frame size is limited.

Key words: Radio Frequency Identification (RFID), anti-collision, Dynamic Framed Slotted ALOHA (DFSA), part time slot, random number

中图分类号: