Improved Binary Tree Search Anti-collision Algorithm

被引:0
|
作者
Li, Chao [1 ]
Xiong, Hailing [1 ]
机构
[1] Southwest Univ, Coll Comp & Informat Sci, Chongqing 400715, Peoples R China
关键词
Binary tree search; Collision; Label response;
D O I
10.4028/www.scientific.net/AMM.397-400.2012
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
According to the issue of tag collision in the radio frequency identification technology, this paper proposes a binary tree search anti-collision algorithm, which takes different processing methods according to how many continuous collision. Compared with the dynamic binary tree search algorithm, the improved algorithm reduces the query information send by the reader. At the same time,the algorithm in the process of identifying tags reduces the query information, the query number and tag response times, so as to shorten the recognition time, further improve the search performance.
引用
收藏
页码:2012 / 2018
页数:7
相关论文
共 50 条
  • [21] Research on the adaptive hybrid search tree anti-collision algorithm in RFID system
    靳晓芳
    Liu Mengxuan
    Shao Min
    Jin Libiao
    Huang Xianglin
    [J]. High Technology Letters, 2016, 22 (01) : 107 - 112
  • [22] An anti-collision algorithm based on flat-N-tree search for RFID
    [J]. Zhao, Bin, 1600, Beijing University of Posts and Telecommunications (37):
  • [23] An Parallel Anti-Collision Algorithm Based on Adaptive Multi-Tree Search
    Bai, Leqiang
    Yang, Xi
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3707 - 3710
  • [24] Research on the adaptive hybrid search tree anti-collision algorithm in RFID system
    Jin, Xiaofang
    Liu, Mengxuan
    Shao, Min
    Jin, Libiao
    Huang, Xianglin
    [J]. High Technology Letters, 2016, 22 (01) : 107 - 112
  • [25] Performance comparison of binary search tree and framed ALOHA algorithms for RFID anti-collision
    Chen, Wen-Tzu
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (04) : 1168 - 1171
  • [26] An Improved Anti-collision Algorithm in RFID System
    Ma, Jia-lin
    Wei, Xu
    [J]. HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 3, PROCEEDINGS, 2009, : 138 - 141
  • [27] An improved anti-collision algorithm based on JDS
    [J]. 1600, Academy Publisher, P.O.Box 40,, OULU, 90571, Finland (08):
  • [28] An Improved Anti-collision Algorithm for RFID System
    Guo, Yue
    Hou, Ligang
    Geng, Shuqin
    Wu, Wuchen
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2898 - 2901
  • [29] THE ANTI-COLLISION ALGORITHM OF RFID BASE ON BREADTH-FIRST DYNAMIC BINARY SEARCH
    Cui, Yifeng
    Xu, Zuoping
    [J]. INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 530 - 532
  • [30] Novel RFID anti-collision algorithm based on the Monte–Carlo query tree search
    Mohammad Mehdi Samsami
    Navid Yasrebi
    [J]. Wireless Networks, 2021, 27 : 621 - 634