High-efficiency multi-tag anti-collision radio frequency identification (RFID) method

An identification method and multi-label technology, applied in the field of collision avoidance, can solve problems such as danger, label information leakage, dependence, etc., to achieve the effect of strengthening information security, improving identification efficiency, and reducing the number of collisions

Inactive Publication Date: 2011-04-20
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main disadvantage of the existing RFID multi-tag anti-collision algorithm is that the efficiency of the ALOHA algorithm is very dependent on the prediction of the number of tags. When the length of the recognition frame is equal to the number of tags to be recognized, the theoretical maximum work efficiency can be close to 1/e( ≈36.8%) label/slot
In addition, the ALOHA algorithm is very unstable, and there will be large fluctuations in the multiple recognition results of the same number of tags, especially when the number of tags is large and the reader canno

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
  • High-efficiency multi-tag anti-collision radio frequency identification (RFID) method
  • High-efficiency multi-tag anti-collision radio frequency identification (RFID) method
  • High-efficiency multi-tag anti-collision radio frequency identification (RFID) method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention will be described in detail below through preferred embodiments in conjunction with the accompanying drawings, but this does not constitute a limitation to the present invention.

[0026] One, working principle of the present invention

[0027] In the RFID multi-tag identification process, the exact symbol position where multiple tag response information collides can be identified by selecting an appropriate encoding method for the data transmission from the tag to the reader. Manchester encoding can satisfy such conditions. Such as figure 2 As shown, Manchester encoding uses a level change (rising / falling edge) within a bit window to represent a certain bit. When the data bits sent by multiple tags at the same time have different values, the received rising and falling edges cancel each other out, so that there is "no change" within a certain bit window, so the exact location of the conflict can be identified in this way. In the embodiment of t...

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 high-efficiency multi-tag anti-collision radio frequency identification (RFID) method, which mainly comprises a tag division process and a tag searching process. An ALOHA frame or other signal frames are established in the tag division process; and in the tag division process, time slots are randomly selected for tags to transmit IDs, and function in dividing a tag group consisting of all the tags in the range of a reader-writer into a plurality of independent small tag groups. In the tag searching process, a plurality of message frames are involved; and each frame corresponds to a specific collision time slot in the tag division process, and in the frame, the tags can be identified one by one by a backtracking binary-tree searching method and the like. The method can greatly reduce collision phenomena in a multi-tag identification process and reduce times of information interaction between the tags and the reader-writer, and ensures high efficiency and security.

Description

technical field [0001] The invention relates to a collision avoidance technology in a wireless communication process, in particular to a radio frequency identification (RFID) multi-label anti-collision and rapid identification technology. Background technique [0002] The collision problem of radio frequency identification (Radio Frequency Identification, RFID) system is divided into reader-writer collision and tag collision. If the effective working areas of multiple adjacent readers overlap, when two or more readers simultaneously identify a tag or read and write data, it may cause the tag to fail to correctly identify the reader’s command, thus failing to make a correct response. The phenomenon of response is called reader collision. There are multiple tags in the working area of ​​a certain reader, and two or more tags respond to the command of the reader in the same time slot, so signal superposition occurs at the receiving end of the reader, causing the reader to The...

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/00G06K17/00
Inventor 洪卫军李书芳尹斯星邓力左中梁
Owner BEIJING UNIV OF POSTS & TELECOMM
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