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

Anti-collision graph coloring two-stage distribution method for RFID reader

A distribution method and reader technology, applied in the field of communication, can solve the problems of low network throughput of RFID readers, waste, RFID reader secondary collision time slot resources, etc., to achieve maximum throughput and tag recognition rate, high efficiency Utilize and reduce the effect of secondary collision

Active Publication Date: 2019-08-09
硅湾工业互联网工厰(深圳)有限公司
View PDF17 Cites 2 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
  • Anti-collision graph coloring two-stage distribution method for RFID reader
  • Anti-collision graph coloring two-stage distribution method for RFID reader
  • Anti-collision graph coloring two-stage distribution method for RFID reader

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] like figure 1 , figure 2 , image 3 , Figure 4 , Figure 5 and Image 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 read...

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 an anti-collision graph coloring two-stage distribution method for an RFID reader. The method comprises two stages of graph coloring distribution schemes which are sequentially executed in each round and are respectively a graph coloring first-stage distribution scheme and a graph coloring second-stage distribution scheme. The first-stage graph coloring allocation scheme relates to a color time slot initialization stage and a time slot resource competition and back-off judgment stage, and the second-stage graph coloring allocation scheme relates to an estimation and reallocation stage of idle time slots; according to the method, the anti-collision problem of the RFID reader is converted into the coloring optimization problem of the RFID reader; through mutual coordination and communication, the RFID readers which collide with each other can negotiate the allocation of time slot resources friendly, and the secondary collision of the RFID readers is reduced. theRFID reader estimates available idle time slots according to the distribution of the neighbor RFID readers, and more time slot resources are obtained in a competitive manner, so that the efficient utilization of the time slot resources is realized, and the throughput rate and the label identification rate of the RFID reader network are maximized.

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 Applications(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