Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (1): 23-26.DOI: 10.11772/j.issn.1001-9081.2015.01.0023

Previous Articles     Next Articles

Optimization of anti-collision algorithm for radio frequency identification reader system in Internet of things

PAN Hao, CHEN Meng   

  1. School of Computer Science and Technology, Wuhan University of Technology, Wuhan Hubei 430063, China
  • Received:2014-07-18 Revised:2014-09-17 Online:2015-01-01 Published:2015-01-26

物联网中无线射频识别读写器系统防碰撞算法优化

潘昊, 陈蒙   

  1. 武汉理工大学 计算机科学与技术学院, 武汉430063
  • 通讯作者: 陈蒙
  • 作者简介:潘昊(1964-),男,湖北孝感人,教授,博士,主要研究方向:智能技术、数据挖掘;陈蒙(1990-),男,江苏高邮人,硕士研究生,主要研究方向:智能技术、数据挖掘.

Abstract:

Concerning the collision problem of the reader in Radio Frequency Identification (RFID) application field, the polling-based frame slot algorithm and the binary bit anti-collision algorithm were compared, and then the improved frame slot algorithm was proposed. First, the frame length was divided into several slots; second, the numbers of tags were dynamically estimated, and the frame length to be transmitted was determined, then the response probability of the electronic label for a slot in the frame was reached a maximum; finally, the minimum system collision probability was reached. The simulation results show that, the system throughput rate of the improved frame slot anti-collision algorithm can be maintained at more than 50%, and in the working scope with a large number of electronic tags throughput rate can reach more than 65%. Compared with the frame slot anti-collision algorithm on average 36% of the system throughput rate, the system throughput rate of improved frame slot algorithm nearly doubles. And the structure is simple, so it is easy to be used in practical applications.

Key words: Radio Frequency Identification (RFID), reader system, multiple tag, dynamic frame length mechanism, anti-collision algorithm

摘要:

针对无线射频识别(RFID)应用领域读写器碰撞问题,比较了基于轮询的帧时隙算法和二进制位防碰撞算法,提出了改进型的帧时隙算法.首先,将帧长分为若干时隙;然后,动态估计电子标签的数量,确定应该发送的帧长,再使电子标签对帧中的时隙响应概率达到最大,使系统碰撞概率最小.仿真结果表明,采用改进型帧时隙防碰撞算法的系统吞吐率可以保持在50%以上,并且在有大量电子标签的工作范围内吞吐率可以达到65%以上.与采用帧时隙防碰撞算法的平均36%系统吞吐率相比,改进型帧时隙算法的系统吞吐率提高了将近1倍.由于采用比较简单的结构,因此便于在实际应用中使用.

关键词: 无线射频识别, 读写器系统, 多电子标签, 动态帧长机制, 防碰撞算法

CLC Number: