# Measuring the Uncertainty of RFID Location Streams Based on Optimal Estimation Particle Filter

Authors: Yaozong Liu; Fawang Han; Xuesong Xu; Hong Zhang
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

Radio Frequency Identification (RFID) technology is widely used in object tracking and tracing, especially in real-time locating system (RTLS). Due to the external and internal influence of RFID systems, a lot of redundant and uncertain location streams could be generated in RFID-based RTLS applications, which could seriously affect the accuracy of estimation for RFID mobile object position and cause great difficulties in RFID-based RTLS applications. In this paper, we systematically analyzed the characteristics of RFID location streams. We then derived the optimal weight for the attributes of RFID location streams by applying information entropy based methods and used probability matrix to optimize weight attributes in location streams. We also proposed an optimal estimation particle filter algorithm (OEPF) based on traditional particle filter, which greatly reduced the data redundancy and realized online measurement for the uncertainty of RFID location streams. Finally, the experimental results showed that, compared to the existing algorithms, our algorithm effectively improved the accuracy of location estimation in ensuring the premise of real-time.


---

## Body

## 1. Introduction

RFID (Radio Frequency Identification) technology now is widely used in real-time location-based applications, due to the impact of the sensor itself and the surrounding environment, resulting in a large number of uncertain RFID location streams in these applications [1–3]. It is urgently needed to resolve the uncertainty estimation for RFID location streams, since effectively dealing with uncertainty of RFID data is important for improving the accuracy of positioning.The current studies [4–6] in uncertainty measure of RFID data streams are still in their infancy. Due to the large data streams characteristics of the RFID data, the existing probability estimation methods are not suitable for RFID and other sensor data streams. Previous studies did not mention probability measure for raw sensor data, particularly the multiple sensor data streams probability measurement problems. Those studies have focused on using particle filter to measure the uncertainty of RFID data streams shown in Figure 1. Zheng et al. [7] proposed a novel statistical method which could dynamically adapt the size of the particle filter sample set, using evolutionary theory to solve particle degradation problem and improved Particle Swarm Optimization (PSO) to optimize resampling performance. They solved the conflicts between effectiveness and diversity in resampling which is caused by relying solely on the KL-divergence [8] to determine the number of particles. They also improved particle depleted and proposed the uncertainty measurement for the raw data. The core of evolutionary theory is using the weighted sum of a series of random samples to represent the needed posterior probability density, which required the increase of particles number. While along with an increase of particles number, it is difficult to converge to the true state after a few iterations that cannot guarantee accuracy. The efficiency of the algorithm will be significantly reduced and cannot meet the requirements of real-time RFID data streams. Therefore, we propose that an RFID data streams uncertainty measurement algorithm, which uses tuple dependence on properties of RFID location streams to weight sum, uses the maximum weight particle to efficiently capture the current state from the uncertain RFID data streams, while reducing the required number of resampling particles, which is very suitable for online processing of real-time RFID data streams.Figure 1
Uncertain RFID location streams in real-time locating system.


## 2. Uncertain RFID Location Streams

The background of this study is RTLS based on RFID technology [9]. While in the RFID moving objects positioning and tracking applications, at a time t, the location of a tag (Tagi) can be seen as a state and the readings of the readers on Tagi are an observable state. In RFID positioning applications, the location of moving objects which carried tags cannot be obtained by direct observation, but by indirect inference analyzing readers’ data. The trajectory of moving objects can be abstracted as a form of the location streams, and the essence of estimating RFID moving objects location is estimating the uncertainty of the RFID location streams.Definition 1 (uncertain RFID moving object).
An uncertain RFID moving object can be seen as a pointx, which is located at the readable range of the RFID reader R; the location of the moving object is the probability density PDF(X); then(1)x∈∫RPDFxdx=1.Definition 2 (uncertain RFID data streams).
The mobile object carried RFID tags sensed by readers and generated data streams tuples, in the form ofX=Tagx,Lx,tx,probx, where Tagx is the ID of the tag, Lx is the location information which is represented by sensed location information, probx is the probability in range of [0,1] that represents the uncertainty of the location data of which 0 means the reader did not sense the data and 1 means the data has been sensed, and tx is the time stamp.Definition 3 (uncertain RFID location streams).
It consists of multiple data streamsS=(X,R) with the same data and is sensed by different readers. The S part in sliding window is equivalent to the tables in relational data model, and tuple x∈S, R represents a collection of readers, which is composed of sensed values from multiple readers. Each reader r∈R, and r:X→R is a mapping. The RFID location stream S(t) starts at time t, sampling in the sliding window with intervals Δt seconds. The uncertain location tuple is X={x1,x2,…,xn}, and the readers set R={r1,r2,…,rm}.Conclusion can be made from Definitions2 and 3: the essence of the estimation of RFID moving object location is the problem of probability calculation for uncertain RFID location streams tuple data, which is adding probability dimension for original RFID data streams tuples.In order to specifically measure the uncertainty of RFID location streams, which usually is within a targeted area, we used two indicators to measure the uncertainty of RFID location streams, namely, theRead Rate and theMissing Read Rate.Definition 4 (Read Rate).
The probability of a moving object in some areaLt at time t sensed by a reader R is the Read Rate of the reader R in area Lt.Definition 5 (Missing Read Rate).
The Missing Read Rate is the probability that a tagTagi is in the sensed range of reader R but not read, namely, False Negative. The Missing read phenomenon is one of the major causes of the uncertainty of the RFID data.Considering the limitlessness of RFID data streams, in order to determine the amount of the appropriate RFID data streams collected, a sliding windows mechanism is generally adopted. In this paper, we use an adaptive sliding window mechanism [10].Definition 6 (sliding window).
Letρavg represent the observation probability of Tagi in a time period; the intervals number ni in smooth sliding window that meets ni≥ln⁡(1/p)/ρiavg can guarantee the read of the Tagi in the window with a probability greater than 1-p.Definition 7 (particle filter for RFID data streams).
Measure values use a weight point set{(xi,w^j),i=1,2,…,N} to approximate the posterior probability distribution. According to the application background of real-time locating, we use the following nonlinear model with multiplied noise [11]:(2)xt=fxt-11+vt-1yt=hxt1+ut,where yt is the measured values, f(xt)=0.5xt+25xt/1+xt2+8cos⁡(1.2t),h(xt)=xt2/20, and vt and ut are the white noise with the mean at 0 and variances Q and R.


## 3. Models and Definitions

In the RFID-based RTLS applications, the tags in the same location may be sensed by multiple readers at the same time, which need correlation calculation on location tuple data and readers, called dependent metric measurement [12]. The readers’ location data were regarded as the properties of tuples that can be optimally selected by using the attribute weights optimization algorithm.The uncertainty of RFID location data streams is usually divided into tuple-level uncertainty and attribute-level uncertainty [13]. The tuple-level uncertainty merely describes whether the tuple data exists or not, while the attribute-level uncertainty is not directly related to tuple-level uncertainty, so as to avoid the search results which have the same data but different probability. We increase different weights to attributes of tuple to generate weight matrix with different properties and then do the merit-based selection for tuples after optimizing the matrix.For the RFID data streamsS=(X,A), streams value of S(t) begins at time t, sampling uncertain tuples {x1,x2,…,xm} which have different probability values but the same data in the sliding window every t seconds. The attributes set of these tuples are A={a1,a2,…,an}. The dependence of tuples on attributes can be represented by uncertain variables B={bi;i=-λ,…,λ} and meets the following conditions: (1) if i>j, then bi>bj; (2) if bi≥bj, then max(bi,bj)=bi; (3) if bi≤bj, then min(bi,bj)=bi, where B could be defined as B={b-4=extremelylow,b-3=verylow,b-2=low,b3=veryhigh,b4=extremelyhigh}.Definition 8 (probability degree).
There are two uncertain variables,b1=bα1bβ1 and b2=bα2bβ2, where bα and bβ are lower limit and upper limit, respectively. len(b1)=β1α1 and len(b2)=β2α2 represent the length of the two uncertain variables. Then one says(3)Pb1≥b2=max⁡0,lenb1+lenb2-max⁡β2-α1,0lenb1+lenb2is the probability for RFID data streams. There are also some properties:(1)
0≤P(b1≥b2)≤1,0≤P(b2≥b1)≤1;(2)
P(b1≥b2)+P(b2≥b1)=1. A special case: P(b1≥b2)=P(b2≥b1)=0.5.Definition 9 (distance).
The distance betweenb1 and b2 is(4)db1,b2=12β1-β2+α1-α2.Due to the uncertainty of RFID data streams, the attribute weights of RFID location streams are unknown or uncertain, which should be determined in advance.Definition 10 (probability degree matrix).
The uncertain tuples{x1,x2,…,xm} have the same data but different sampling probability values in every Δt seconds from the sliding window. The attributes set of tuples is A={a1,a2,…,an}. For a tuple xi∈X, measurement is performed according to the attribute aj and results in uncertain data streams weight optimization matrix R=(rij)m×n, in which w=(w1,w2,w3,…,wn)T is an attribute weights vector, where wj∈(0,1), j=1,2,…,n, ∑1nwj=1.Due to the data uncertainty of RFID data streams, it is often difficult to assign query plan for definite attribute weights. Some attribute weights are even completely unknown so that the weights of attributes need to be determined in advance.For the sample tuples which have different probability values but the same data, the smaller the difference of the attribute values under attributeai, the smaller the effect of the attributes to the comparison of the merits for each tuple. On the other hand, if the attribute value can make all the tuples attribute values have larger deviation, then the attribute will play an important role in tuples selection. Therefore, from the point of view to properly capture the current tuple, the greater deviation should be given more weight, and the smaller deviation should be given less. In particular, if all tuples have no difference in attribute values under the attribute ai, then the attribute ai does not work for the comparison of tuples, and its weight can be assigned with value zero.For attributeaj, the deviations of tuple xi and other tuples attribute values are defined as(5)Dijw=∑k=1mdrij,rkjwj,i∈M,j∈N.Therefore, for attributeaj, the deviations of all tuples attribute values are(6)Djw=∑i=1mDijw=∑i=1m∑k=1mdrij,rkjwj,j∈N.And for attributeaj, the standard deviation and mean deviation for each tuple attribute value are, respectively,(7)Siw=1m∑i=1md2rijwj,1m∑k=1mrkjwj¯=wj1m∑i=1md2rij,rj,¯j∈N(8)Vjw=1m∑i=1mdrijwj,1m∑k=1mrkjwj=wjm∑i=1mdrij,rj,j∈N,where rj=(1/m)∑k=1mrkj represents the average attribute value for each tuple under attribute aj and d(rij,rj) represents the distance between the attribute value of tuple xi and the average value of attribute aj.Entropy measure can be used as a measurement for the uncertainty of weight optimization matrix; larger entropy represents larger uncertainty [14]. So value corresponding to the maximum return probability can be used as the value of the uncertain variable. If Wi has n possible values, then the entropy value is(9)Hw=-∑i=1nwiTwilogc⁡Twi.The number of possible values for uncertain variablesB may be a great influence on the entropy value. The more the possible values, the greater the entropy value and the greater the uncertainty. In order to reduce impacts, we use entropy normalization method. If there are n possible values for the uncertain variable, the entropy normalization process is as follows:(10)Hw=-∑i=1nwiTwilogc⁡Twi-1/nlogc⁡1/n.Here we introduce the weight optimization problem, and its solution is defined by comparing the upper and lower values weight objective function through the weight vector. By considering the selection of attribute weight vectorw, the sum of the total tuples portfolio deviation under each attribute should reach a maximum value. The objective function can be constructed as(11)max⁡Fw=∑j=1na^Djw+b^Sjw+c^Viw+d^Hjw=∑j=1nwja^∑i=1m∑k=1mdrij,rkj+b^1m∑i=1md2rij,rj¯+c^m∑i=1mdrij,rj+d^Hwa^+b^+c^+d^=1,a^≥0,b^≥0,c^≥0,d^≥0.Ifa^=0 represents that reliance only considers the mean deviation without considering the standard deviation, b^=0 represents reliance that only considers the standard deviation; if both are zero, then both the standard deviation and mean deviation are considered:(12)χj=∑i=1m∑k=1mdrij,rkj,γj=1m∑i=1md2rij,rj,ηj=1m∑i=1mdrij,rj,μj=-∑i=1nTwilogcTwi-1/nlogc⁡1/n.Thus, solvingw is equivalent to solving the single objective optimization problem as follows:(13)maxFw=∑j=1nwja^χj+b^γj+c^ηj+d^μj,s.t.∑j=1nwj2=1,wj≥0,j∈N.Solution to the problem is(14)wj=a^χj+b^γj+c^ηj+d^μj∑j=1na^χj+b^γj+c^ηj+d^μj2¯,j∈N.The weight vector normalization is(15)wj=a^χj+b^γj+c^ηj+d^μj∑j=1na^χj+b^γj+c^ηj+d^μj,j∈N.After the optimal weight vectorwj of attribute is obtained, we can calculate the comprehensive attribute values zi=∑j=1nrijwj,i∈M, for each tuple. By using the probability degree calculated in formula (3), the complementary probability degree matrix P=(pj)m×m can be established, where pi=p(zi(w)≥zj(w)),pij≥0, pij+pji=1,pii=0.5,i,j∈M, and the optimal tuples of the complementary judgement matrix is the solution.


