Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Tag anti-collision method based on self-adaptive hybrid query tree in RFID (radio frequency identification) system

An anti-collision and query tree technology, which is applied to inductive record carriers, special data processing applications, instruments, etc., can solve the problems of unable to solve the problem of conversion to ternary, not considering the problem of label movement, and difficult tree structure, etc. Achieve the effect of reducing the number of queries, reducing the idle process and collision process, and reducing the label response delay

Inactive Publication Date: 2014-06-11
NORTHWESTERN POLYTECHNICAL UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

P.Mathys pointed out in his literature that using the query tree method constructed by the ternary tree can achieve the best performance, but it cannot solve the problem of converting the label electronic product code EPC binary to ternary, which hinders the formation of the tree structure. It caused certain difficulties, and most of the methods did not consider the movement of labels, which also caused certain difficulties for practical applications.

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
  • Tag anti-collision method based on self-adaptive hybrid query tree in RFID (radio frequency identification) system
  • Tag anti-collision method based on self-adaptive hybrid query tree in RFID (radio frequency identification) system
  • Tag anti-collision method based on self-adaptive hybrid query tree in RFID (radio frequency identification) system

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0060] Select Tag's EPC 2 The codes are (000000), (001010), (001110), (011000), (100111) and (110111), and convert binary to ternary to get EPC 3 The codes are (0000), (0102), (0120), (1000), (1121) and (2021). The initial query request in the queue Q is {0,1,2}, and the query request '0' is sent to all Tags. Assuming that all 6 Tags are within the communication range of the reader, at this time Tag1, 2, and 3 respond, then the '0' goes to yQ 2 , and add {0,1,2} after '0' to constitute a new query request into Q. At this time, the query request in Q is {1,2,00,01,02}, and then continue to query. Send query request '1', at this time Tag4,5 responds, then attribute '1' to yQ 2 , and add {0,1,2} after '1' to form a new query request into Q,

[0061] At this time, the query request in Q is {2,00,01,02,10,11,12}, and then continue to query. Send query request '2', at this time only Tag6 responds, then attribute '2' to yQ 1 , delete it in the query queue Q, and continue the qu...

example 2

[0067] Choose Tag (EPC) 2 The codes are (00000), (00110), (00111), (01100), (10011) and (11001), and the integer multiples of 3 are converted to ternary, and the remaining parts remain unchanged, and the corresponding code word is ( 0000), (0110), (0111), (1000), (1111) and (2001). For the remaining part, the processing method of binary query tree is adopted, and the only difference is when the query request is reconstructed. For example, when processing the '01' request, it is found to be a collision process, add {010,011} query request sequence to Q, and identify '010' as an idle process and add yQ 3 , and '011' is the collision process, continue to add {0110,0111} query request sequence to Q, both requests are identifiable processes, add yQ 1 middle. image 3 (a) is the tree recognition process of Example 2, image 3 (b) is the query result of instance 2.

[0068] 4. Set the adaptive method in the hybrid query tree

[0069] (1) Tag joining mechanism: new tags are only...

example 3

[0077] Such as Figure 4 As shown in Figure (a), in the child nodes '00, 01, 02' of the '0' node, it can be found that '01, 02' are idle nodes, and '00' is an identifiable node, which conforms to (a) point, so its parent node '0' is regarded as an identifiable node, and the query request for child nodes '00, 01, 02' is cancelled. (b) In the figure, the child nodes '00, 01, and 02' of node '0' are all idle nodes, which conforms to point (b), so it is considered that its father node '0' is an idle node, and cancel the child node' 00, 01, 02' query request. (c) Figure, in the child nodes '010, 011' of node '01', it can be found that '010' is an idle node, and '011' is an identifiable node, which conforms to point (c), so it is considered its father' Node 01' is an identifiable node, and the query request for child nodes '010, 011' is cancelled. (d) In the figure, the child nodes '010, 011' of node '01' are all idle nodes, and its father node '01' is considered to be an idle no...

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 relates to a tag anti-collision method based on a self-adaptive hybrid query tree in an RFID (radio frequency identification) system. The tag anti-collision method includes firstly, establishing a binary-to-ternary conversion method for electronic product codes (EPCs) of electronic tags, secondly, providing a method for constructing a ternary query tree to identify the tags, thirdly, valuing according to lengths of the EPCs to construct the hybrid query tree method to solve the problem of coexistence of a binary tree and a ternary tree, and finally, setting entry and departure mechanisms to acquire the tag anti-collision method of the self-adaptive hybrid query tree according to mobility of the tags. The tag anti-collision method based on the self-adaptive hybrid query tree in the RFID (radio frequency identification) system has the advantages that the ternary tree method has optimized performance in the tag anti-collision method based on a tree structure, the problem that complete ternary conversion of the EPCs fails is solved, the difficulty in identifying the moving tags is overcome, time delay of identification is shortened well, and the colliding and idling processes are reduced. In addition, the tag anti-collision method is suitable for RFID scenes with large-scale movable tags.

Description

technical field [0001] The invention belongs to the field of radio frequency identification (RFID) communication, and relates to an anti-collision method applied in an RFID system, in particular to a tag anti-collision method based on an adaptive hybrid query tree in the RFID system. Background technique [0002] Radio Frequency Identification (RFID) is a non-contact automatic identification technology that automatically identifies target objects and obtains relevant data through radio frequency signals. RFID can work in harsh environments, without manual intervention, high-speed and accurate identification, low cost, and long life. It is currently one of the fastest-growing emerging technologies with the greatest potential, and is called the third-generation identification technology. [0003] Since the reader and the tag communicate in a shared wireless channel, when multiple adjacent readers inquire about a tag at the same time, the tag cannot recognize the query, resulti...

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 Patents(China)
IPC IPC(8): G06K7/00G06F17/30
Inventor 蒋毅赵洪钢程伟
Owner NORTHWESTERN POLYTECHNICAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com