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

DFSA and binary algorithm combined single-reader RFID tag identification method

A technology of RFID tags and DFSA, which is applied in the direction of instruments, computing, and computer components, etc., can solve the problems of wasting time, high energy consumption of readers, and low throughput rate of RFID systems, so as to solve the problem of serious missed reading of tags and reduce energy consumption , the effect of reducing the search time

Active Publication Date: 2021-03-05
KUNMING UNIV OF SCI & TECH
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a single reader identification RFID label method combined with DFSA and binary algorithm, in order to solve the following problems that small and medium-sized warehouse single readers identify RFID: 1) RFID system throughput rate is low; 3) Problems such as excessive energy consumption of the reader

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
  • DFSA and binary algorithm combined single-reader RFID tag identification method
  • DFSA and binary algorithm combined single-reader RFID tag identification method
  • DFSA and binary algorithm combined single-reader RFID tag identification method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] Embodiment 1: as Figure 1-3 As shown, a single reader identification RFID tag method combined with DFSA and binary algorithm, the scene diagram of a single reader identifying RFID tags in small and medium warehouses, as shown in figure 1 shown.

[0034] N tags to be identified are randomly distributed in a small and medium-sized warehouse A, the reader radius is R, and the recognition range is P. The warehouse manager walks one or more circles along a fixed path with the reader.

[0035] The specific steps of the method are as follows image 3 Shown:

[0036] Step1, such as figure 2 As shown, turn on the reader, the reader sends a query command, and then the single-handed reader identifies the tags along a fixed path. First, the Chebyshev inequality is used to predict the number of tags to be tested in the area, and the reader selects different tags according to the number of tags. The frame length is used to identify the tags, the number of tags to be recognized ...

Embodiment 2

[0059] Embodiment 2, a kind of DFSA and the single reader identification RFID label method that binary algorithm combines, concrete steps are as follows:

[0060] Step1. The tags to be identified are randomly distributed in the area, and the reader is ready to start working;

[0061] The passive tag used in the present invention relies on the electromagnetic energy sent by the reader to work, has no memory, and can repeatedly identify tags that appear repeatedly in the area.

[0062] Step2. The warehouse manager turns on the reader in the area to be identified, which means the identification starts. The manager holds the single reader along a fixed path to identify the tags in the warehouse.

[0063] Step2.1. The reader sends a start command, and uses Chebyshev's inequality to predict the number of tags to be tested in the area according to the recognition situation;

[0064] Step2.2. According to the number of different tags, use the identification frame with an unfixed leng...

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 DFSA and binary algorithm combined single-reader RFID tag identification method, and belongs to the technical field of radio frequency identification. According to the invention, the tag tail code in the collision time slot is processed by adopting a return type binary algorithm, and the search time of the reader is reduced by reducing the search frequency of the readerfor the tag, so that the total time slot number consumed by identification is reduced. According to the invention, the number of tags is estimated according to the identification condition of a reader, then tag identification is carried out by using a dynamic frame time slot strategy, if tag tail codes collide in the identification process, the reader records father nodes of collision positions, and after identification of one tag tail code is completed, the reader returns to the previous father node to continue identification. The invention is suitable for the scene that a single reader in small and medium-sized warehouses identifies the RFID tags, time slots wasted by tag collision in the small and medium-sized warehouses can be reduced, energy consumption of the reader is reduced, and therefore the identification efficiency is improved.

Description

technical field [0001] The invention relates to a method for identifying an RFID tag by a single reader combining DFSA and a binary algorithm, and belongs to the technical field of radio frequency identification technology (RFID). Background technique [0002] At present, there are two broad methods for the identification of RFID tags in small and medium-sized warehouses. One is to use the mechanism of multi-reader common identification, but the cost of using multi-readers is high, and interference between multiple readers is easy to occur; The other is to use a single reader to move in small and medium-sized warehouses for identification. This method has a small investment cost and is simple and feasible. [0003] Through the retrieval of existing patents and papers, it is found that two anti-collision methods based on ALOHA and binary search are mainly used in the existing small and medium-sized warehouse environment. Although the ALOHA algorithm is simple, the system thr...

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): G06K17/00G06K7/10
CPCG06K17/0029G06K7/10118
Inventor 李晓武李欣怡吕昊宸贾连印丁家满游进国李润鑫
Owner KUNMING UNIV OF SCI & TECH
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