## 4. Algorithm Description

In order to address the online measurement of RFID data uncertainty, in this paper, we improve the particle filter algorithm and propose a novel uncertain data optimal algorithm for RFID location streams. The algorithm is named optimal estimation particle filter (OEPF) and described as follows.Algorithm 1.
Optimal estimation particle filter-based measuring uncertainty algorithm for RFID location streams (OEPF) is as follows.Input.
S
t
-
1
=
{
x
t
-
1
i
,
w
t
-
1
i
i
=
1
,
…
,
N
}, indicate particle sets with weights, Observations yt, Threshold ε,δ, The average read rate of tags ρavg, Probability p, Sampling interval Δt.Output. StStep  1 (Initialization)(1)
St-1←ϕ, k=Δt, n=0;Step  2 (Generated samples)(2)
W= CompuingWindowSize (ρavg,p);(3)
FOR the particles inW at time k(4)
DOSelectN particles represented by {xki,w^ki}i=1N,w^ki=1/N,i=1,2,…,N,xki-q(xki∣xk-1i,yk)=p(xki∣xk-1i);(5)
Update the particle weights:(16)w^=w^k-1ipyk∣xk-1i=w^k-1ipyk∣xkipxki∣xk-1iqxki∣xk-1i,ykStep  3 (Update particles)(6)
FOR each particlei=1,…,NUsingPSOPF algorithm [7] to update each particle;WHILEn<(σ2/Varpx)(1/2ε)xk-1,1-δ2, then go to (7).(7)
(17)w^ki=w^ki∑i=1Nw^ki;Step  4 (Resampling)(8)
WHILENeff=1/∑i=1N(w^ki)2<NthrsholdResampling the original particles{xki,w^ki}i=1N;Step  5 (Optimal Estimation)(9)
Selectm particles which have same data but different n properties.(10)
Use formula (10) and formula (15), calculate wj of attributes of matrix R;(11)
(18)zi=∑j=1nrijwj;(12)
Using formula (3), and construct matrix P;(13)
According matrixP, construct a simple formula:(19)w=1mm-1∑j=1mpij+m2-1,i∈M(14)
w={w1,w2,…,wn}T in the matrix P;(15)
(20)x^=∑i=1Nw^kixki;pk=∑i=1Nw^kixki-x^ixki-x^T.Step  6 (Continue). If t is the last moment for object, then end the algorithm. Otherwise, set t=t+Δt, and return to Step  1; estimate probability for RFID location streams at next time Δt.The particles in the algorithm are the tuples of RFID location streams. The OEPF algorithm uses the self-information, local extreme information, and global extreme information of particles to guide the next iteration location of particles. The improved weight optimization estimation could make the particles set towards high likelihood region before the weights get updated so as to solve the problem of particles of depleted and by using the sliding windows to adjust the number of particles to improve the particle degradation. The algorithm uses the complementary judgment matrix to preferentially select the best tuple without increasing the number of particles at the same time, to improve the efficiency and meet the requirements of real-time RFID location streams.


