Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (1): 19-22.DOI: 10.11772/j.issn.1001-9081.2015.01.0019

Previous Articles     Next Articles

Adaptive tree grouping and blind separation anti-collision algorithm for radio frequency identification system

MU Yuchao, ZHANG Xiaohong   

  1. School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou Jiangxi 341000, China
  • Received:2014-08-20 Revised:2014-09-22 Online:2015-01-01 Published:2015-01-26

自适应树形分组的盲分离射频识别系统防碰撞算法

穆宇超, 张小红   

  1. 江西理工大学 信息工程学院, 江西 赣州341000
  • 通讯作者: 穆宇超
  • 作者简介:穆宇超(1988-),男,山西太原人,硕士研究生,主要研究方向:无线射频识别;张小红(1966-),女,河北昌黎人,教授,博士,主要研究方向:非线性动力学、射频识别.
  • 基金资助:

    国家自然科学基金资助项目(61363076);江西省教育厅科技项目(GJJ13435);江西省研究生创新基金资助项目(YC2013-S197).

Abstract:

For the low tag identification rate problem caused by that reader can not identify multiple tags simultaneously in single-antenna Radio Frequency Identification (RFID) system, combined with multi-antenna technology and the grouping of binary tree slots based on tags ID sequence, an adaptive tree grouping and blind separation anti-collision algorithm for RFID system was proposed. In the presented algorithm, by adjusting query code length of reader according to the number of antennas in RFID system and sending a query signal, the eligible response tags were assigned to the appropriate slots so that the number of tags in each slot was less than or equalled to the number of antennas and met Blind Source Separation (BSS) system conditions which could identify tags, so as to achieve the purpose of identifying tags simultaneously and quickly. Compared with the Blind Separation and Dynamic Bit-slot Grouping (BSDBG) algorithm using the same multi-antenna technology, the simulation results show that the tag identification speed of the proposed algorithm increases from 20% to 69% and the tag identification rate improves from 60% to 88% when the number of antennas is from 4 to 32, while it has low complexity, low hardware overhead and it is relatively simple to implement and conducive to the promotion and use.

Key words: multi-antenna, binary tree, anti-collision, Blind Source Separation (BSS), identification rate

摘要:

针对单天线射频识别(RFID)系统中阅读器不能同时识别多个标签造成标签识别率较低的问题,结合多天线技术及基于标签ID号序列的二叉树时隙分组提出了一种自适应树形分组的盲分离RFID系统防碰撞算法.首先根据RFID系统中天线的个数调整阅读器查询码码长并发送查询信号,将符合条件的响应标签分配到相应的时隙中,使每一个时隙中的标签数小于或者等于阅读器的天线数,满足盲源分离(BSS)的多天线系统识别标签的条件,从而达到同时且快速识别多个标签的目的.仿真结果表明,与同样采用多天线技术的基于位隙动态分组的盲分离(BSDBG)算法相比,当天线个数为4~32时,所提算法的标签识别速度提高了20%~69%,标签识别率提高了60%~88%,同时该算法复杂度低,硬件开销小,实现相对简单,有利于推广和使用.

关键词: 多天线, 二叉树, 防碰撞, 盲源分离, 识别率

CLC Number: