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

Multi-tag anti-collision algorithm applicable to RFID (radio frequency identification) system, RFID system and reader-writer

A reader-writer and anti-collision technology, which is applied in the direction of instruments, calculations, computer components, etc., can solve the problems of simultaneous communication collisions, not paying attention to the number of actual conflicts, and low algorithm efficiency, so as to promote development and improve inventory efficiency , the effect of high recognition efficiency

Active Publication Date: 2012-11-07
NATIONZ TECH INC
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A common problem faced by radio frequency identification systems and other typical radio frequency communication systems is: the collision problem of simultaneous communication between the same device
[0007] Compared with the binary tree search algorithm, the slotted Aloha algorithm is more used. This is because the slotted Aloha algorithm does not pay attention to the actual number of conflicting digits, but only pays attention to whether there is a conflict. Therefore, it is more convenient to implement, but the slotted Aloha algorithm The Aloha algorithm has great limitations. If the number of tags is too large, the probability of data conflicts will be too high and the time required will be too long.
Therefore, in the actual RFID system, the efficiency of the algorithm is relatively low
However, the basic binary search algorithm has poor anti-interference ability, and the data is easy to be misread and the efficiency of photographing is low, so it is difficult to realize

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
  • Multi-tag anti-collision algorithm applicable to RFID (radio frequency identification) system, RFID system and reader-writer
  • Multi-tag anti-collision algorithm applicable to RFID (radio frequency identification) system, RFID system and reader-writer
  • Multi-tag anti-collision algorithm applicable to RFID (radio frequency identification) system, RFID system and reader-writer

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be further described in detail below through specific embodiments in conjunction with the accompanying drawings.

[0043] Please refer to figure 1 , the first thing to talk about is the cause of communication collisions when a single reader-writer communicates with multiple tags in an RFID system.

[0044] In the communication between the reader and the multi-tag inventory identification, the reader first sends a query command to all the tags in the RFID system, and the query command contains the inventory parameter Q, and the value range of Q is [0, 15]. In fact, the Q value determines the number of counting gaps in each round of counting cycle of the reader, that is, 2 Q a gap. All tags will change from 0 to 2 after receiving the Query command from the reader. Q Generate a random number from the number of -1, and return the query response information to the reader. If the random number generated by the tag is 0 in a certain inventory int...

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 discloses a multi-tag anti-collision algorithm applicable to an RFID (radio frequency identification) system, an RFID system and a reader-writer. The method includes the steps: calculating the counting efficiencies of the reader-writer corresponding to configuration of different counting parameter values; picking out the counting efficiencies of the reader-writer within a preset counting efficiency range; configuring an optional counting parameter value corresponding to the counting efficiencies of the reader-writer within the preset counting efficiency range into the counting parameter value of the reader-writer; and counting tags according to the configured counting parameter value by the reader-writer. By the method, the reader-writer can count the tags within the high and controllable counting efficiency range set by a user. Compared with the prior art, the method can be used for improving the counting efficiencies of the reader-writer on the whole.

Description

technical field [0001] The invention relates to radio frequency identification (RFID) communication technicians, in particular to a multi-label anti-collision algorithm suitable for RFID systems, an RFID system and a reader-writer. Background technique [0002] RFID (Radio Frequency Identification, Radio Frequency Identification) is a non-contact automatic identification technology. It automatically identifies the target object and obtains relevant data through radio frequency signals. The identification work does not require manual intervention and can work in various harsh environments. RFID can identify high-speed moving objects and can identify multiple tags at the same time, and the operation is fast and convenient. [0003] An RFID system is a simple wireless system used to control, detect and track objects. Such as figure 1 As shown, a complete RFID system consists of a reader and many tags. Its working principle is: the reader transmits radio wave energy of a spec...

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/00
Inventor 甘泉
Owner NATIONZ TECH INC
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