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

RFID (radio frequency identification) anti-collision method based on GASS (grouped adaptive allocating slots)

A technology of allocating time slots and anti-collision algorithms, which is applied in the field of multi-tag reading and can solve problems such as multi-tag anti-collision

Active Publication Date: 2015-05-27
JIANGXI UNIV OF SCI & TECH
View PDF5 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the multi-tag anti-collision problem in the radio frequency identification system, the present invention proposes a grouped adaptive allocating slots-based RFID anti-collision algorithm (Grouped Adaptive Allocating Slots, GAAS) on the basis of analyzing the frame time slot ALOHA 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
  • RFID (radio frequency identification) anti-collision method based on GASS (grouped adaptive allocating slots)
  • RFID (radio frequency identification) anti-collision method based on GASS (grouped adaptive allocating slots)
  • RFID (radio frequency identification) anti-collision method based on GASS (grouped adaptive allocating slots)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] The present invention includes three stages of tag number estimation and grouping stage, time slot processing stage, and tag identification stage. The specific process is as follows:

[0079] (1) Label number estimation and grouping stage

[0080] i At the beginning of recognition, use the Vogt algorithm to estimate the number n of labels to be recognized;

[0081] ii When the number of labels is less than 354, adopt the dynamic frame time slot strategy, dynamically adjust the length M of the identification frame, and directly enter the time slot processing stage; when n is greater than 354, the labels need to be grouped, and the grouping is obtained from Table 2 number g;

[0082] iii The label randomly selects a number i between 1 and g as its own group number, and at the same time increases the value of s[t] by 1 to record the number of labels in this group;

[0083] iv Initialize the currently recognized group number t=1, and start to recognize the tth group.

[...

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

An RFID (radio frequency identification) anti-collision method based on GASS (grouped adaptive allocating slots) comprises steps as follows: firstly, a reader performs scanning statistics on slots randomly selected by tags and sends the slots to all the tags, then the tags perform corresponding slot adjustment, the reader skips free slots and collision slots and allocates effective slots adaptively, the tags are quickly identified, and when the number of unidentified tags is larger, the algorithm adopts strategies such as grouping, dynamic frame length adjustment and the like to shorten slot processing time. Simulation results indicate that with the adoption of the method, the identification efficiency and stability of a system are improved, the transmission cost is reduced, particularly when the number of the tags exceeds 1,000, the throughput of the algorithm is still kept higher than 71%, the efficiency of the system is 300% and 97.2% higher than that of a system adopting a traditional frame-slotted ALOHA-256 algorithm and that of a system adopting a grouped dynamic frame-slotted ALOHA algorithm respectively, and the method has practical application values for rapid identification of Internet-of-Things tags.

Description

technical field [0001] The invention belongs to the multi-label reading technology in the technical field of radio frequency identification, and relates to a multi-label anti-collision method. Background technique [0002] Radio Frequency Identification (RFID) is a non-contact two-way data transmission between the reader and the tag using electromagnetic wave propagation, and then obtains the identification technology of the marked object information. It is recognized as the most promising development in the 21st century. and transformative high-tech. This technology has the advantages of fast data exchange, timely tracking of objects, no space limitation, strong penetrating ability, multi-target recognition and anti-pollution. It has a wide range of applications in logistics management, transportation, automated production, public information services and other industries. Significantly improve management and operational efficiency and reduce costs. [0003] The RFID syst...

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 JIANGXI UNIV OF SCI & 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