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

Multi-label anticollision algorithm in high-frequency/ultrahigh frequency RFID recognition system

An anti-collision algorithm and identification system technology, applied in the field of radio frequency multi-tag identification, can solve problems such as difficult to achieve, too large, and short residence time.

Inactive Publication Date: 2008-09-03
SHANGHAI FUDAN MICROELECTRONICS GROUP
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But in the actual system, its algorithm efficiency is relatively low
If there are too many transponders and not enough time slots, then the probability of data collision is too high and the time required is too long
In this way, if multiple transponders stay in the working range of the reader for too short a time, the recognition rate will be correspondingly low
[0007] However, the basic binary search algorithm is inefficient due to its poor anti-interference ability and easy misreading of data.
hard to accomplish
However, the time-slotted ALOHA algorithm has great limitations. If the number of transponders is too large, the probability of data collision will be too high, and the time required will be too long.

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-label anticollision algorithm in high-frequency/ultrahigh frequency RFID recognition system
  • Multi-label anticollision algorithm in high-frequency/ultrahigh frequency RFID recognition system
  • Multi-label anticollision algorithm in high-frequency/ultrahigh frequency RFID recognition system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0081] Below combined with Figure 1 to Figure 4 A preferred embodiment of the present invention is given.

[0082] See figure 2 As shown, this figure is a schematic diagram of an application embodiment of the multi-tag anti-collision algorithm in the high-frequency / ultra-high frequency RFID identification system of the present invention. In this embodiment, a reader / writer 1 and 500 transponders 2 are formed.

[0083]The algorithm of the present invention groups the transponders 2 according to the Q power of 2, and selects a group of transponders 2 through a query command or a query change command. If there are multiple transponders 2 in the group, the group of transponders 2 Carry out grouping to the Q power of 2 again, and continue grouping in this way until the situation where there is only one transponder 2 in the group is found, and then identify it.

[0084] What needs to be explained when the reader-writer 1 performs the whole steps is: when the reader-writer 1 oper...

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 multi-label anti-collision arithmetic in a high frequency / super high frequency RFID identification system, the arithmetic comprises the steps that: resetting; a read-write machine sends a label inquiring order; a responder judges the received inquiring order; the read-write machine receives and judges the label inquiring response; the read-write machine processes the data of the responder; pd value is set as 1, Q value is set as Q; the read-write machine sends an inquiry variation order and the responder returns, the read-write machine receives and judges the label inquiring response; the read-write machine processes the data of the responder; the arithmetic can circulate in a manner of rapid elimination and has high practical identification efficiency to the labels taking place the collision, which can rapidly reduce the number of responders within the work range of the read-write machine; in one hand, the identification efficiency is enhanced by rapidly reducing the number of the responder, in other hand, the identification quality can be further promoted by diminishing the disturbance of electromagnetic environment within the work range of the read-write machine.

Description

technical field [0001] The invention relates to radio frequency (RFID) multi-label identification technology in the field of communication technology, in particular to a multi-label anti-collision algorithm in a high-frequency / ultra-high frequency radio frequency (RFID) identification system. Background technique [0002] At present, HF / UHF RFID technology is mainly applied in two frequency bands: 13.56MHz and 900MHz, and a small part is in the 2.45GHz frequency band, but relatively few. 13.56MHz frequency band radio frequency identification products are mainly used in the field of short-distance identification, which can support strong encryption and decryption capabilities, but the typical use distance is generally within 10cm, and even the long-distance 13.56MHz tag identification distance is no more than 1.5m; The 900MHz frequency band radio frequency identification products can reach a maximum recognition distance of more than 10m, but it is difficult to add encryption ...

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/00
Inventor 宁兆熙白亮崔乐刘枫
Owner SHANGHAI FUDAN MICROELECTRONICS GROUP
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