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
关键词
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 条
  • [41] An RFID anti-collision algorithm with dynamic condensation and ordering binary tree
    Lai, Yuan-Cheng
    Hsiao, Ling-Yen
    Lin, Bor-Shen
    COMPUTER COMMUNICATIONS, 2013, 36 (17-18) : 1754 - 1767
  • [42] Novel Query Tree Algorithm Based on Reservation and Time-Divided Responses to Support Efficient Anti-Collision Protocol
    Choi, Ji-Hwan
    Lee, Hyuckjae
    2018 TENTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN 2018), 2018, : 421 - 425
  • [43] An improved RFID anti-collision algorithm
    Peng, Hua
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2021, 21 (06) : 2049 - 2057
  • [44] Four-ary query tree splitting with parallel responses for RFID tag anti-collision
    Yeh, Ming-Kuei
    Jiang, Jehn-Ruey
    Huang, Shing-Tsaan
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2014, 16 (03) : 193 - 205
  • [45] On Converse Binary Anti-collision Algorithm
    Zhou Yancong
    Gu Junhua
    Dong Yongfeng
    Gu Zhitao
    Li Guoyan
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 3854 - 3858
  • [46] An anti-collision algorithm for active RFID
    Li, Nan
    Duan, Xiaohui
    Wu, Yakun
    Hua, Shi
    Hao, Bingli
    2006 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-4, 2006, : 1369 - 1372
  • [47] The improvement of RFID anti-collision algorithm
    Zhao, Jie
    Wu, Lining
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3261 - 3264
  • [48] Anti-collision algorithm for RFID systems
    Liu, Dongsheng
    Zou, Xuecheng
    Li, Yongsheng
    Li, Xiaohuang
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2006, 34 (09): : 57 - 59
  • [49] Improved RFID anti-collision algorithm
    Djeddou, Mustapha
    Khelladi, Rafik
    Benssalah, Mustapha
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2013, 67 (03) : 256 - 262
  • [50] Research on the adaptive hybrid search tree anti-collision algorithm in RFID system
    靳晓芳
    Liu Mengxuan
    Shao Min
    Jin Libiao
    Huang Xianglin
    HighTechnologyLetters, 2016, 22 (01) : 107 - 112