计算机应用 ›› 2015, Vol. 35 ›› Issue (1): 10-14.DOI: 10.11772/j.issn.1001-9081.2015.01.0010

• 网络与通信 • 上一篇    下一篇

改进的基于多比特识别的射频识别标签防碰撞算法

金泽芬1,2, 武传坤1   

  1. 1. 中国科学院信息工程研究所 信息安全国家重点实验室, 北京100093;
    2. 中国科学院大学, 北京100049
  • 收稿日期:2014-08-20 修回日期:2014-09-17 出版日期:2015-01-01 发布日期:2015-01-26
  • 通讯作者: 武传坤
  • 作者简介:金泽芬(1991-),女,宁夏固原人,硕士研究生,主要研究方向:射频识别;武传坤(1964-),男,山东临沂人,研究员,博士,主要研究方向:物联网安全.
  • 基金资助:

    国家863计划项目(2013AA014002).

Enhanced tag anti-collision algorithm based on multi-bit identification for radio frequency identification

JIN Zefen1,2, WU Chuankun1   

  1. 1. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China;
    2. University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2014-08-20 Revised:2014-09-17 Online:2015-01-01 Published:2015-01-26

摘要:

针对现有射频识别(RFID)防碰撞算法存在的通信开支较大问题,提出一种改进的多比特识别算法.该算法在不降低原有算法识别效率的情况下,采用帧时隙的结构,避免了查询前缀的重复发送;同时,通过对碰撞比特进行定位,仅恢复碰撞比特的方法从而进一步减少了算法的通信开支.仿真结果表明,相比基于多比特识别的防碰撞算法,该算法在标签端和总通信开支方面均有所降低,其中总的通信开支最大降低20%.

关键词: 射频识别, 标签防碰撞, 多比特识别, 比特定位, 碰撞恢复

Abstract:

Most Radio Frequency Identification (RFID) tag anti-collision protocols have the problem that too many bits are transmitted by tag during the identification. To solve this issue, an Enhanced Multi-Bit Identification (EnMBI) algorithm was proposed. On the premise of guaranteeing the identification efficiency, a frame-slotted structure was adopted to avoid the repeated transmitting of common prefixes. Meanwhile, through locating the collision bits, only the collision bits were recovered so as to further decrease the communication overhead. The simulation results show that the EnMBI algorithm has less tag overhead and total overhead than the multi-bit identification anti-collision algorithm. Its total overhead is at most 20% lower than the multi-bit identification algorithm.

Key words: Radio Frequency Identification (RFID), tag anti-collision, multi-bit identification, bit tracking, collision recovery

中图分类号: