RFID TAG QUANTITY ESTIMATION SYSTEM, RFID TAG QUANTITY ESTIMATION METHOD, AND PROCESSOR-READABLE MEDIUM

Abstract

This application discloses a tag quantity estimation system and method of RFID. A processor-readable medium was disclosed at the same time. This estimation method applies a spatial diversity gain existing in a multi-antenna system. Separated and sequentially stacked the real parts and the imaginary parts of the multiple signals received by multiple antennas. Then, a tag quantity estimation problem is converted into a data clustering problem in high-dimensional space. In this way, the overlapped cluster data in low-dimensional space can be separated in the high-dimensional space, thereby improving the accuracy of tag quantity estimation.

Claims

1. An estimation method for an RFID tag quantity estimation system, wherein the method comprises the following steps: S0: obtaining multiple information blocks of multiple tag signal responses as reference data for tag quantity estimation; S1: converting the received RF signals to baseband based on the down-conversion module; S2: digitalizing the baseband signal and removing the carrier components in the digitalized baseband signal based on a carrier cancellation module; S3: estimating the quantity of tags based on a tag quantity estimation module, and determining whether the quantity of tags is 0; and if yes, returning to step S0; or if not, performing step S31, wherein s.sub.k(n)=[s.sub.1,k(n),s.sub.2,k(n), . . . ,s.sub.N.sub.r.sub.,k(n)].sup.T, denoting a vector of a k.sup.th tag symbol that is received by multiple antennas and in which the carrier signal is removed. The real part and the imaginary part of s.sub.k(n) are separately extracted. The real part and the imaginary part of the signal are sequentially stacked, ${\stackrel{\_}{s}}_k\left(n\right)=\left[\begin{array}{c}ℛ\left\{s_k\left(n\right)\right\}\\ \mathrm{��}\left\{s_k\left(n\right)\right\}\end{array}\right],$ denoting a stacked signal vector, wherein {●} denotes the operation of obtaining the real part of a complex number, and ℑ{●} denotes the operation of obtaining the imaginary part of a complex number, S={s.sub.1(n),s.sub.2(n), . . . ,s.sub.K(n)}, denoting a set of signal sample consisting of multiple received tag symbols, the distance parameter ε in the DB SCAN algorithm is calculated through N.sub.r, N.sub.0, and P.sub.0, wherein a calculation formula is as follows:
ε=2√{square root over (N.sub.0γ.sup.−1[Γ(N.sub.r),P.sub.0])}; where γ.sup.−1(m,n) is an inverse function of an incomplete gamma function γ(m,n)=∫.sub.0.sup.nt.sup.m-1e.sup.−tdt, Γ(a)=∫.sub.0.sup.∞t.sup.a-1e.sup.−tdt is a standard gamma function, P.sub.0 denotes a probability specified by a user, N.sub.r denotes a quantity of receive antennas, N.sub.0 denotes the thermal noise energy, and ε and M denote the distance parameter and the density parameter in the DBSCAN algorithm respectively, the DBSCAN algorithm is executed to perform cluster classification on the samples in S, and statistics on the quantity C of clusters after the classification, and a quantity of tags is calculated, wherein a calculation method is N.sub.t=┌log.sub.2 C┐, wherein ┌⋅┐ denotes rounding up.

2. The estimation method according to claim 1, wherein M=4 and P.sub.0=0.9.

3. An RFID tag quantity estimation system, wherein the system comprises: a down-conversion module for down-converting RF signals received by the receiving antenna to the baseband; a carrier offset module for offsetting the carrier signal in the received signal which is sent by the transmitting antenna; and a tag quantity estimation module for estimating the quantity of tags, wherein the estimation method according to claim 1 is executed when the system runs.

4. A processor-readable medium, on which a computer program is stored, wherein the computer storage medium comprises a computer program, and the computer program running the estimation method according to claim 1.

5. An RFID tag quantity estimation system, wherein the system comprises: a down-conversion module for down-converting RF signals received by the receiving antenna to the baseband; a carrier offset module for offsetting the carrier signal in the received signal which is sent by the transmitting antenna; and a tag quantity estimation module for estimating the quantity of tags, wherein the estimation method according to claim 2 is executed when the system runs.

6. A processor-readable medium, on which a computer program is stored, wherein the computer storage medium comprises a computer program, and the computer program running the estimation method according to claim 2.

Description

BRIEF DESCRIPTION OF DRAWINGS

[0051] To describe the technical solutions in the embodiments of this specification or the technical solution in the prior art more clearly, the following drawings briefly describe the embodiments or the technical solution in the prior art. Apparently, the drawings in the following description show merely some embodiments recorded in this specification, and a person of ordinary skill in the art may still derive other drawings from these drawings without paying creative efforts.

[0052] FIG. 1 is a schematic diagram of a multi-antenna ultra-high frequency RFID system with one transmitting antenna and multiple receiving antennas according to an embodiment of this application;

[0053] FIG. 2 is a signal processing flow block diagram o of an “ultra-high frequency RFID tag quantity estimation method based on high-dimensional space” according to an embodiment of this application; and

[0054] FIG. 3 is a simulation schematic diagram of comparison between a method in an embodiment of this application and an existing method.

DETAILED DESCRIPTION OF EMBODIMENTS

[0055] The above solutions are further described below with reference to specific embodiments. It should be understood that these embodiments are used to illustrate this application and are not intended to limit the scope of this application. Implementation conditions used in the embodiments may be further adjusted according to conditions of specific manufacturers, and the unspecified implementation conditions are usually those conditions in routine experiments. To better illustrate the present disclosure, numerous specific details are provided in specific implementations below. Those skilled in the art should understand that the present disclosure may also be implemented without some specific details. In some examples, methods, means, elements, and circuits well-known to those skilled in the art are not described in detail to highlight the gist of the present disclosure.

[0056] This application provides an ultra-high frequency RFID tag quantity estimation method (estimation method) based on high-dimensional space. This estimation method applies a spatial diversity gain existing in a multi-antenna system. Signals received by multiple antennas are re-arranged to high-dimensional vectors. Therefore, a tag quantity estimation problem is modeled as a data clustering problem in high-dimensional space. In this way, overlapped cluster data in low-dimensional space can be separated in the high-dimensional space, thereby improving the accuracy of tag quantity estimation. Numerical simulations based on MATLAB demonstrate that the proposed method has great advantages over the existing tag quantity estimation method.

The tag quantity estimation method proposed in this application is described below with reference to the accompanying drawings.

[0057] FIG. 1 shows a multi-antenna ultra-high frequency RFID system with one transmitting antenna and multiple receiving antennas according to an embodiment of this application. The system includes one card reader and N.sub.t tags, where the card reader is equipped with one transmitting antenna and N.sub.r receiving antennas.

[0058] FIG. 2 is a systematic block diagram of an ultra-high frequency RFID tag quantity estimation method based on high-dimensional space.

[0059] The RFID tag quantity estimation system includes:

[0060] a radio frequency signal down-conversion module for down-converting RF signals received by the receiving antenna to the baseband;

[0061] a carrier offset module for offsetting the carrier signal in the received signal which is sent by the transmitting antenna; and

[0062] a tag quantity estimation module for estimating the quantity of tags, for example, execute the DBSCAN algorithm to perform cluster classification on samples when it is determined that the quantity of tags is not 0, collect statistics on a quantity C of clusters after classification, and calculate a quantity N.sub.t of tags.

[0063] When the RFID tag quantity estimation system runs, the tag quantity estimation method (sometimes also referred to as a restoration method) includes:

[0064] Step S0: Obtain multiple information blocks of multiple tag signal responses as data for tag quantity estimation. Then, perform step S1.

[0065] Step S1: Down-converting the received RF signals to the baseband. Then, perform step S2.

[0066] Step S2: Digitalize the baseband signal, and estimate and remove the carrier components in the digitalized baseband signal. Then, perform step S3.

[0067] Step S3: Determine whether the quantity of tags is 0; and

[0068] if yes, return to step S0; or

[0069] if not, perform step S31, where

[0070] s.sub.k(n)=[s.sub.1,k(n),s.sub.2,k(n), . . . ,s.sub.N.sub.r.sub.,k(n)].sup.T, denoting a vector of a k.sup.th tag symbol that is received by multiple antennas and in which the carrier signal is removed. The real part and the imaginary part of s.sub.k(n) are separately extracted. The real part and the imaginary part of the signal sequentially stacked,

[00003]${\stackrel{\_}{s}}_k\left(n\right)=\left[\begin{array}{c}ℛ\left\{s_k\left(n\right)\right\}\\ \mathrm{��}\left\{s_k\left(n\right)\right\}\end{array}\right],$

