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 条
  • [1] An Improved Binary Search RFID Anti-collision Algorithm
    Bai, Youjing
    Yang, Lvqing
    Zhang, Guoxing
    Xu, Yezi
    [J]. 2017 12TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND EDUCATION (ICCSE 2017), 2017, : 435 - 439
  • [2] A Novel Anti-collision Backtracking Algorithm Based on Binary-tree Search in UHF
    Wang Jianfang
    [J]. THIRD INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2010), 2010, : 212 - 214
  • [3] Improved ID-Binary Tree Stack Anti-collision Algorithm in RFID Systems
    Liu, Shian
    Peng, Xiaojuan
    [J]. FRONTIERS IN COMPUTER EDUCATION, 2012, 133 : 1035 - 1042
  • [4] A novel RFID anti-collision algorithm based on binary tree
    College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan, China
    [J]. 1600, Academy Publisher (08):
  • [5] An enhanced binary tree-based anti-collision algorithm
    Wang, Chun-Hua
    Liu, Chi-Shi
    Xu, Hao
    Tu, Yu-Xiang
    [J]. Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2013, 40 (08): : 97 - 101
  • [6] Pre-split anti-collision binary tree algorithm
    Cui, Yinghua
    Zhao, Yuping
    Wang, Huiyang
    Zhou, Jinhe
    [J]. ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 2403 - +
  • [7] Anti-collision algorithm of similar-binary-search-tree in RFID system and its practice
    Department of Physics and Electronics Information, Wenzhou University, Wenzhou 325000, China
    [J]. Dianzi Qijian, 2006, 1 (286-289):
  • [8] An Improved Anti-collision Algorithm Based on Binary in RFID System
    Zheng, Xuefeng
    Zhang, Lu
    [J]. PROGRESS IN MECHATRONICS AND INFORMATION TECHNOLOGY, PTS 1 AND 2, 2014, 462-463 : 1062 - 1067
  • [9] Improved dynamic slots collision tracking tree for RFID anti-collision algorithm
    Department of Electronic and Communication Engineering, Sun Yat-Sen University, Guangzhou
    Guangdong
    510006, China
    [J]. Tien Tzu Hsueh Pao, 8 (1465-1470):
  • [10] An Improved Dynamic Adaptive Multi-tree Search Anti-collision Algorithm Based on RFID
    Shao, Min
    Jin, Xiaofang
    Jin, Libiao
    [J]. 2014 INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (DSAA), 2014, : 72 - 75