Overview of multi-tag anti-collision algorithms in RFID

doi:10.13196/j.cims.2014.02.liujinyan.0440.12.20140225

›› 2014, Vol. 20 ›› Issue (2): 440-.DOI: 10.13196/j.cims.2014.02.liujinyan.0440.12.20140225

Online:2014-03-28 Published:2014-03-28
Supported by:
Project supported by the National Natural Science Foundation,China(No.60990320,60990323,61271090),the National High-Tech.R&D Program,China(No.2012AA012305),the Fundamental Research Funds for the Central Universities,China(No.SWJTU11BR175),the Sichuan Provincial Key Technology R&D Program,China(No.2012GZ0101),and the Chengdu Science and Technology support Project,China(No.12DXYB347JH-002).

无线射频识别多标签防碰撞算法综述

刘金艳,冯全源

西南交通大学信息科学与技术学院

基金资助:
国家自然科学基金重大资助项目(60990320,60990323);国家自然科学基金面上资助项目(61271090);国家863计划资助项目(2012AA012305);中央高校基本科研业务费资助项目(SWJTU11BR175);四川省科技支撑计划资助项目(2012GZ0101);成都市科技计划资助项目(12DXYB347JH-002)。

Abstract

Abstract: To analyze the tag-collision issues and the anti-collision algorithm in Radio Frequency IDentification(RFID)system,the various existing algorithms were classified into three types:Aloha-based,tree-based and hybrid algorithms.The core idea of each algorithm was discussed in depth,and the characteristics as well as the shortcomings of various algorithms were compared and analyzed.The performances of these algorithms were evaluated and compared on the throughput,identification delay and other aspects.The future research directions were suggested.

Key words: radio frequency identification, tag, anti-collision algorithm, aloha-based algorithm, tree-based algorithm, hybrid algorithm

摘要： 为了深入分析无线射频识别系统中的标签碰撞问题以及解决该问题的防碰撞算法,对现有的各种防碰撞算法进行了分类,将其分为基于Aloha的算法、基于树的算法以及混合算法三类。对每种算法的核心思想进行了深入探讨,并对各种算法的特点与不足进行了对比分析。从吞吐率、时延等方面对算法性能进行了评价和比较,并指出了未来的研究方向。

关键词: 无线射频识别, 标签, 防碰撞算法, 基于Aloha的算法, 基于树的算法, 混合算法

CLC Number:

TN91

刘金艳,冯全源. 无线射频识别多标签防碰撞算法综述[J]. 计算机集成制造系统, 2014, 20(2): 440-.

[1]	. Robot phased guided assembly based on process modeling [J]. , 2021, 27(8): 2321-2330.
[2]	. Time recursive modeling and cross entropy algorithm for flexible job shop scheduling problem [J]. , 2021, 27(6): 1703-1713.
[3]	. Improved Jaya algorithm and tabu search for flexile job shop scheduling problem [J]. , 2021, 27(11): 3172-3184.
[4]	. Demand forecasting model of auto parts for multi-value chains [J]. , 2021, 27(10): 2786-2800.
[5]	. Task planning of UAV stocktaking tray in complex industrial storage environment [J]. , 2021, 27(10): 2940-2949.
[6]	. Variation complex network-based modeling and error source diagnosis of hybrid machining processes [J]. , 2020, 26(第3): 664-675.
[7]	. Modeling and simulation for enterprises' RFID adoption and internalization based on stochastic Petri nets [J]. , 2020, 26(第2): 470-480.
[8]	. Design of constant-force micro-motion stage with large stroke based on principle of postive and negative stiffness matching [J]. , 2020, 26(第1): 124-133.
[9]	. Research on image affection tagging based on multi-modality information fusion [J]. , 2020, 26(第1): 134-144.
[10]	. Analysis of online advertising strategy of two-stage supply chain disturbed by spillover effect and product web-fit [J]. , 2020, 26(第1): 223-239.
[11]	. Equilibrium strategies for RFID adoption in a supply chain with advance payment financing [J]. , 2020, 26(第1): 250-259.
[12]	. Multi-stage green supplier selection for complex product system considering synergetic effect [J]. , 2020, 26(9): 2573-2589.
[13]	. Distributed two-stage hybrid flow shop scheduling with setup times [J]. , 2020, 26(8): 2170-2179.
[14]	. Modeling and optimization of CPN collaborative assembling tasks for low-voltage apparatus [J]. , 2020, 26(7): 1737-1748.
[15]	. Modeling and optimization of process route reconfiguration in multi-stage machining system based on time vector [J]. , 2020, 26(7): 1814-1823.