## 5. Experiments

In order to test the OEPF algorithm performance, we set the experimental environment in a nonelectromagnetic interference laboratory, which is divided into 14 subregions of uniform size position (8 m2), as shown in Figure 2. We deploy one reader (R1–R14) in each subregion, and let the laboratory person (a total of 20 people) carrying RFID tags make random uniform motion in the identifiable range of readers. The RFID data samples with location information are regarded as particles. The readings on the same tag at the same time of each reader are the properties of the reader, which formed a tuple at that time. The tuples forming RFID location data streams are sent to a workstation for further processing. The workstation is equipped with CPU Intel Core TIM2 Duo (2.9 GHz) with 4G RAM. To verify the effectiveness of the proposed algorithm, we compared the SIRPF algorithm [15], the PSOPF algorithm [7], and PPMU algorithm [5] with our algorithm.Figure 2
Experimental scene.The experimental parameters are shown in Table1.Table 1
Experimental parameters.
Parameters
Implications
Values
Number of objects
Number of objects
20
Number of zones
Number of subareas
14
Δ
t
Sampling interval
0.5 s
Read Rate
The literacy rate of reader
0.5–1
Windows size
Sliding window size
W
=
1,2
,
…
,
60


### 5.1. Performance Test for Different Size of Samples

RFID positioning applications will produce large amounts of RFID location data samples in short time, forming a huge flow of RFID data streams, which demands higher performance for the algorithm.The comparison of convergence rate for four methods (SIRPF, PSOPF, PPMU, and OEPF) with the same number of particles is shown in Table2. For RFID real-time location applications, SIRPF and PSOPF did not converge in the cases of very few particles (less than 50), which cannot achieve correct positioning. While the PPMU and OEPF algorithm both can rapidly converge in the cases of very few particles (less than 50) and large amount particles (more than 5000), they can meet the requirements of RFID real-time positioning.Table 2
Comparison of convergence rate.
Size of samples
SIRPF/s
PSOPF/s
PPMU/s
OEPF/s
50
—
—
0.1
0.1
750
—
5
1.2
1.1
1500
—
14
3.3
2.6
2500
—
20
9.2
8.8
5000
312
46
27
26Table2 is the running time comparison of our proposed OEPF algorithm with other algorithms proposed with different numbers of average samples. As can be seen from Table 2, the number of average samples and the run time is linearly correlated, and the OEPF algorithm is faster than other algorithms.


### 5.2. Performance Test for Different Reading Rates

The proposed algorithm can take advantage of the recent observation value within the period of time of a sliding window. Accurate information of the particles could even be obtained at a low reading rate. Since the low reading rate would affect the attributes relation effective confirmation for tuples and also result in loss of the same position information between the adjacent tuples, the derivation accuracy of the dependencies relation between the tuples and the attributes decrease significantly with the decrease of the reading rate, as shown in Figure3.Figure 3
The reading rates changing testing.The error rates of three algorithms are lower than 10% when the reading rates are no less than 0.8. Compared to the PSOPF algorithm, our OEPF method increases accuracy of particles confirmation by 9% while the reading rate is 50%. Compared to the PPMU algorithm, OEPF has relatively lower accuracy, but the PPMU and OEPF algorithm are very close when the reading rate is greater than 70%. Since the OEPF method adopts the amendment weights confirmation method with the probability of entropy, in a certain extent, the probability degree matrix is enhanced for the recognition of particle information.


