• Article •    

RFID anti-collision algorithms for tags continuous arrival in Internet of things

CHEN Yi-hong, FENG Quan-yuan   

  1. 1.School of Information Science and Technogy, Southwest Jiaotong University, Chengdu 610031, China;2.School of Computer Science and Technogy, Southwest University of Nationalities, Chengdu 610041, China
  • Online:2012-09-15 Published:2012-09-25

物联网中标签持续到达的RFID防碰撞算法

陈毅红冯全源   

  1. 1.西南交通大学 信息科学与技术学院,四川成都610031;2.西南民族大学 计算机科学与技术学院,四川成都610041

Abstract: To solve the problem that the identification efficiency of RFID anti-collision algorithm was reduced when tags continuously arrived, a Continuous arrival Dynamic Frame Slot Algorithm(CDFSA)which supported tags continuous arrival was proposed based on arrival and indentification process model, and the tag number in reader identification area was estimated accurately.The frame size was determined by poisson process superposition theory and frame efficiency optimization theory, thus the high efficiency of identification process was realized. The upper limit of tags arrival rate was obtained by queue theory, and the scientific basis for algorithm stable operation was provided. Simulation results showed that CDFSA average identification efficiency under tags continuous arrival process was approached to DFSA efficiency under no tags arrival in the process identification.

Key words: Internet of things, radio frequency identification

摘要: 为解决目前无线射频识别标签防碰撞算法在标签持续到达时识别效率下降的问题,在给出标签到达与识别过程模型的基础上,提出一种支持标签持续到达的防碰撞算法。利用标签到达与识别过程模型,算法比较准确地估算了阅读器识别区域内的标签数。运用泊松过程叠加原理和帧效率优化理论来确定帧长,实现了识别过程的高效性。运用排队论研究了标签到达率上限,为算法稳定运行提供了科学依据。仿真实验表明,在标签持续到达的整个过程中,所提算法的平均识别效率接近于识别过程中无标签到达时DFSA算法的识别效率。

关键词: 物联网, 无线射频识别, 标签, 防碰撞算法

CLC Number: