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-),男,江苏高邮人,硕士研究生,主要研究方向:智能技术、数据挖掘.


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



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

CLC Number: