An Enhanced Slotted Binary Tree Algorithm with Intelligent Separation in RFID Systems

被引:0
|
作者
Kim, SungSoo [1 ]
Kim, YongHwan [1 ]
Ahn, KwangSeon [1 ]
机构
[1] Kyungpook Natl Univ, Dept Comp Engn, Taegu, South Korea
关键词
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In RFID systems, identifying the tag attached to the subject begins with the request from a reader. When the reader sends a request, multiple tags in the reader's interrogation zone simultaneously respond to it, resulting in collision. The reader needs the anti collision algorithm which can quickly identify all the tags in the interrogation zone. We propose the Enhanced Slotted Binary Tree Algorithm with Intelligent Separation (IS-ESBT). In IS-ESBT, a collision can be prevented because the tags which match with the prefix of the reader's request respond as followings; the group of tags with an even number of 1's in the bits to the prefix + 2(nd) bits responds in slot 0, while the group of tags with an odd number of 1's responds in slot 1. The IS-ESBT generates the request prefix so that the only existing tags according to the response in the corresponding slot. That is, it decreases the tag identification time by reducing the overall number of requests.
引用
收藏
页码:237 / 242
页数:6
相关论文
共 50 条
  • [1] Binary Tree Slotted ALOHA for Passive RFID Tag Anticollision
    Wu, Haifeng
    Zeng, Yu
    Feng, Jihua
    Gu, Yu
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (01) : 19 - 31
  • [2] Dynamic Framed Slotted ALOHA Algorithm for RFID Systems with Enhanced Tag Estimation Technique
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON RFID-TECHNOLOGIES AND APPLICATIONS (RFID-TA), 2013,
  • [3] Mathematical analysis for binary tree algorithm in RFID
    Cui, Yinghua
    Zhao, Yuping
    [J]. 2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7, 2008, : 2725 - 2729
  • [4] Anti-collision algorithm based on slotted random regressive-style binary search tree in RFID technology
    Ai, Yibo
    Bai, Tianrui
    Xu, Yue
    Zhang, Weidong
    [J]. IET COMMUNICATIONS, 2022, 16 (10) : 1200 - 1208
  • [5] Tweaked Binary Tree Algorithm to Cope with Capture Effect and Detection Error in RFID Systems
    Nguyen, Chuyen T.
    Bui, Anh Tuan H.
    Mai, Vuong V.
    Pham, Anh T.
    [J]. 2015 21ST ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC), 2015, : 674 - 679
  • [6] An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification
    Lee, SR
    Joo, SD
    Lee, CW
    [J]. Proceedings of MobiQuitous 2005, 2005, : 166 - 172
  • [7] An Enhanced Slotted ALOHA Algorithm for Anti-collision in RFID System
    Li, Jing
    Jin, Meishan
    Liu, Jing
    [J]. ADVANCES IN FUTURE COMPUTER AND CONTROL SYSTEMS, VOL 1, 2012, 159 : 119 - 123
  • [8] Improved ID-Binary Tree Stack Anti-collision Algorithm in RFID Systems
    Liu, Shian
    Peng, Xiaojuan
    [J]. FRONTIERS IN COMPUTER EDUCATION, 2012, 133 : 1035 - 1042
  • [9] System Efficiency of Collision Recover Binary Tree Algorithm in RFID
    Cui, Yinghua
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON RFID-TECHNOLOGIES AND APPLICATIONS (RFID-TA), 2012,
  • [10] A contention binary tree algorithm assisted by source separation
    Samano-Robles, Ramiro
    Ghogho, Mounir
    McLernon, Desmond C.
    [J]. 2007 IEEE 8TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2007, : 590 - 594