Double-time-slot RFID anti-collision algorithm based on search tree

An anti-collision algorithm and dual-slot technology, applied in the field of RFID anti-collision algorithms, can solve the problems of long identification time and many tag searches.

Inactive Publication Date: 2018-08-17
CHENGDU AERONAUTIC POLYTECHNIC
View PDF6 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional RFID algorithm has problems such as a large number of tag searches and a long identification time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Double-time-slot RFID anti-collision algorithm based on search tree
  • Double-time-slot RFID anti-collision algorithm based on search tree
  • Double-time-slot RFID anti-collision algorithm based on search tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The following will be combined with Figure 1-Figure 2 The present invention is described in detail, and the technical solutions in the embodiments of the present invention are clearly and completely described. Apparently, the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0035] The present invention provides a kind of double time slot anti-collision algorithm based on search tree here by improving, specifically as follows:

[0036] As mentioned above, the ALOHA algorithm and the binary search algorithm are introduced above. These two algorithms have their own advantages and disadvantages. The ALOHA algorithm has misjudgment and "starvation" problems. The binary search algorithm does not have the "starvation" pr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a double-time-slot RFID anti-collision algorithm based on a search tree. The algorithm is the double-time-slot anti-collision algorithm based on the search tree. According to the algorithm, the further search command is formed by using the reader stack; and response tags are divided into two subsets and data information is transmitted in two time slots, and at most four tags can be identified in one time of searching. The theoretical analysis and simulation result proves that the advantages of the ALOHA algorithm and the search tree algorithm are integrated in the double-time-slot anti-collision algorithm based on the search tree so that the search frequency and the identification time can be reduced and the overall performance of the RFID system can be enhanced. Therefore, the time slot idea of the ALOHA algorithm is introduced after improvement and the advantages of the two algorithms are integrated so that the data communication volume between the reader andthe tags can be reduced, the search frequency can be reduced and the search efficiency can be enhanced.

Description

technical field [0001] The invention relates to the related field of RFID anti-collision algorithms, in particular to a search tree-based double-slot RFID anti-collision algorithm. Background technique [0002] RFID technology is radio frequency identification technology, which is usually composed of readers, tags and data systems. Due to its non-contact, automatic identification, and strong penetrability, it is widely used in various industries such as medical care, transportation, logistics, and electric power. There are usually multiple tags within the range of the reader. Since all tags use the same channel, when multiple tags send data to the reader at the same time, they will interfere with each other, causing the reader to be unable to read the data. This is the collision problem of RFID. [0003] Existing RFID anti-collision algorithm [0004] (1) Pure ALOHA algorithm: Pure ALOHA algorithm is a relatively simple random time division multiple access anti-collision al...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06K7/10
CPCG06K7/10029
Inventor 莫磊唐斌
Owner CHENGDU AERONAUTIC POLYTECHNIC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap