2020
Zhou, Yanling; Ma, Linshan; Clemen, Thomas
Single-Stack Deep-Query Quad-Tree RFID Tag Anti-collision Algorithm Journal Article
In: International Journal of Computer Theory and Engineering, vol. 12, no. 6, pp. 140–144, 2020, ISSN: 17938201.
Abstract | Links | BibTeX | Tags: anti-collision algorithm, query tree, RFID, single stack
@article{Zhou2020,
title = {Single-Stack Deep-Query Quad-Tree RFID Tag Anti-collision Algorithm},
author = {Yanling Zhou and Linshan Ma and Thomas Clemen},
url = {http://www.ijcte.org/index.php?m=content&c=index&a=show&catid=114&id=1562},
doi = {10.7763/ijcte.2020.v12.1279},
issn = {17938201},
year = {2020},
date = {2020-12-31},
journal = {International Journal of Computer Theory and Engineering},
volume = {12},
number = {6},
pages = {140--144},
abstract = {The problem of tag collision is the main problem affecting the performance of RFID systems. Probabilistic tag anti-collision algorithms have tag starvation and cannot recognize some tags. This paper proposes a deterministic query-tree algorithm, that is, a single-stack deep query-tree RFID tag anti-collision algorithm, which successfully implements tag anti-collision by generating new query code and tag recognition. The algorithm uses the highest two collision bits of the collision code to form four new query codes. The query tree formed by the query code is a depth-first traversal quad-tree. The algorithm introduces a single-stack storage mechanism, and the query code uses a depth-first traversal algorithm. In the entire tag recognition process, the structure of the query code spanning tree was improved, and the degree of the branch node was 4. This combination of depth-first traversal and single-stack mechanism effectively shortened the recognition time, saved memory space, and reduced the number of tag collisions. And the algorithm is simple and easy to implement. When the number of tags increases, the efficiency of the algorithm will be more clearly reflected.},
keywords = {anti-collision algorithm, query tree, RFID, single stack},
pubstate = {published},
tppubtype = {article}
}
The problem of tag collision is the main problem affecting the performance of RFID systems. Probabilistic tag anti-collision algorithms have tag starvation and cannot recognize some tags. This paper proposes a deterministic query-tree algorithm, that is, a single-stack deep query-tree RFID tag anti-collision algorithm, which successfully implements tag anti-collision by generating new query code and tag recognition. The algorithm uses the highest two collision bits of the collision code to form four new query codes. The query tree formed by the query code is a depth-first traversal quad-tree. The algorithm introduces a single-stack storage mechanism, and the query code uses a depth-first traversal algorithm. In the entire tag recognition process, the structure of the query code spanning tree was improved, and the degree of the branch node was 4. This combination of depth-first traversal and single-stack mechanism effectively shortened the recognition time, saved memory space, and reduced the number of tag collisions. And the algorithm is simple and easy to implement. When the number of tags increases, the efficiency of the algorithm will be more clearly reflected.