Study on optimization of anti-collision algorithm for mixed query tree

被引：0
|
作者：
Deng H.-W. [1 ]
Li L. [2 ]
Liang X.-M. [2 ]
机构：
[1] College of Information Engineering, Hengyang Normal University, Hengyang
[2] College of Computer Science and Technology, Hengyang Normal University, Hengyang
来源：
Journal of Ambient Intelligence and Humanized Computing | 2024年 / 15卷 / Suppl 1期
关键词：
Anti-collision algorithm; Highest bit of collision; Hybrid query tree algorithm; Lowest bit of collision;
D O I：
10.1007/s12652-018-1010-1
中图分类号：
学科分类号：
摘要：
This paper studies the hybrid query tree algorithm, which uses the combined information of the largest and smallest collision bits to classify the markers. The labels are placed in four matrices to reduce collisions. The function analysis shows that the algorithm is better than QT and HQT by reducing the number of queries and system communication frequency. Thereby greatly improving the efficiency of label recognition. © 2018, Springer-Verlag GmbH Germany, part of Springer Nature.
引用
收藏
页码：19 / 19
相关论文
共 50 条
  • [31] A Novel Query Tree Protocol Based on Partial Responses for RFID Tag Anti-Collision
    Yeh, Ming-Kuei
    Jiang, Jehn-Ruey
    2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013), 2013, : 617 - 622
  • [32] A Dynamic Multi-ary Query Tree Protocol for Passive RFID Anti-collision
    Li, Gang
    Sun, Haoyang
    Li, Zhenbing
    Wu, Peiqi
    Inserra, Daniele
    Su, Jian
    Fang, Xiaochuan
    Wen, Guangjun
    Computers, Materials and Continua, 2022, 72 (03): : 4931 - 4944
  • [33] Collision-Slots Skipping Based Binary Tree Anti-Collision Algorithm for RFID
    Annur, Robithoh
    Jalil, Norazira A.
    Nakpeerayuth, Suvit
    Wuttisittikulkij, Lunchakorn
    2019 17TH IEEE STUDENT CONFERENCE ON RESEARCH AND DEVELOPMENT (SCORED), 2019, : 166 - 169
  • [34] The Research on Jumping-Searching Tree of RFID Anti-collision Algorithm
    Lv, Guoning
    Gao, Min
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 892 - 897
  • [35] Highly efficient RFID adaptive tracking tree anti-collision algorithm
    Wang, Xin
    Jia, Qing-Xuan
    Gao, Xin
    Zhao, Bing
    Cui, Bao-Jiang
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2015, 45 (04): : 1225 - 1233
  • [36] Adaptive N tree anti-collision algorithm based on bitmap construction
    Wang, Xin
    Jia, Qing-Xuan
    Gao, Xin
    Chen, Gang
    Zhao, Bing
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2015, 49 (02): : 150 - 157
  • [37] An adaptive anti-collision algorithm based on multi-tree search
    Ding Z.-G.
    Zhu X.-Y.
    Guo L.
    Gu J.
    Zidonghua Xuebao/ Acta Automatica Sinica, 2010, 36 (02): : 237 - 241
  • [38] A New Intelligent Multi-tree RFID Anti-collision Algorithm
    Lu, Bingqing
    Niu, Guozhu
    Li, Kexiang
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON MECHATRONIC SYSTEM AND MEASUREMENT TECHNOLOGY, 2012, : 306 - 311
  • [39] Bi-slotted Fast Query Tree-based Anti-Collision Algorithm for Large Scale of RFID Systems
    Sasiwat, Y.
    2018 10TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST 2018) - CYBERNETICS IN THE NEXT DECADES, 2018, : 221 - 224
  • [40] Improved RFID Anti-collision Algorithm Based on Quad-tree
    Hui, Guan
    Yan, Zhang
    Zhang, Bin
    Yu, Fahong
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 171 - 175
12345