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 条
[11]  
Floerkemeier C, 2007, 2007 IEEE INTERNATIONAL CONFERENCE ON RFID, P177
[12]   Improving inventory accuracy using RFID technology: a case study [J].
Hellstrom, Daniel ;
Wiberg, Mathias .
ASSEMBLY AUTOMATION, 2010, 30 (04) :345-351
[13]   Analysis of tree algorithms for RFID arbitration [J].
Hush, DR ;
Wood, C .
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, :107-107
[14]  
Kelly I., 2004, Sensor Review, V24, P167, DOI 10.1108/02602280410525968
[15]   An efficient tree-based tag anti-collision protocol for RFID systems [J].
Kim, Sung Hyun ;
Park, PooGyeon .
IEEE COMMUNICATIONS LETTERS, 2007, 11 (05) :449-451
[16]   RFID MAC performance evaluation based on ISO/lEC 18000-6 type C [J].
Ko, You-Chang ;
Roy, Sumit ;
Smith, Joshua R. ;
Lee, Hyong-Woo ;
Cho, Choong-Ho .
IEEE COMMUNICATIONS LETTERS, 2008, 12 (06) :426-428
[17]   Efficient Estimation and Collision-Group-Based Anticollision Algorithms for Dynamic Frame-Slotted ALOHA in RFID Networks [J].
Lin, Chun-Fu ;
Lin, Frank Yeong-Sung .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (04) :840-848
[18]   ALOHA Algorithm considering the Slot Duration Difference in RFID system [J].
Liu, Dan ;
Wang, Zhongxiang ;
Tan, Jie ;
Min, Hao ;
Wang, Junyu .
IEEE RFID: 2009 IEEE INTERNATIONAL CONFERENCE ON RFID, 2009, :56-+
[19]   An Optimal Q-Algorithm for the ISO 18000-6C RFID Protocol [J].
Maguire, Yael ;
Pappu, Ravikanth .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2009, 6 (01) :16-24
[20]   RFID and its benefits: a multiple case analysis [J].
Mehrjerdi, Yahia Zare .
ASSEMBLY AUTOMATION, 2011, 31 (03) :251-262