Enhanced quad-tree anti-collision algorithm suitable for RFID system

An anti-collision algorithm and quadtree technology, applied in computing, computer parts, electromagnetic radiation induction, etc., can solve the problems of readers' judgment errors, inability to read information correctly, and inability to correctly identify electronic tags, etc., and achieve less Transmission of useless bits, saving query process time, and reducing the effect of the number of idle time slots

Active Publication Date: 2017-05-10
GUANGXI UNIV
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The signals interfere with each other, and the reader cannot receive the data correctly, so it cannot correctly identify the electronic tag, making the r

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
  • Enhanced quad-tree anti-collision algorithm suitable for RFID system
  • Enhanced quad-tree anti-collision algorithm suitable for RFID system
  • Enhanced quad-tree anti-collision algorithm suitable for RFID system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Below with the accompanying drawings Figure 1-12 And specific examples further illustrate the present invention.

[0035] First make an agreement: the tag ID is unique, and DH is the highest bit among the two adjacent collision bits. Next, introduce the following commands:

[0036] (1) REQUEST (request) command: Contains REQUEST (NULL), REQUEST (prefix, DH). When the reader sends REQUEST (11111111) to the tag, the tag will compare its own ID with it, and if it is less than REQUEST (11111111), it will return its own ID to the reader; otherwise, the tag will not respond. prefix indicates the query prefix sent by the reader to the tag, which is 0 and 1 when using a binary tree, and 00, 01, 10, 11 when using a quadtree. DH represents the highest bit of the current two collision bits.

[0037] (2) SELECT command: When the reader sends a command to the tag, the tag compares its own ID with the query command. If it is less than or equal to the query command, it returns it...

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 an enhanced quad-tree anti-collision algorithm suitable for an RFID (Radio Frequency Identification) system. The algorithm comprises the steps of initializing a query stack; detecting collision bits; determining a query prefix; pressing the query prefix into the stack; and judging the query stack. According to the algorithm, the collision bits of tags are accurately located by utilizing Manchester codes firstly, and the collision bits of the tags with the lengths of j bits are extracted to form IDs of new k-bit tags, so that the transmission of useless bits is greatly reduced; and all the collision bits of the tags are connected together, identification is performed by adopting a dynamic quad-tree, a reader sends an XOR operation command to the tags, and the query prefix is re-determined according to information returned by the tags, so that a free timeslot number and a query frequency of the reader are reduced, the throughput rate is increased, and the system identification efficiency is improved.

Description

technical field [0001] The invention relates to an enhanced quadtree anti-collision algorithm suitable for RFID systems, which belongs to the tag anti-collision technology in radio frequency identification. Background technique [0002] Radio Frequency Identification (RFID) is a non-contact automatic identification technology that emerged in the 1990s. Its basic principle is to use the transmission characteristics of radio frequency signals and space coupling (inductive or electromagnetic coupling) to realize the identification Automatic recognition of objects. It automatically identifies the target object through radio frequency signals and obtains relevant data. It can complete information input and processing without manual contact or optical visualization, and the operation is simple and fast. Radio frequency identification technology has a wide range of applications, mainly in various fields such as military affairs, industrial production and daily life. [0003] The ...

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
IPC IPC(8): G06K7/10
CPCG06K7/10039
Inventor 郑嘉利单朴芳
Owner GUANGXI UNIV
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