[0071] denoting a stacked signal vector, where {.circle-solid.} denotes the operation of obtaining real part of a complex number, and ℑ{.circle-solid.} denotes the operation of obtaining imaginary part of a complex number,

[0072] S={s.sub.1(n),s.sub.2(n), . . . s.sub.K(n)}, denoting set of signal sample consisting multiple received tag symbols, where N.sub.r denotes the quantity of receive antennas, N.sub.0 denotes the thermal noise energy, P.sub.0 denotes a probability specified by a user, and ε and M denote a distance parameter and a density parameter respectively in the density-based spatial clustering of applications with noise (DBSCAN) algorithm. In this implementation, M=4 and P.sub.0=0.9, and the distance parameter ε in the DB SCAN algorithm is calculated through N.sub.r, N.sub.0, and P.sub.0, where

[0073] a calculation formula is as follows:

ε=2√{square root over (N.sub.0γ.sup.−1[Γ(N.sub.r),P.sub.0])}; where

[0074] γ.sup.−1(m,n) is an inverse function of an incomplete gamma function γ(m,n)=∫.sub.0.sup.nt.sup.m-1e.sup.−tdt, and Γ(a)=∫.sub.0.sup.∞t.sup.a-1e.sup.−tdt is a standard gamma function. In this implementation, M=4 and P.sub.0=0.9, and M is a threshold. When M is greater than this value, an algorithm procedure is triggered. In other implementations, there is no restriction (for example, M is a natural number between 1 and 100, and P.sub.0 is any number between 0 and 1.0).

[0075] The distance parameter and the density parameter in the DBSCAN algorithm are denoted as ε and M respectively. The DBSCAN algorithm is executed to perform cluster classification on the samples in S. Statistics on the quantity C of clusters after the classification, and a quantity N.sub.t of tags is calculated, where a calculation method is as follows:

N.sub.t=┌log.sub.2 C┐; where

[0076] ┌⋅┐ denotes rounding up. In this way, S, N.sub.0, N.sub.r, P.sub.0, and M are inputted and the DB SCAN algorithm is executed, to calculate and output the quantity N.sub.t of tags.

[0077] FIG. 3 is a simulation schematic diagram of comparison between an implementation of this application and an existing method. FIG. 3 shows estimation error probabilities (Estimation Error Probability, EEP) of a quantity of tags in the method (Proposed) proposed in this application, an antenna-selection-based DBSCAN method (AS-DBSCAN), an antenna-selection-based SSDA method (AS-SSDA), and an antenna-selection-based histogram method (AS-Histogram) in cases of different antenna quantities and different signal-to-noise ratios (SNR).

[0078] In the simulation environment of FIG. 3, the RFID system used conforms to the ISO18000-6C protocol standard. The quantity N.sub.t of the receiving antennas is 2 and 4, and the quantity of tags is 3. It is assumed that a channel between each tag and the reader is an independent and identically distributed quasi-static Rayleigh fading channel. Estimation error probabilities (EEP) of the method proposed in this application are compared with those of the tag quantity estimation algorithms of AS-DB SCAN, AS-SSDA, and AS-Histogram in cases of different signal-to-noise ratios (SNR) and different antenna quantities. As can be seen from FIG. 3, the tag quantity estimation algorithm proposed in this application has a lower estimation error probability than the AS-DBSCAN, AS-SSDA, and AS-Histogram methods, and has more obvious performance advantages when the quantity N.sub.t of antennas increases from 2 to 4.

[0079] This application also provides a processor-readable medium comprising a computer program running the above-described estimation method.

[0080] A person of ordinary skill in the art can understand that all or some of the steps in the foregoing method may be accomplished by hardware related to program instructions. The aforementioned program can be stored in a computer (processor)-readable storage medium. When the program is executed, the steps in the foregoing method embodiments are performed. The foregoing storage medium includes: various media that can store program code such as a ROM, a RAM, a magnetic disk, or an optical disk.

[0081] The technical features of the above embodiments may be performed in any combination. For ease of description, not all possible combinations of various technical features in the foregoing embodiments are described. However, as long as the combination of these technical features is not contradictory, they should be considered the scope described in this specification.

[0082] The foregoing embodiments are only to illustrate the technical ideas and features of this application, aiming to enable person familiar with this technology to understand the content of this application. The protection scope of this application is not limited thereto. All equivalent transformations or modifications made without departing from the spirit of this application should fall within the protection scope of this application.