Label anti-collision algorithm based on RFID

An anti-collision algorithm and label technology, applied in the field of radio frequency identification

Active Publication Date: 2017-05-31
HEFEI UNIV OF TECH
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there is no combination of ALOHA algorithm and FastICA algorithm to simultaneously read the ID information of multiple tags in one time slot, thereby improving the efficiency of the algorithm

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
  • Label anti-collision algorithm based on RFID
  • Label anti-collision algorithm based on RFID
  • Label anti-collision algorithm based on RFID

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] like figure 1 As shown, an RFID-based label anti-collision algorithm includes the following steps in the sequence:

[0047] (1) Determine the frame length L: Among them, n is the total number of tags within the readable range of the reader, M is the number of antennas of the reader, α=10, β=0.8, γ=0.66, α, β, γ are fitting parameters, round( ) means rounding Rounding;

[0048] (2) Determine the position of the idle time slot: The reader sends a scan command Scan containing frame length L information to the tag group within the identifiable range, opens the time slot preview inventory, and determines the idle time according to the 1-bit information fed back by the tag to the reader. position of the gap;

[0049] (3) The reader is initialized and cleared: the value of the time slot counter of the reader is SC R Cleared, SC represents the time slot counter, and the subscript R represents that the attribute belongs to the reader;

[0050] (4) The reader starts the inv...

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 label anti-collision algorithm based on RFID. The algorithm includes the steps that 1, the frame length L is determined; 2, the positions of free timeslots are determined, wherein a reader sends a scanning instruction Scan including frame length L information to a label group within the recognizable range, time slot preview inventory taking is started, and the positions of the free timeslots are determined according to 1-bit information fed back by labels to the reader; 3, the reader is initialized and reset; 4, the reader starts an inventory taking period; 5, the reader recognizes the information fed back by the labels; 6, the current value SCR of a reader timeslot counter and the frame length L are compared to complete label recognition, wherein if SCR is smaller than or equal to L, the step 5 is executed again, if SCR is larger than L, it is shown that all the labels are recognized, the reader sends an ending instruction END, and the reading process is finished. A large number of free timeslots existing in an ALOHA algorithm are avoided through preprocessing, and the operating time of the algorithm is shortened; ID information of multiple labels can be read in one timeslot at the same time, and therefore the efficiency of the algorithm is improved.

Description

technical field [0001] The invention relates to the technical field of radio frequency identification, in particular to an anti-collision algorithm for tags based on RFID. Background technique [0002] Radio Frequency Identification (RFID) is a non-contact automatic identification technology. Its basic principle is to use the transmission characteristics of radio frequency signals or spatial coupling to realize automatic identification of objects or commodities. During the working process of the RFID system, when multiple tags are within the range of the reader and transmit data to the reader at the same time, the problem of tag collision will occur. Due to the phenomenon of information aliasing in the process of tag collision, the reader cannot correctly identify the information of any tag. The tag anti-collision algorithm can realize the normal communication between multiple tags and readers, and its performance determines the identification speed and efficiency of tags. ...

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): G06K7/10
CPCG06K7/10019G06K7/10029
Inventor 袁莉芬杜余庆何怡刚张悦朱国栋戴文彬陈鹏罗帅孙业胜吴磊
Owner HEFEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products