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

A two-level distribution method for anti-collision map coloring of RFID readers

A distribution method and reader technology, applied in the field of communication, can solve problems such as low network throughput rate of RFID readers, waste of time slot resources for secondary collisions of RFID readers, etc., to maximize throughput rate and tag recognition rate, and reduce The effect of secondary collision and efficient utilization

Active Publication Date: 2021-06-29
硅湾工业互联网工厰(深圳)有限公司
View PDF17 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problems of low network throughput rate of RFID readers, high probability of secondary collision of RFID readers and large waste of time slot resources in the prior art, the present invention provides a two-stage allocation method for anti-collision graph coloring of RFID readers

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
  • A two-level distribution method for anti-collision map coloring of RFID readers
  • A two-level distribution method for anti-collision map coloring of RFID readers
  • A two-level distribution method for anti-collision map coloring of RFID readers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] Such as figure 1 As shown, a RFID reader anti-collision graph coloring two-stage distribution method, the method includes a two-stage graph coloring distribution scheme executed sequentially in each round, which are respectively a graph coloring primary distribution scheme and a graph coloring secondary distribution scheme;

[0037] The graph coloring primary allocation scheme involves the color time slot initialization phase and the time slot resource competition and backoff judgment phase, and the graph coloring secondary allocation scheme involves the free time slot estimation and reallocation phase;

[0038] Color time slot initialization stage: RFID reader network has four color time slots, each RFID reader randomly selects a color time slot as the working time slot, and estimates the number of neighbor RFID readers within its interference range, according to the neighbor Create a color exchange table based on the number of RFID readers;

[0039] Time slot resourc...

Embodiment 2

[0056] Such as figure 1 , figure 2 , image 3 , Figure 4 , Figure 5 and Figure 6 shown. figure 1 It is a block diagram of the two-level allocation scheme of anti-collision graph coloring for RFID readers in this embodiment. The block diagram includes a first-level scheme and a second-level scheme for RFID reader graph coloring, and the RFID reader first executes the first-level scheme of graph coloring under the system time synchronization command . When the RFID reader receives the start command sent by the system, each RFID reader randomly selects a color time slot, estimates the number of neighboring RFID readers, and establishes a color exchange table. Then, the RFID reader responds according to the system time synchronization command. When the selected color time slot arrives, the targeted RFID reader broadcasts a beacon signal. If the target RFID reader does not detect a beacon collision, the RFID reader recognizes the RFID electronic tag; if the target RFID ...

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 two-stage allocation method for anti-collision graph coloring of an RFID reader. The method includes a two-stage graph coloring allocation scheme executed sequentially in each round, which are respectively the first-level allocation scheme for image coloring and the second-level allocation scheme for image coloring; The above-mentioned graph coloring primary allocation scheme involves the color time slot initialization stage and the time slot resource competition and backoff judgment stage, and the described graph coloring secondary allocation scheme involves the estimation and redistribution phase of free time slots; the present invention combines RFID reader The anti-collision problem is transformed into the coloring optimization problem of RFID readers; by coordinating communication with each other, colliding RFID readers can negotiate the allocation of time slot resources in a friendly way, reducing the secondary collision of RFID readers. At the same time, the RFID reader estimates the available free time slots according to the distribution of neighboring RFID readers, and competes to obtain more time slot resources to achieve efficient use of time slot resources and maximize the throughput and tag identification of the RFID reader network Rate.

Description

technical field [0001] The present invention relates to the communication field, and more specifically, relates to a two-stage coloring distribution method for anti-collision graphs of RFID (Radio Frequency Identification) readers. Background technique [0002] Radio Frequency IDentification (RFID) technology is one of the core technologies of the Internet of Things. It can identify a specific target through radio signals and read and write relevant data in the target without contact, so as to realize the tracking and management of the target. Generally, an RFID system includes multiple RFID readers and multiple RFID electronic tags. In this case, the communication signals between multiple tags and multiple readers are likely to interfere with each other, resulting in the data in the tags not being correctly read by the target RFID reader, which is collectively referred to as RFID reader collision. For this reason, RFID reader anti-collision technology has become one of th...

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): H04W4/80H04W74/08G06K7/10H04W28/16
CPCG06K7/10029H04W28/16H04W74/085H04W4/80
Inventor 李中华蓝业琪
Owner 硅湾工业互联网工厰(深圳)有限公司
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