2020•Unpublished venueRequires access

A query tree anti-collision algorithm based on multi-dimensional group mappin

Jinwei Shen, Shiyi Xie, Yuqin Huang, Ping Zhang, Zhao Yi

Open publisher page 4 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Computer science, Overhead (engineering), Algorithm, Collision, Tree (set theory), Throughput, Encoding (memory), Algorithm design

Related papers

Back to paper searchBrowse research topicsOriginal source
A query tree anti-collision algorithm based on multi-dimensional group mappin — Research Paper | ScholarLens