### 5.3. Online Processing Performance Test

The processing of uncertain data streams is a major feature of RFID data uncertainty evolution. Since the data streams arrive fast, the algorithm needs to meet one-shot online processing requirements. The test results of three algorithms are shown in Figure4. It can be seen that there is a balance between the selection cost of samples number and online processing constraints. The lack of sample selection will lead to higher leakage reading rate. Thereby the real information of particles is often unable to be confirmed; on the other hand, if too many samples are chosen, the algorithm needs several seconds in each update, which can also cause higher leakage reading rate. In comparison, the OEPF is still able to get better particle truthful information even in two extreme cases. The performance indicators leakage reading rate is very close to PPMU, and much better than PSOPF.Figure 4
The missing-reading rates change with a different average number of samples.The definitions in (1) and (2) give the white noise with variance of Q and R to represent its filtering performance, and the filtering performance comparison of three algorithms (PSOPF, PPMU, and OPEF) is shown in Tables 3 and 4. Experimental data deduced from Tables 3 and 4 showed that, in the same noise environment, the proposed algorithm (OEPF) has the most effective samples and has the high efficiency in terms of suppressing particle degradation and increasing particle diversity. With the same precision, the proposed algorithm improves the efficiency of the filter and maintains high filter estimation accuracy when the noise is increasing.Table 3
Comparison filtering performance of three algorithms withR=10 and Q=1.
Algorithm
Number of particles
Average number of valid samples
Mean square error
Running time (s)
PSOPF
400
48
2.63
1.05
PSOPF
800
86
2.46
3.22
PPMU
400
101
1.47
2.58
PPMU
800
196
1.19
3.74
OEPF
400
98
1.69
2.36
OEPF
800
182
1.21
3.32Table 4
Comparison filtering performance of three algorithms withR=20 and Q=1.
Algorithm
Number of particles
Average number of valid samples
Mean square error
Running time (s)
PSOPF
400
52
4.56
1.34
PSOPF
800
94
4.15
3.56
PPMU
400
109
2.84
2.82
PPMU
800
198
1.32
3.78
OEPF
400
106
2.86
2.62
OEPF
800
194
1.33
3.55


## 5.1. Performance Test for Different Size of Samples

RFID positioning applications will produce large amounts of RFID location data samples in short time, forming a huge flow of RFID data streams, which demands higher performance for the algorithm.The comparison of convergence rate for four methods (SIRPF, PSOPF, PPMU, and OEPF) with the same number of particles is shown in Table2. For RFID real-time location applications, SIRPF and PSOPF did not converge in the cases of very few particles (less than 50), which cannot achieve correct positioning. While the PPMU and OEPF algorithm both can rapidly converge in the cases of very few particles (less than 50) and large amount particles (more than 5000), they can meet the requirements of RFID real-time positioning.Table 2
Comparison of convergence rate.
Size of samples
SIRPF/s
PSOPF/s
PPMU/s
OEPF/s
50
—
—
0.1
0.1
750
—
5
1.2
1.1
1500
—
14
3.3
2.6
2500
—
20
9.2
8.8
5000
312
46
27
26Table2 is the running time comparison of our proposed OEPF algorithm with other algorithms proposed with different numbers of average samples. As can be seen from Table 2, the number of average samples and the run time is linearly correlated, and the OEPF algorithm is faster than other algorithms.


## 5.2. Performance Test for Different Reading Rates

