计算机应用 ›› 2013, Vol. 33 ›› Issue (02): 592-599.DOI: 10.3724/SP.J.1087.2013.00592

• 典型应用 • 上一篇    下一篇

新的基于分组处理的射频识别标签防碰撞算法

刘迟时,王春华,伏奎   

  1. 湖南大学 信息科学与工程学院,长沙 410082
  • 收稿日期:2012-08-09 修回日期:2012-09-23 出版日期:2013-02-01 发布日期:2013-02-25
  • 通讯作者: 刘迟时
  • 作者简介:刘迟时(1988-),男,湖南湘潭人,硕士研究生,主要研究方向:RFID;
    王春华(1963-),男,湖南永州人,教授,博士,主要研究方向:RFID系统、混沌保密通信;
    伏奎(1987-),男,湖南岳阳人,硕士研究生,主要研究方向:射频接收机。

New group-based processing tag anti-collision algorithm for RFID system

LIU Chishi,WANG Chunhua,FU Kui   

  1. College of Information Science and Engineering, Hunan University, Changsha Hunan 410082, China
  • Received:2012-08-09 Revised:2012-09-23 Online:2013-02-01 Published:2013-02-25
  • Contact: LIU Chishi

摘要: 针对现有几种基于二叉树的防碰撞算法识别时延较长、数据传输量大的情况,提出一种新颖的防碰撞算法。算法采用分组策略,读写器按顺序依次识别每个分组,减少了每次应答标签的数量和碰撞发生的概率;此外,把标签ID分为两段识别,第一段为前7位,剩余部分为第二段,标签ID分段处理能减少冗余数据的传输。仿真结果表明,该算法相比其他几种算法,查询次数少,数据传输量仅为动态二叉树搜索(DBS)算法的1/6,识别效率有较大幅度提高。

关键词: 射频识别, 防碰撞, 二叉树, ALOHA, 标签识别

Abstract: Concerning long length of identification time and large amounts of data transmission in some binary search schemes, a new anti-collision algorithm was proposed. The algorithm adopted grouping strategy, and all tags in each subset were identified by reader in order. The grouping strategy could reduce the quantity of responding tags in each query and the probability of collision. On the other hand, tag ID was divided into two segments, the first seven bits were the first part and the remaining bits were the second part. Therefore, the transmission of redundant data could be reduced. The simulation results show that, compared with several other algorithms, the proposed algorithm has fewer searching times, and the data transmission is only one-sixth of Dynamic Binary Search Tree (DBS) algorithm. Thus, the identification efficiency of the proposed algorithm is significantly improved.

Key words: Radio Frequency Identification (RFID), anti-collision, binary tree, ALOHA, tag identification

中图分类号: