A Time-Optimal Anti-collision Algorithm for FSA-Based RFID Systems

被引:6
|
作者
Lee, Donghwan [2 ]
Choi, Jihoon [1 ]
Lee, Wonjun [1 ]
Pack, Sangheon [3 ]
Du, Ding-Zhu [4 ]
Hong, Sangjin [5 ]
机构
[1] Korea Univ, Dept Comp Sci & Engn, Seoul, South Korea
[2] Agcy Def Dev, R&D Inst 2, Seoul, South Korea
[3] Korea Univ, Sch Elect Engn, Seoul, South Korea
[4] Univ Texas Dallas, Dept Comp Sci, Richardson, TX 75083 USA
[5] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
关键词
Collision arbitration; RFID; tag anti-collision; frame slotted aloha; optimization;
D O I
10.4218/etrij.11.0210.0243
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
With the introduction of the new generation RFID technology, EPCglobal Class-1 Generation-2, there is considerable interest in improving the performance of the framed slotted Aloha (FSA)-based tag collision arbitration protocol. We suggest a novel time-optimal anti-collision algorithm for the FSA protocol. Our performance evaluation demonstrates that our algorithm outperforms other tag collision arbitration schemes.
引用
收藏
页码:458 / 461
页数:4
相关论文
共 50 条
  • [21] An efficient Anti-Collision Algorithm for RFID System
    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
  • [22] RFID Dynamic Grouping Anti-collision Algorithm Based on FCM
    Xue, Yao-feng
    Sun, Hua-li
    Zhu, Zhi-ting
    2009 INTERNATIONAL JOINT CONFERENCE ON BIOINFORMATICS, SYSTEMS BIOLOGY AND INTELLIGENT COMPUTING, PROCEEDINGS, 2009, : 619 - +
  • [23] A Priority Anti-collision Algorithm Based on RFID in Healthcare Environment
    Kim, Kyung-Mok
    Park, Yong-Min
    Oh, Young-Hwan
    HEALTHCARE INFORMATICS RESEARCH, 2006, 12 (04) : 329 - 335
  • [24] A New Proposed Anti-collision Algorithm for RFID
    E-Batouty, Amira S.
    Farag, Hania H.
    E-Badawy, El-Sayed
    2013 30TH NATIONAL RADIO SCIENCE CONFERENCE (NRSC2013), 2013, : 423 - 429
  • [25] A new anti-collision algorithm for RFID tag
    Zhang, De-gan
    Li, Guang
    Pan, Zhao-hua
    Liang, Yan-pin
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2014, 27 (11) : 3312 - 3322
  • [26] An Improved Anti-collision Algorithm Based on Binary in RFID System
    Zheng, Xuefeng
    Zhang, Lu
    PROGRESS IN MECHATRONICS AND INFORMATION TECHNOLOGY, PTS 1 AND 2, 2014, 462-463 : 1062 - 1067
  • [27] Internet of Things RFID anti-collision algorithm
    Luo, Jun
    Yan, Lianlong
    2013 FOURTH INTERNATIONAL CONFERENCE ON DIGITAL MANUFACTURING AND AUTOMATION (ICDMA), 2013, : 721 - 724
  • [28] An Improved Anti-collision Algorithm for RFID System
    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
  • [29] A RFID Anti-collision Algorithm Based on Two-time-slotted Binary Search
    Chen, Wenqing
    Zhou, Jianzhong
    Dong, Hongzheng
    Yao, Leibo
    2010 2ND INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY (EBISS 2010), 2010, : 260 - 262
  • [30] Optimized Anti-Collision Algorithm in RFID Systems for Smart Living Spaces
    Chegin, Mohsen
    2015 11TH INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY (IIT), 2015, : 213 - 218