Novel anti-collision algorithm for tag identification in RFID systems

被引:1
作者
Feng, Bo [1 ,2 ,3 ]
Li, Jin-Tao [1 ]
Zheng, Wei-Min [1 ,3 ]
Zhang, Ping [1 ,2 ,3 ]
Ding, Zhen-Hua [1 ,2 ,3 ]
机构
[1] Institute of Computing Technology, Chinese Academy of Sciences
[2] Graduate University, Chinese Academy of Sciences
[3] Guangdong Electronics Industry Institute
来源
Zidonghua Xuebao/Acta Automatica Sinica | 2008年 / 34卷 / 06期
关键词
Anti-collision algorithm; ID-binary tree; RFID; Tag identification;
D O I
10.3724/SP.J.1004.2008.00632
中图分类号
学科分类号
摘要
In the RFID system, tag-to-reader communication collision occurs when more than one tag responds to a reader's interrogation at the same time. Without any coordination among the reader and the tags, the responses from the tags will become illegible to the reader. Anti-collision algorithms for passive RFID tag identification are significant for fast and correctly obtaining the tags ID. This paper presents a novel anti-collision algorithm which is called stack-based ID-binary tree anti-collision algorithm (SIBT). The novelty of the SIBT algorithm is that the algorithm maps a set of n tags into a corresponding ID-binary tree, and sees the process of collision arbitration as a process of building the ID-binary tree. In order to efficiently construct an ID-binary tree, the reader uses a stack to store the threads of the construction information while the tag uses a counter to keep track of the stack position where the tag is on. Both theoretic results and simulation performance evaluations show that the SIBT outperforms other tree based tag anti-collision algorithms.
引用
收藏
页码:632 / 638
页数:6
相关论文
共 50 条
[41]   A Simulation Annealing based Anti-Collision Protocol for RFID Tag Identification [J].
Kumar, Adarsh ;
Goyal, Mukta ;
Rajalakshmi, K. ;
Aggarwal, Alok .
2016 NINTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2016, :304-310
[42]   A Novel RFID Anti-collision Algorithm Based on SDMA [J].
Yu, Jiexiao ;
Liu, Kaihua ;
Yan, Ge .
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, :2887-2890
[43]   A Novel Anti-Collision Algorithm in RFID for Internet of Things [J].
Bai Zhi ;
Wang Sainan ;
He Yigang .
IEEE ACCESS, 2018, 6 :45860-45874
[44]   Adaptive binary splitting for efficient RFID tag anti-collision [J].
Myung, Jihoon ;
Lee, Wonjun ;
Srivastava, Jaideep .
IEEE COMMUNICATIONS LETTERS, 2006, 10 (03) :144-146
[45]   An efficient Anti-Collision Algorithm for RFID System [J].
Shih, Tzay-Farn ;
Hsu, Wen-Li .
PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE: APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE, 2009, :488-494
[46]   An Improved Anti-collision Algorithm for RFID System [J].
Guo, Yue ;
Hou, Ligang ;
Geng, Shuqin ;
Wu, Wuchen .
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, :2898-2901
[47]   A Novel Query Tree Protocol Based on Partial Responses for RFID Tag Anti-Collision [J].
Yeh, Ming-Kuei ;
Jiang, Jehn-Ruey .
2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013), 2013, :617-622
[48]   Performance Analysis of Tree-Based Tag Anti-Collision Protocols for RFID Systems [J].
Yuksel, Mehmet Erkan ;
Fidan, Huseyin .
ELECTRICA, 2019, 19 (02) :182-192
[49]   An improved RFID anti-collision algorithm [J].
Peng, Hua .
JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2021, 21 (06) :2049-2057
[50]   A Study on RFID anti-collision Algorithm [J].
Bin, Miao .
AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4, 2012, 468-471 :256-259