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
相关论文
共 50 条
  • [1] ANALYSIS OF ANTI-COLLISION ALGORITHMS IN RFID SYSTEM
    Wang, Weidong
    Zhang, Yinghai
    Sang, Yuan
    Wang, Shoufeng
    PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND APPLICATIONS, 2009, : 58 - 62
  • [2] Study on Anti-collision Algorithms in UHF RFID System
    Guo, Zhen-jun
    Huang, Ting-lei
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 458 - +
  • [3] Research into Tag Anti-collision Algorithms in RFID
    CHEN PING CUI YIFENG WANG PENG
    微计算机信息, 2007, (23) : 235 - 236+264
  • [4] Performances Comparison of RFID Anti-collision Algorithms
    Aissa, Kalache Mohamed
    Lamya, Fergani
    2014 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2014, : 808 - 813
  • [5] Analysis and simulation of RFID anti-collision algorithms
    Cheng, Tao
    Jin, Li
    9TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: TOWARD NETWORK INNOVATION BEYOND EVOLUTION, VOLS 1-3, 2007, : 697 - +
  • [6] The Research and Improvement of Anti-collision Algorithms of RFID
    Cao Xinyu
    Yang Hongzhen
    Li Baoxiang
    ISTM/2009: 8TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-6, 2009, : 3388 - 3391
  • [7] RESEARCH OF TAG ANTI-COLLISION ALGORITHMS IN RFID
    Xu, Zuoping
    Cui, Yifeng
    INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 527 - 529
  • [8] Novel anti-collision algorithms for fast object identification in RFID system
    Cha, JR
    Kim, JH
    11TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS WORKSHOPS, VOL II, PROCEEDINGS,, 2005, : 63 - 67
  • [9] ALOHA-based anti-collision algorithms used in RFID system
    Liu, Leian
    Lai, Shengli
    2006 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-4, 2006, : 1386 - 1389
  • [10] Robust and Dynamic Bin Slotted anti-collision algorithms in RFID system
    Choi, Jae Sung
    Lee, Hyun
    Engels, Daniel W.
    Elmasri, Ramez
    2008 IEEE INTERNATIONAL CONFERENCE ON RFID, 2008, : 191 - +