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

计算机工程

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

一种基于二进制码调制的射频识别防碰撞算法

李志坚1,3,肖熠琳2   

  1. (1. 华南理工大学电子与信息学院,广州510640; 2. 广州市光机电技术研究院,广州510663;3. 广东省现代控制与光机电技术公共实验室,广州510663)
  • 收稿日期:2014-01-03 出版日期:2015-02-15 发布日期:2015-02-13
  • 作者简介:李志坚(1981 - ),男,讲师、博士研究生,主研方向:RFID 技术,信号处理,物联网应用;肖熠琳,工程师。
  • 基金资助:
    广东省科技计划基金资助项目(2010A011300016,2011J4100034,2011J4300078)。

A Radio Frequency Identification Anti-collision Algorithm Based on Binary Code Modulation

LI Zhijian 1,3,XIAO Yilin 2   

  1. (1. School of Electronic and Information Engineering,South China University of China,Guangzhou 510640,China; 2. Guangzhou Research Institute of Optical Mechanical Electrics Technology,Guangzhou 510663,China; 3. Guangdong Public Laboratory of Modern Control and Optical Mechanical Electrics Technology,Guangzhou 510663,China)
  • Received:2014-01-03 Online:2015-02-15 Published:2015-02-13

摘要: 针对射频识别(RFID)标签防碰撞算法识别效率低的问题,提出一种基于二进制码调制的RFID 标签防碰 撞算法BCMA。对传统多叉树防碰撞算法进行改进,活动标签采用位编码技术把标签ID 在多叉数中的位置信息 调制到一个2m 位的二进制数主控继电器(MCR)上,并把MCR 回送给阅读器;阅读器采用位跟踪技术,定位MCR碰撞发生的数位,从而解调出活动标签的分组信息。阅读器对待识别标签的分组是确定性的,进而避免空闲时隙 的产生,提高系统识别效率。仿真结果表明,与常见的八叉树算法相比,BCMA 算法使系统吞吐率提高168% 。

关键词: 射频识别, 防碰撞算法, 吞吐率, 二进制码调制算法, 多叉树, 位跟踪技术

Abstract: To improve the identification efficiency and reduce the communication overhead,a novel algorithm,Binary Code Modulation Algorithm(BCMA) is proposed. BCMA works as follows:the activated tag generates and sends back a 2m bit binary code,Master Control Relay(MCR),on which the location information of the tag’s ID in the multi-branch tree is modulated. After receiving the MCR,the reader finds out the collided bits,demodulates the branch information,and groups the tags into determinate subsets. It is obvious that BCMA avoids generating idle slots. Analysis results and simulations show that compared with other existing multi-branch algorithms,as the common octree algorithm,BCMA improves the system throughput by 168% .

Key words: Radio Frequency Identification ( RFID), anti-collision algorithm, throughput, Binary Code Modulation Algorithm(BCMA), multi-branch tree, bit tracking technique

中图分类号: