Dynamic framed binary tree (DFBT)-based RFID anticollision method

A dynamic frame time slot and binary tree technology, which is applied in electromagnetic radiation induction, instruments, induction record carriers, etc., can solve the problems of reduced search efficiency, increased recognition time, and increased frequency of collisions, etc.

Active Publication Date: 2016-12-07
JIANGXI UNIV OF SCI & TECH
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this type of algorithm can achieve a 100% tag reading rate, when the number of tags is large, that is, when the number of tags is large, the frequency of collisions will increase greatly, and each collision can only generate two branches, and the recognition time will decrease. increase sharply, the search efficiency will decrease

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
  • Dynamic framed binary tree (DFBT)-based RFID anticollision method
  • Dynamic framed binary tree (DFBT)-based RFID anticollision method
  • Dynamic framed binary tree (DFBT)-based RFID anticollision method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0077] The present invention includes two stages, the frame time slot processing stage and the collision time slot processing stage. In order to further verify and illustrate the correctness of the theoretical analysis of the method of the present invention, several examples are analyzed. For the operation process, see image 3 .

[0078] Assuming that the system has 10 tags A~J, the tag ID is 8 digits, and the ID codes are TagA:110101111, TagB:10100111, TagC:01011111, TagD:10111010, TagE:01111101, TagF:10001011, TagH:10101110, TagI: 01110000, TagJ: 11100110, the specific implementation process is as follows:

[0079] (1) In the first round of search, the number of labels to be identified N 1 =10,m 1 = 3, The reader sends the query command Query(m 1 , L 1 ), at this time all the tags to be identified will respond, and the responding tag selects the corresponding slot number according to the allocation slot rule, and successfully identifies tags A, C, F, G, and J, and the...

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 provides a dynamic framed binary tree (DFBT)-based RFID anticollision method, and combines ideas of two types of existing label anticollision algorithms. A Vogt algorithm is adopted to estimate the number of to-be-identified labels in advance, a dynamic frame slotted ALOHA algorithm is selected to identify the labels, unidentified labels are extracted and subjected to collision position determination, and collision label splitting is carried out by combining the collision position condition and a binary tree algorithm. A simulation result shows that with a DFBT algorithm, identification time is shortened, the total number of required time slots is reduced and the identification efficiency is raised; when the label number reaches to around 1000, the system identification efficiency can still be maintained at around 64%; the identification efficiency of the DFBT algorithm is improved by 210% and 30% compared with that of the dynamic frame slotted ALOHA algorithm and that of a backward binary search tree algorithm respectively; and the method provided by the invention is featured by high stability and low cost and has a good application prospect in the current field of Internet of Things.

Description

technical field [0001] The invention belongs to the multi-label reading technology in the technical field of radio frequency identification, and relates to a method for solving the multi-label collision problem in the RFID system. Background technique [0002] Radio Frequency Identification (RFID) technology, as one of the core technologies of the Internet of Things, is being widely used in various fields with the rapid development of the Internet of Things. Radio frequency identification technology is a non-contact automatic data collection technology that uses space electromagnetic waves as the transmission medium. Its basic principle is to use electromagnetic propagation and radio frequency signals to realize automatic identification of objects to be identified. Compared with traditional identification technology, it can complete information input and processing without contact, non-optical visibility, and non-manual intervention. It has the advantages of convenient opera...

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/10049
Inventor 张小红周伟辉
Owner JIANGXI UNIV OF SCI & TECH
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