RFID label number estimation system and method based on virtual vector Aloha protocol

An RFID tag, virtual vector technology, applied in electromagnetic radiation induction, short-distance communication services, electrical components and other directions, can solve the problems of slow query speed, high time complexity, high computational resource overhead, etc., to improve the estimation accuracy, The effect of low time complexity and low computational overhead

Pending Publication Date: 2020-10-02
宜澈电气(上海)有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the problems of high resource requirements, slow query speed, large computing resource overhead and high time complexity in the existing RFID cardinality e

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 label number estimation system and method based on virtual vector Aloha protocol
  • RFID label number estimation system and method based on virtual vector Aloha protocol
  • RFID label number estimation system and method based on virtual vector Aloha protocol

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0032] Specific embodiment one: present embodiment is based on the RFID label quantity estimation system of virtual vector Aloha agreement and comprises:

[0033] The composition of the RFID tag quantity estimation system based on the virtual vector Aloha protocol is as follows: figure 2 As shown, the functions of each module are as follows:

[0034] Virtual vector generation module, vector analysis and probability estimation execution module, single reader polling module, result processing module and testing module based on Aloha protocol;

[0035] The virtual vector generation module based on the Aloha protocol is used to generate the expected vector V of the target label set k [ ] and collect the response vector V that gets the response c [·];

[0036] The vector analysis and probability estimation execution module is used for the expected vector V k [ ] with the response vector V c [·] Perform comparison and analysis to obtain an estimate of the number of target tags...

specific Embodiment approach 2

[0041] Specific embodiment two: the specific process of the method for estimating the number of RFID tags based on the virtual vector Aloha protocol in this embodiment is as follows

[0042] The estimation of the number of RFID tags is in a given RFID system, for the known target tag set A={t 1 ,t 2 ,...,t n}, in the current RFID system C={...,t i ,...,t j ,...,t k ,...} to obtain the quantity ||T|| of target set T=A∩C, that is to obtain the quantity of online target labels in the system. There are many types of tags within the effective range of the reader, and each tag is divided into online status and offline status according to whether it is in the current system.

[0043] Aiming at the problem of estimating the number of target tags in a low-cost RFID system, it is necessary to meet the problem of high estimation efficiency and estimation accuracy at the same time. set and expected vector V k [ ], and calculate the response vector V of all tags in the system c [·]...

specific Embodiment approach 3

[0057] Specific embodiment three: the difference between this embodiment and specific embodiment two is that: the virtual vector generation module based on the Aloha protocol in the step two is used for the reader according to the known target tag set T k information, using a uniformly distributed hash function H(TID,f c ,f s ) to map, fill and generate the desired vector V k [·]; the specific process is:

[0058] Define the hash function H(TID,f c ,f s )for:

[0059] rest V k [·]=0;

[0060] Among them, TID represents the tag ID, r represents the random number generated by the reader; V k [ ] is the expected vector; % is the operation of "remainder", is an "exclusive or" operation;

[0061] where N×f c determines the size of the desired vector, f s =512 is the frame length;

[0062] According to H(TID,f c ,f s ) function fills the desired vector V k [·];

[0063] filled with not V k [·]=0;

[0064] Other steps and parameters are the same as in the secon...

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 an RFID label number estimation system and method, in particular to an RFID label number estimation system and method based on a virtual vector Aloha protocol. The objective of the invention is to solve the problems of high resource demand, low query speed, high computing resource overhead and high time complexity of an existing RFID cardinal number estimation protocol, and low estimation accuracy of the number of target labels in an RFID system. The RFID label number estimation system based on the virtual vector Aloha protocol comprises a virtual vector generation module based on the Aloha protocol, a vector analysis and probability estimation execution module, a single reader polling module and a result processing module. And the virtual vector generation modulebased on the Aloha protocol is used for generating an expected vector of the target label set and collecting a response vector for obtaining a response. The method is applied to the field of RFID label number estimation.

Description

technical field [0001] The invention relates to a system and method for estimating the quantity of RFID tags. Background technique [0002] In warehouse management, intelligent logistics, and supply chain management systems based on RFID (Radio Frequency Identification) technology, it is often necessary to estimate the quantity of specific types of tags or tag sets. Its basic search process is as follows figure 1 As shown: the reader (Reader) uses the target tag ID to query all tags, and each tag compares its own ID with the query ID, and the matching tag sends a response to the reader to indicate that the query is successful. Since the RFID tag and reader carried by the target object can perform wireless identification and automatic interaction, its interaction efficiency is more efficient than passive optical identification technologies such as traditional barcodes or QR codes. [0003] The cardinality estimation problem is to find out the number of target tags that are ...

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): H04W4/80H04W24/06H04W24/08G06K7/10
CPCH04W4/80H04W24/08H04W24/06G06K7/10
Inventor 赵昕陆海军袁冰洋万行全姚爱红
Owner 宜澈电气(上海)有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap