Effective anti-collision algorithms for RFID robots system

被引:9
作者
Wang, Honggang [1 ]
Wang, Shanshan [1 ]
Yao, Jia [1 ]
Pan, Ruoyu [1 ]
Huang, Qiongdan [1 ]
Zhang, Hanlu [1 ]
Yang, Jingfeng [2 ]
机构
[1] Xian Univ Posts & Telecommun, Sch Commun & Informat Engn, Xian, Peoples R China
[2] Chinese Acad Sci, Shenyang Inst Automat Guangzhou, Guangzhou, Peoples R China
基金
国家重点研发计划;
关键词
Robots; RFID; Anti-collision; FRAME LENGTH; TAG ANTICOLLISION; SLOTTED ALOHA; IDENTIFICATION; PERFORMANCE; PROTOCOLS; DESIGN;
D O I
10.1108/AA-11-2018-0237
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose The purpose of this paper is to study how to improve the performance of RFID robot system by anti-collision algorithms. For radio frequency identification (RFID) robots operating in mobile scenes, effective anti-collision algorithm not only reduces missed reading but also enhances the speed of RFID robots movement. Design/methodology/approach An effective anti-collision algorithm is proposed to accelerate tag identification in RFID robots systems in this paper. The tag collisions in the current time slot are detected by a new method, and then further resolve each small tag collision to improve system throughput, rather than the total tags number estimation. After the reader detected the collision, three different collision resolution methods were described and studied, and the situation of missing tag caused by reader moving is also discussed. Findings The proposed algorithm achieves theoretical system throughput of about 0.48, 0.50 and 0.61 and simulates to show that the proposed algorithm performance is significantly improved compared with the existing ALOHA-based algorithm. Originality/value The proposed RFID anti-collision algorithm is beneficial to improve the moving speed and identification reliability of the RFID robots in complex environments.
引用
收藏
页码:55 / 64
页数:10
相关论文
共 34 条
[1]  
[Anonymous], 2006, 180006 ISOIEC
[2]  
Bonuccelli M.A., 2006, 2006 INT S WORLD WIR, P608
[3]  
Catana L., 2012, INT J PLATONIC TRADI, V6, P1
[4]  
Cha JR, 2005, 11TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS WORKSHOPS, VOL II, PROCEEDINGS,, P63
[5]   An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA [J].
Chen, Wen-Tzu .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2009, 6 (01) :9-15
[6]   A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags [J].
Chen, Yuan-Hsin ;
Horng, Shi-Jinn ;
Run, Ray-Shine ;
Lai, Jui-Lin ;
Chen, Rong-Jian ;
Chen, Wei-Chih ;
Pan, Yi ;
Takao, Terano .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2010, 6 (01) :105-121
[7]   Query tree-based reservation for efficient RFID tag anti-collision [J].
Choi, Ji Hwan ;
Lee, Dongwook ;
Lee, Hyuckjae .
IEEE COMMUNICATIONS LETTERS, 2007, 11 (01) :85-87
[8]   Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems [J].
Choi, Ji Hwan ;
Lee, Dongwook ;
Lee, Hyuckjae .
IEEE COMMUNICATIONS LETTERS, 2006, 10 (12) :861-863
[9]   Managing corporate assets with RFID [J].
Conneely, Karen .
ASSEMBLY AUTOMATION, 2009, 29 (02) :112-114
[10]   A Robotic System for Localization of Passive UHF-RFID Tagged Objects on Shelves [J].
DiGiampaolo, Emidio ;
Martinelli, Francesco .
IEEE SENSORS JOURNAL, 2018, 18 (20) :8558-8568