A query tree anti-collision algorithm based on multi-dimensional group mappin
Jinwei Shen, Shiyi Xie, Yuqin Huang, Ping Zhang, Zhao Yi
Abstract
Jinwei Shen, Shiyi Xie, Yuqin Huang, Ping Zhang, Zhao Yi
Abstract
To solve the problem of high space overhead and high deployment cost, a multi-dimensional block map query tree anti-collision algorithm is proposed. In this algorithm, the tag ID grouping dimension is added, and the tag ID is processed with the new mapping rules. The mapping result does not increase the encoding length. It not only speeds up the collision processing speed but also adds no additional communication data. Simulation results show that compared with the traditional QT algorithm, the A4PQT algorithm, and the GBAQT algorithm, the MDGQT algorithm has higher traffic and throughput, and the total number of time slots does not increase significantly under the same environment. The performance of the GBAQT algorithm is better than other algorithms in the case of a large number of tags.
OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
To solve the problem of high space overhead and high deployment cost, a multi-dimensional block map query tree anti-collision algorithm is proposed. In this algorithm, the tag ID grouping dimension is added, and the tag ID is processed with the new mapping rules. The mapping result does not increase the encoding length. It not only speeds up the collision processing speed but also adds no additional communication data. Simulation results show that compared with the traditional QT algorithm, the A4PQT algorithm, and the GBAQT algorithm, the MDGQT algorithm has higher traffic and throughput, and the total number of time slots does not increase significantly under the same environment. The performance of the GBAQT algorithm is better than other algorithms in the case of a large number of tags.
Key concepts: Computer science, Overhead (engineering), Algorithm, Collision, Tree (set theory), Throughput, Encoding (memory), Algorithm design