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

RFID anti-collision method based on self-adaptive dividing mechanism

A grouping mechanism and anti-collision technology, which is applied in the field of radio frequency identification, can solve the problems of data collision, label collision, and no consideration of reducing the amount of communication data, so as to reduce the possibility, narrow the range of labels, and reduce the number of queries.

Active Publication Date: 2014-11-05
GUANGDONG UNIV OF TECH
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 3. The data collision caused by multiple tags being within the readable range of the same reader at the same time, that is, the tag collision problem
The backward binary search algorithm and the dynamic binary search algorithm improve the binary search algorithm from these two perspectives, but the backward binary search algorithm does not consider reducing the amount of communication data, while the dynamic binary search algorithm does not take effective measures To reduce the number of requests sent by the reader to the tag
[0007] To sum up, there is currently no RFID tag anti-collision method that can reduce the number of queries of the reader and reduce the amount of data in the communication process.

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
  • RFID anti-collision method based on self-adaptive dividing mechanism
  • RFID anti-collision method based on self-adaptive dividing mechanism
  • RFID anti-collision method based on self-adaptive dividing mechanism

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0073] The reader of the present invention mainly implements the communication process with the tag and the anti-collision function in the RFID system, including four modules: an interface module, a preprocessing module, an anti-collision processing module and a post-identification processing module. The functions of these four modules are described below:

[0074] 1. Interface module

[0075] The interface module mainly refers to the system interface module. The system interface module is the interface between the reader and the background processor or other hardware, and is mainly used for communication coordination between the reader and other hardware.

[0076] 2. Preprocessing module

[0077] The preprocessing module can be further subdivided into:

[0078] 1. Synchronization module: mainly used for the reader to receive the tag response information for synchronous processing;

[0079] 2. Decoding module: mainly used to decode the message responded from the tag;

[0...

Embodiment 2

[0095] In this embodiment, 5 tags using 8-bit coded information are taken as an example, and combined with the attached Image 6The implementation process of the present invention is described.

[0096] Let the IDs of these five tags be: A: 00110101; B: 00111101; C: 01110101; D: 01011001; E: 00110001, then the specific implementation process of RFID anti-collision is as follows:

[0097] (1) The reader (Reader) issues the command Req(ALL, ALL) to activate all the tags (Tag) in the sensing field, and initialize the query stack (req_stack) to be empty; after the tag receives the command, it sends the tag ID to the Reader , and set the value of the state flag state of the label to 0. The ID decoded by the Reader is 0XX1XX01, and the collision bits are 6, 5, 3, and 2 bits ("X" represents a collision, corresponding to bits 0-7 from right to left), and the collision code col_num is set to 0XX1XX01. At this time, according to the CID value rules, the reader will send the message Re...

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 an RFID (Radio Frequency Identification) anti-collision method based on a self-adaptive dividing mechanism. A required stack (req_stack), a divided marker bit (Div_bit) and a divided number (Div_num) are additionally added to a reader; further, the number of times of the reader to inquire a tag is reduced; meanwhile, after the tag is identified, the operation directly enters a silent state, the return to a root node for inquiry is not needed, and the number of inquiry times is further reduced; a collision bit (col-bit) is arranged at a tag end for recording the bits of the collision, and the transmission quantity in the communication process is effectively reduced; a state marker (state) is arranged at the tag end, so that the screening range of the tag is effectively reduced, and further, the number of the inquiry times is reduced; and the reader does not need to send a complete ID number, so that the data transmission quantity of an RFID system is effectively reduced. The method provided by the invention can be widely applied to the field of RFID.

Description

technical field [0001] The invention relates to the field of radio frequency identification, in particular to an RFID anti-collision method based on an adaptive grouping mechanism. Background technique [0002] Radio Frequency Identification (RFID) is a technology that enables radio frequency technology to realize object identification and data exchange. In the RFID system, there are three main factors that affect the correct or complete reception of data by the reader: [0003] 1. Signal interference around the system; in most cases, signal interference around the system can be resolved by data verification. [0004] 2. The signal overlap between multiple readers, that is, the reader collision problem; because readers are more powerful in terms of hardware functions than tags, the problem of reader collision is much easier to solve than the problem of tag collision. The anti-collision algorithms of readers include adaptive coloring map algorithm, DSATUR algorithm and enha...

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/00
Inventor 凌捷沈金伟赵广强
Owner GUANGDONG UNIV OF TECH
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