Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Underdetermined blind source separation RFID anti-collision method based on frame slots

An underdetermined blind separation and anti-collision technology, applied in the field of multi-tag reading, can solve the problems of separation performance and tag recognition rate reduction, high hardware cost and complexity, etc.

Inactive Publication Date: 2015-04-29
JIANGXI UNIV OF SCI & TECH
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Independent Component Analysis (ICA) is a very classic blind source separation method, but it is only suitable for overdetermined and positive definite situations. In practical applications, this algorithm is often easy to cause higher hardware costs and complexity. Spend
In recent years, the multi-label anti-collision algorithm based on underdetermined blind separation, which has just emerged in recent years, is based on the analysis of the fact that the number of tags in RFID actual communication is greater than the number of reader antennas. Constrained non-negative matrix factorization (Nonnegative Matrix Factorization, NMF), but as the number of tags increases, the separation performance and tag recognition rate (that is, the number of tags that the reader can successfully read per operation) will be greatly reduced

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
  • Underdetermined blind source separation RFID anti-collision method based on frame slots
  • Underdetermined blind source separation RFID anti-collision method based on frame slots
  • Underdetermined blind source separation RFID anti-collision method based on frame slots

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0118] The invention will be further illustrated by the following examples.

[0119] Assume that the reader has M antennas, there are enough tags around the reader, and the number of tags is N, and the tag identification starts. The whole algorithm steps are as follows:

[0120] (S1), first, when the tag enters the recognition range of the reader, the reader sends a Query command to the tag, starts the inventory cycle, and makes the tag ready;

[0121] (S2). During the process of identifying tags by the system, the tags execute a 16-bit time slot counter. After all unidentified tags receive the Query command, 2 Randomly select a time slot from +γL)) time slots and store it in their respective time slot counters, and the tag whose time slot counter is 0 starts to respond. Then, the response tag generates a 16-bit random sequence RN16 through a random or pseudo-random data generator (RNG), and sends the respective RN16 sequence to the reader. According to the number of respons...

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

Provided is an underdetermined blind source separation RFID anti-collision method based on frame slots. The invention provides a parallelism recognition anti-collision algorithm based on the constraint NMF and the frame-slot ALOHA (FSA) in order to solve the problems that when the number of labels recognized by an RFID system is largely increased, the separation effect of an underdetermined blind source separation algorithm becomes poor, even source label signals can not be separated out, and the whole performance of the system declines rapidly. By analyzing the constraint NMF algorithm steps in the RFID system, building an underdetermined blind source separation antenna system model and selecting the reasonable number of frame slots, the number of labels in each slot is controlled within the optimal range, the source signal separation effect and the throughput capacity of the RFID system are still kept in the optimal state even if the number of the labels is increased largely, and therefore the system performance is greatly improved, the recognition time is short, and the underdetermined blind source separation RFID anti-collision method based on the frame slots has very good application value in the field of a large number of targets and need of high efficiency.

Description

technical field [0001] The invention belongs to the multi-label reading technology in the communication field, and relates to a label anti-collision method. Background technique [0002] Radio Frequency Identification (RFID) is a two-way communication using the transmission characteristics of radio frequency signals and space coupling to realize non-contact automatic identification of objects. RFID technology is now widely used in access control management, book management, and animal husbandry management. and logistics management industries. In many RFID applications, the reader needs to quickly identify multiple tags in a short time, but when multiple tags respond to the query command sent by the reader at the same time, tag collisions are prone to occur, which seriously affects the accuracy and speed of tag identification. , reducing the identification efficiency and performance of the RFID system. Researching effective anti-collision algorithms enables fast and efficie...

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 JIANGXI UNIV OF SCI & 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
Eureka Blog
Learn More
PatSnap group products