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 条
  • [31] A New Dynamic Frame Slotted ALOHA-Algorithm for Anti-Collision in RFID Systems
    Zhang Yuping
    Zhao Dongdong
    [J]. 2008 CHINA-JAPAN JOINT MICROWAVE CONFERENCE (CJMW 2008), VOLS 1 AND 2, 2008, : 457 - 459
  • [32] Distributed Intelligent RFID Systems
    Kotak, Dilip B.
    Gruver, William A.
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1214 - 1218
  • [33] Enhanced binary tree genetic algorithm for automatic land cover classification
    Palaniappan, K
    Zhu, F
    Zhuang, XH
    Zhao, YX
    Blanchard, A
    [J]. IGARSS 2000: IEEE 2000 INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOL I - VI, PROCEEDINGS, 2000, : 688 - 692
  • [34] Dynamic Tag Estimation for Optimizing Tree Slotted Aloha in RFID Networks
    Maselli, Gaia
    Petrioli, Chiara
    Vicari, Claudio
    [J]. MSWIM'08: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2008, : 315 - 322
  • [35] Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems
    Choi, Ji Hwan
    Lee, Dongwook
    Lee, Hyuckjae
    [J]. IEEE COMMUNICATIONS LETTERS, 2006, 10 (12) : 861 - 863
  • [36] Dynamic Framed Slotted ALOHA Algorithm Used in RFID System
    WANG Ya-qi
    [J]. 南京邮电大学学报(自然科学版), 2010, 30 (01) : 26 - 32
  • [37] Collision-Slots Skipping Based Binary Tree Anti-Collision Algorithm for RFID
    Annur, Robithoh
    Jalil, Norazira A.
    Nakpeerayuth, Suvit
    Wuttisittikulkij, Lunchakorn
    [J]. 2019 17TH IEEE STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT (SCORED), 2019, : 166 - 169
  • [38] An Efficient Framed-Slotted ALOHA Algorithm with Pilot Frame and Binary Selection for Anti-Collision of RFID Tags
    Eom, Jun-Bong
    Lee, Tae-Jin
    Rietman, Ronald
    Yener, Aylin
    [J]. IEEE COMMUNICATIONS LETTERS, 2008, 12 (11) : 861 - 863
  • [39] Bi-slotted Binary Tree Algorithm with Stack for Radio Frequency Identification Tag Anti-Collision
    田芸
    陈恭亮
    李建华
    [J]. Journal of Shanghai Jiaotong University(Science), 2013, 18 (02) : 173 - 179
  • [40] Bi-slotted binary tree algorithm with stack for radio frequency identification tag anti-collision
    Tian Y.
    Chen G.-L.
    Li J.-H.
    [J]. J. Shanghai Jiaotong Univ. Sci., 2013, 2 (173-179): : 173 - 179