The proposed algorithm can take advantage of the recent observation value within the period of time of a sliding window. Accurate information of the particles could even be obtained at a low reading rate. Since the low reading rate would affect the attributes relation effective confirmation for tuples and also result in loss of the same position information between the adjacent tuples, the derivation accuracy of the dependencies relation between the tuples and the attributes decrease significantly with the decrease of the reading rate, as shown in Figure3.Figure 3
The reading rates changing testing.The error rates of three algorithms are lower than 10% when the reading rates are no less than 0.8. Compared to the PSOPF algorithm, our OEPF method increases accuracy of particles confirmation by 9% while the reading rate is 50%. Compared to the PPMU algorithm, OEPF has relatively lower accuracy, but the PPMU and OEPF algorithm are very close when the reading rate is greater than 70%. Since the OEPF method adopts the amendment weights confirmation method with the probability of entropy, in a certain extent, the probability degree matrix is enhanced for the recognition of particle information.


## 5.3. Online Processing Performance Test

The processing of uncertain data streams is a major feature of RFID data uncertainty evolution. Since the data streams arrive fast, the algorithm needs to meet one-shot online processing requirements. The test results of three algorithms are shown in Figure4. It can be seen that there is a balance between the selection cost of samples number and online processing constraints. The lack of sample selection will lead to higher leakage reading rate. Thereby the real information of particles is often unable to be confirmed; on the other hand, if too many samples are chosen, the algorithm needs several seconds in each update, which can also cause higher leakage reading rate. In comparison, the OEPF is still able to get better particle truthful information even in two extreme cases. The performance indicators leakage reading rate is very close to PPMU, and much better than PSOPF.Figure 4
The missing-reading rates change with a different average number of samples.The definitions in (1) and (2) give the white noise with variance of Q and R to represent its filtering performance, and the filtering performance comparison of three algorithms (PSOPF, PPMU, and OPEF) is shown in Tables 3 and 4. Experimental data deduced from Tables 3 and 4 showed that, in the same noise environment, the proposed algorithm (OEPF) has the most effective samples and has the high efficiency in terms of suppressing particle degradation and increasing particle diversity. With the same precision, the proposed algorithm improves the efficiency of the filter and maintains high filter estimation accuracy when the noise is increasing.Table 3
Comparison filtering performance of three algorithms withR=10 and Q=1.
Algorithm
Number of particles
Average number of valid samples
Mean square error
Running time (s)
PSOPF
400
48
2.63
1.05
PSOPF
800
86
2.46
3.22
PPMU
400
101
1.47
2.58
PPMU
800
196
1.19
3.74
OEPF
400
98
1.69
2.36
OEPF
800
182
1.21
3.32Table 4
Comparison filtering performance of three algorithms withR=20 and Q=1.
Algorithm
Number of particles
Average number of valid samples
Mean square error
Running time (s)
PSOPF
400
52
4.56
1.34
PSOPF
800
94
4.15
3.56
PPMU
400
109
2.84
2.82
PPMU
800
198
1.32
3.78
OEPF
400
106
2.86
2.62
OEPF
800
194
1.33
3.55


## 6. Conclusions

The RFID positioning applications could generate a lot of redundant and uncertain location streams, which would greatly affect the accuracy of RFID positioning. The traditional particle filter algorithm needs to use the maximum weight particle to indicate the system state and increase the number of particles to prevent the particle depleted phenomenon. In this paper, we improved and optimized the particle filter algorithm and proposed a particle filter algorithm based on attributes optimization estimation. By using an entropy based method, we derived most likely reader location in the redundant location streams and chose the best particles with probability matrix method and excluded the low weight particles which could not fall into reader location, which not only ensured the diversity of particles without increasing the number of particles, but also improved the computational efficiency of the algorithm. Experimental results showed that the proposed method resulted in accurate data and high efficiency, which is suitable for RFID mobile object position estimation. Our future research will focus on applying this algorithm to a distributed RFID location tracking system.



---

*Source: 758391-2015-09-27.xml*