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

计算机工程 ›› 2012, Vol. 38 ›› Issue (08): 249-251. doi: 10.3969/j.issn.1000-3428.2012.08.080

• 开发研究与设计技术 • 上一篇    下一篇

RFID动态标签估计防碰撞算法

赵瑞思,李 涛,张 帅,杨愚鲁   

  1. (南开大学信息技术科学学院,天津 300071)
  • 收稿日期:2011-08-31 出版日期:2012-04-20 发布日期:2012-04-20
  • 作者简介:赵瑞思(1986-),女,硕士研究生,主研方向:无线射频识别技术;李 涛,副教授;张 帅,博士研究生;杨愚鲁,教授、博士生导师

Anti-collision Algorithm for RFID Dynamic Tag Estimation

ZHAO Rui-si, LI Tao, ZHANG Shuai, YANG Yu-lu   

  1. (College of Information Technical Science, Nankai University, Tianjin 300071, China)
  • Received:2011-08-31 Online:2012-04-20 Published:2012-04-20

摘要: 针对无线射频识别(RFID)过程中标签之间的碰撞问题,提出一种新的RFID防碰撞算法。利用二进制碰撞算法动态地估计一部分将要被识别的标签数,通过标签生成的随机数对其进行分组,并识别该部分标签。实验结果表明,该算法能有效减少冲突发生的概率,识别标签的效率为42.5%~42.8%。

关键词: 无线射频识别, 防碰撞, 二进制, 标签估计, 随机数

Abstract: This paper proposes a new Radio Frequency Identification(RFID) anti-collision algorithm to resolve the collision problem in the process of tag identification. The proposed algorithm makes the use of binary collision algorithm to estimate the number of the partial tags which are to be identified and use the multi-branch tree algorithms to identify those tags. Experimental results show that the algorithm reduces the probability of the conflict and the identification tag efficiency is 42.5%~42.8%.

Key words: Radio Frequency Identification(RFID), anti-collision, binary, tag estimation, random number

中图分类号: