You are on page 1of 11

This article has been accepted for publication in a future issue of this journal, but has not been

fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 1

Review on UHF RFID Localization methods


Chenyang Li, Lingfei Mo, Member, IEEE, Dongkai Zhang

seconds to a sensor. Furthermore, the location server is able to


Abstract—With the widespread of Internet of Things (IoT), the compute the position of the target according to the information
wireless localization technology has provided various of the sensors. Although the infrared localization system has
location-based applications and services. Radio frequency high accuracy, it is only suitable for the line-of-sight (LOS) and
identification (RFID) has been widely used in objects
short-range transmission environment, which leads to
identification and tracking. Combining with its excellent
identification ability, RFID is also a promising technique for limitations in the real applications. Similarly, the ultrasonic
indoor localization. This paper provides the state-of-art of UHF solution also has a good performance in some systems, such as
RFID localization and gives an introduction of methods and Active Bat [3] and Cricket[4]. However, due to the
applications. The major methods of UHF RFID localization have transmission attenuation and high construction cost, the
two types: range-based and range-free reported in previous ultrasonic system cannot be applied widely. The WLAN
literature. The range-based methods obtain the distance or angle
localization system, i.e. Wi-Fi localization system, obtains the
between the antenna and tag utilizing the received signal strength
indicator (RSSI), time information or signal phase and estimate location of the wireless terminal using time of arrival (TOA) [5],
tag location further combining the scheme geometrical time difference of arrival (TDOA) [6], [7] or RSSI [8], [9]. In
characteristics. The methods based on fingerprinting and recent years, with the rapid development of WLAN technology,
non-fingerprinting are mainly discussed in the range-free domain. people can access wireless hotspots anywhere and anytime,
Finally, a comparative study of these surveyed works are which makes the Wi-Fi localization system easy to be widely
presented and concluded with a future trend.
promoted. But the target can only be a wireless terminal with
Index Terms—indoor localization, UHF RFID, range-based, wireless capacity, and it is not suitable for the situation with
range-free limited energy consumption. UWB technology is a new type of
radio communication technology, which transmits data by
I. INTRODUCTION emitting short pulses, below the nanosecond, and occupies a
wide band of GHz level. The UWB localization system has
W ITH the deep integration of the Global Position System
(GPS) and mobile internet, the outdoor localization has
made great success in map navigation, people location, objects
advantages of high localization accuracy which can reach to
centimeter level, strong anti-jamming capability, and good
security, but high construction cost [10]–[13]. Bluetooth is a
tracking, etc. However, GPS technology meets its frustration in
indoor applications because of the great attenuation of the technical standard for wireless data transmission between
different devices with high security, low cost, and low power
satellite signal and multipath effect causing by the obstruction
consumption. The Bluetooth system performs localization
from buildings and the complex indoor environment. In the
same time, with the fast development of the Internet of Things using signal strength [14][15]. As the Bluetooth sensor is
widely equipped in mobile phones, computers, other mobile
(IoT), there is a growing demand for the indoor location based
devices, it is easy to form the localization system. However, it
service (LBS). Indoor LBS applications such as underground
has the disadvantages of limited coverage area and poor
garage parking route planning, shopping navigation, and fire
real-time performance. ZigBee technology is also a wireless
rescue, etc. provide services relying on the target’s location
which is the key factor for the performance, accuracy, communication technology of short range, low power, which
has aroused wide concern by researchers since it was proposed.
reliability of LBS applications. Existing technologies for
Despite being able to realize self-organizing network
indoor localization are infrared, ultrasonic, wireless local area
network (WLAN), ultra-wideband (UWB), Bluetooth, ZigBee, communication between nodes, the network of ZigBee needs to
be established in advance. The merits and defects of these
RFID etc. [1]. A well-known location system based on infrared
is Active Badge [2]. In the system, the infrared sensor network technologies are compared in Table I.
IoT concept has been popularized since the “Smart Earth”
is deployed in a building, and a designed tag equipped with the
was proposed by IBM in 2008. As the key technology of IoT,
infrared LED emits the modulated infrared signal every 15
RFID plays an important role in the development of IoT.
Especially, UHF RFID tag is expected to replace the traditional
This work was supported by the Natural Science Foundation of Jiangsu barcode and become the new generation of the electronic tag.
Province under Grant BK20130632.
Lingfei Mo is with the School of Instrument Science and Engineering,
Compared with the aforementioned indoor localization
Southeast University, Nanjing, Jiangsu Province, China (e-mail: technologies, UHF RFID has advantages of low cost (passive
lfmo@seu.edu.cn). RFID tags), long reading range (decades meters), fast reading
Chenyang Li is with the School of Instrument Science and Engineering, speed (real-time localization), and non-contact communication.
Southeast University, Nanjing, Jiangsu Province, China (e-mail:
licy@seu.edu.cn). Moreover, UHF RFID system can locate the object while

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 2

acquiring the identifying information. So that UHF RFID energy into electricity by the inner rectification circuit instead
technology has a promising prospect in indoor localization of the battery. As demonstrated in Fig. 1, the passive tag sends
applications. Combined with the internet, UHF RFID data based on backscatter modulation. When the object
technology can achieve the objects tracking and information attached with the passive RFID tag enters the effective read
sharing worldwide, and the application can span from asset range, the reader transfers the energy and interrogation
management, logistics tracking, and flexible manufacturing, to instruction to the tag. Once the chip is activated, the tag reflects
information service. And a mass of research have dedicated to the modulated signal to the reader carried with the information
the UHF RFID localization system. stored in the tag. The information of the tag is demodulated by
TABLE I the reader and transmitted to the computer control system.
COMPARISON OF UHF RFID LOCALIZATION SCHEMES
According to the information extracted by the reader control
System Advantages Disadvantages program, the location can be estimated using the localization
algorithm. It is a challenge to realize high precision localization
High cost; LOS transmission;
Infrared High accuracy Short range; Easily be of UHF RFID system, especially for the passive system owing
disturbed by light, smoke etc. to the low signal to noise ratio (SNR) and the backscatter
High accuracy; Strong modulation.
High cost; Sensitive to
Ultrasonic penetrating power;
environment Over the years, many localization methods have been
Simple construction
High power proposed and improved to locate objects or persons. The three
WLAN consumption; Only Available everywhere common metrics of the backscatter radio frequency (RF) signal:
locate wireless terminal
High accuracy; strong the travel time, RSSI, and phase are used in these methods [22].
UWB anti-jamming capability; High construction cost In term of the localization principle, the existing methods can
Good security be divided into two types: range-based and range-free, as
High accuracy; Low
Bluetooth power consumption;
Short range; Long localization shown in Fig. 2. Range-based localization method is the most
latency widely used in traditional positioning applications. Based on
Low cost
Short range; Low data the propagation characteristics of the RF signal, the range
ZigBee Low power; Low cost
transmission rate
Low cost; Real-time
between the reader and the tag can be estimated by the RSSI,
RFID Sensitive to environment TOA, TDOA, and phase. Then, the location can be calculated
localization
Most literature review the indoor localization technologies by the geometrical relationship. Range-based localization
and applications [1], [16]–[18] and only several overviews of method has the advantages of simple principle, but low
RFID localization can be found in [19]–[21]. Moreover, some accuracy, huge computation, and complex environment
references cited in the previous reviews are outdated. On the sensitivity. The range-free methods are generally based on the
basis of traditional methods, this paper has a survey of the latest scene analysis which quantifies the environment parameters to
researches in this domain. The principles and construction of form the information map for a special localization scene. Thus,
the typical RFID localization systems are discussed, and the range-free methods have good robustness in the complex
pros and cons are also summarized. indoor environment and relatively high accuracy. Typical
The rest of paper is organized as follows. In Section II, we localization systems based on reference tags and fingerprinting
introduce the composition and principle of a classical UHF utilize RSSI to measuring the environment features. In recent
RFID system and give the classification of UHF RFID researches, some algorithms of machine learning and statistical
localization methods. Section III describes the range-based analysis are introduced to the scene analysis. Additionally,
methods, most of which are conventional solutions. Section IV some methods using phase information evaluate the likelihood
focuses on the methods based on fingerprinting using statistical of the correct positions by introducing virtual antennas of
learning and machine learning algorithms. Besides, some novel virtual reference tags. And a new approach RTI measuring the
range-free approaches adopting spatial likelihood and Radio RSSI information images the signal attenuation in the
Tomographic Imaging (RTI) are also discussed. A comparison environment are studied with potential in moving human
of the UHF RFID localization schemes surveyed in this paper is positioning and through-wall localization.
presented in Section V. Finally, a conclusion is drawn in
Section VI.

II. UHF RFID WORKING MECHANISM AND LOCALIZATION


METHODS
A typical UHF RFID system is composed of an RFID reader,
RFID tags and an upper computer. RFID tags can be classified
into three types: active tags, passive tags, and semi-active tags,
according to the power supply and operation mode. The active
tag equipped a battery transmits the signal to the reader without
the inquiry command of the reader. Unlike the active tag, the
energy of the passive tag is supplied by converting microwave Fig. 1 The working mechanism of a typical passive UHF RFID system

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 3

Localization
It is easy to capture the RSSI information of the radio signal.
Methods Hence, the RSSI-based localization has been exploited a lot.
However, it is vulnerable to multipath effect, and most schemes
based on RSSI ranging have limited localization accuracy.
Range-based Range-free 2) TOA/ TDOA
Methods Methods
Apart from RSSI, the distance can be estimated through the
propagation time of the RF signal, and two common methods
Distance Angle Non-
are TOA and TDOA. The distance between the reader and the
Measurement Measurement Fingerprinting Fingerprinting tag can be calculated by multiplying the electromagnetic wave
speed, then, the tag can be positioned by trilateration or other
Fig. 2 The classification of RFID localization methods algorithms. A common algorithm used in TDOA is hyperbolic
localization as shown in Fig. 4. From Fig. 4, the coordinates of
III. RANGE-BASED METHODS three antennas are (x1, y1), (x2, y2), and (x3, y3), and the
Range-based methods can be broadly classified into two coordinate of the target tag is (x, y). By measuring the time
categories: distance measurement and angle measurement, difference received by reader antennas, the distance difference
which both locate the tag based on the geometry characteristic between ranges of the target tag away from two reader antennas.
of reader antennas and tags. The difference is that distance Thus, it can be thought that the target tag locates in a hyperbolic
measurement methods solve the target position by the distance curve whose focuses are two reader antennas and the distance
or the distance difference. However, angle measurement difference is d1-di (where i can be 2 or 3). The location can be
methods constitute equations with the angles between antennas determined by the intersection of pairs of hyperbolic curves,
and tags. and the equations are as follows:
A. Distance Measurement ( x1 − x) 2 + ( y1 − y ) 2 − ( x2 − x) 2 + ( y2 − y ) 2 = d1 − d 2 , (1)
Distance measurement methods obtain the distance between
( x1 − x) 2 + ( y1 − y ) 2 − ( x3 − x) 2 + ( y3 − y ) 2 = d1 − d3 . (2)
the reader and the tag (tag-to-reader distance) by measuring the
physical metrics of the RF signal, including RSSI, TOA,
TDOA, POA, etc. Furthermore, the target location can be Reader Antenna 3
estimated by trilateration or multi-lateration. (x3, y3)
1) RSSI d3
A typical representative of range-based methods using RSS Target Tag
(x, y)
is SpotOn proposed by Hightower et al [23]. In this system,
d1 d2
AIR ID active tag and AIR ID base stations are deployed to
(x1, y1) (x2, y2)
measuring the RSSI of the target tag. To realize the Reader Antenna 1 Reader Antenna 2
internetworking, a special device: Hydra microwebserver is
introduced to connect base stations. The RSSI information is
sent to a center server via the RS-232 port of the base station or
Fig. 4 Schematic diagram of TDOA
Ethernet port of the hydra microwebserver. The center server
The real location needs to be screened by prior conditions
estimates the precise position of the target tag by using the
because the solution of the above equations is not unique. And
RSSI of multiple base stations. The localization principle is
the solution can be obtained by some calculation algorithms,
simple as shown in Fig. 3. Besides, a custom SpotOn tag is built
such as the least square method [24], [25], the Fang algorithm
to capturing RSSI, which is more accurate and low power.
[26], [27], the Chan algorithm [28], etc.
Although a complete SpotOn system has not been established
Because the electromagnetic waves travel with the speed of
because of its complicated calculation and bad real-time, it can
light, a small error in time measurement will cause a large error
be considered as the first successful attempt of indoor
in the distance estimation. The measurement accuracy of the
localization based on RFID tags.
TOA and TDOA has a great influence on the localization
results. Therefore, the methods based on TOA and TDOA
requires high precision hardware clock, and high
Base Station 1 Base Station 2
synchronization clocks are particularly needed in TOA system
at both transmitter and receiver [29], [30]. In addition, it is
Target Tag
required to timestamp the signal and the devices are more
expensive. Compared with TOA, TDOA has higher accuracy.
However, the delay time of the signal round trip of the UHF
RFID system is about tens of nanoseconds and the bandwidth is
Base Station 3 narrow. Thus, it is not suitable for TDOA scheme since the
system is unable to operate in short pulse mode [31].
3) Phase
Fig. 3 Schematic diagram of the SpotOn localization system The phase information can also be used in the distance

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 4

measurement method. The phase of RF signal is the product of FD-PDOA can be used to estimate the distance between the
the propagation time τ and the angular frequency ω, and the tag and the reader antenna by measuring the tag phase at
phase can be obtained easily by complex demodulation. different frequencies [32]–[34]. The schematic of FD-PDOA is
Therefore, the phase information can be the equivalent of TOA illustrated in Fig. 7. Similarly, assuming the additional phase
to measure the distance as shown in Fig. 5. shift and the environment are fixed and stable, the distance can
be calculated by the derivative of the phase difference with
Target Tag
respect to the frequency difference. The tag range can be
expressed as:
c (∆ϕ − ∆ϕ A )
R= − , (5)
4π ∆f
Reader
ϕ where ∆ϕ = ϕ1−ϕ2, ∆ϕΑ= ϕΑ1−ϕΑ2, ∆f = f1−f2. Multi-frequency
can be used to overcome the ambiguity and extend the
Reader Antenna
monotonous range. Li et al. used unequally spaced frequencies
to confront the signal attenuation at some frequencies and got
Fig. 5 Schematic diagram of phase information used in distance measurement the maximum unambiguous range [32]. To fuse the estimated
The phase changes a period as the range changes half range results of multiple frequency pairs, different methods are
wavelength. The LOS distance R has a relationship with the investigated. Thus, the diversity of frequencies enables a
phase information which can be expressed as follows: satisfactory localization accuracy and robustness to a
4π fR complicated environment. A front-end prototype was designed
ϕ= − + ϕA , (3)
c in [34] with flexible modules for FD-PDOA measurements, and
where ϕ is the phase value, f is the operation frequency, c is the several phase measurements were also addressed and analyzed.
electromagnetic wave speed, and ϕΑ is the additional phase The FD-PDOA can unwrap the ambiguous phase effectively.
caused by the hardware. The monotonous variation range of the But the phase difference changes insensitively because of the
phase is half wavelength. When using ultra-high frequency, the narrow available frequency band, and the performance is
phase is ambiguous, and half wavelength is too short to be used influenced greatly by the complicated environment. SD-PDOA
directly. Hence, it is needed to solve ambiguity in the real is mainly employed to estimate the bearing or the angle of
scenario. Nikitin et al. have summarized and analyzed three arrival (AOA), which shall be presented in Section III-B along
main methods based on the phase difference of arrival (PDOA): with the angle measurement methods.
time domain (TD), frequency domain (FD) and spatial domain Tag
(SD) [31].
TD-PDOA can be used to estimate the velocity vector in the f 1, ϕ 1
direction of LOS. The schematic of TD-PDOA illustrated in
Fig. 6, shows that a tag moves at a constant speed around the Reader f 2, ϕ 2
reader antenna. Assuming the additional phase shift and the
environment are fixed and stable, the velocity vector can be
Reader antenna
calculated by the derivative of the phase difference with respect
to the time difference. The radial velocity vector can be Fig. 7 Schematic diagram of FD-PDOA
indicated as: Multidimensional scaling (MDS)-based localization has
c (∆ϕ − ∆ϕ A ) been lucubrated in the domain of wireless sensor networks
Vr = − , (4) (WSNs) localization [35]. MDS-based localization algorithm
4πf ∆t
also has good potential in RFID localization for its tolerance of
where ∆ϕ = ϕ1−ϕ2, ∆ϕΑ= ϕΑ1−ϕΑ2, ∆t = t1−t2. TD-PDOA has range error and requirement of fewer readers [36]. A distance
less calculation and equipment cost. However, TD-PDOA is matrix is constructed for representing the pairwise distance in
not suitable for the situation that the tag moves at a fast speed the network, and MDS explores the similarity of the matrix by
considering the phase periodicity or the tag keeps still. To eigenvalue decomposition (EVD) to get the inferred position.
overcome these drawbacks, FD-PDOA and SD-PDOA are However, tags in the RFID system cannot communicate with
proposed. each other, the distance between tags (inter-tag distance) thus
Tag can only be estimated indirectly by the tag-to-reader distance
measured according to RSSI [36], [37] or phase information
Vr [38]. Furthermore, it is easy to extend to three dimensions [39]
ϕ 1, t 1
Vrq in which a structure of 3D tetrahedron was designed to cover a
V
Reader localization sub-region. From the simulation and experimental
ϕ2 , t results, the MDS algorithm achieves an apparent gain in
2
Reader antenna performance compared with conventional multi-lateration
methods.
Fig. 6 Schematic diagram of TD-PDOA

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 5

B. Angle Measurement steerable directive antenna arrays.


Classical algorithms for direction of arrival (DOA) Other studies [49], [50] based on the angle measurement
estimation is multiple signal classification (MUSIC) [40] and have been reported. Despite the high accuracy of these methods,
the estimation of signal parameters via rotational invariance multiple antennas need to be deployed, which results in a high
techniques (ESPRIT) [41]. Reference [42] proposed a method cost. What’s more, in the case of the NLOS and multipath effect,
based on subspace decomposition. The ESPRIT is used to the measurement of angle suffers a larger error. Reference [51]
estimate the direction of departure (DOD), and Root-MUSIC is presented a method based on a combination of AOA and PDOA
for DOA. Five DOA estimation methods were analyzed and using virtual stations to convert NLOS paths into LOS paths. It
compared in [43], which can be derived from maximum can combat the NLOS effect and achieves a decimeter level
likelihood (ML) principle. Within them, method of direction 2 accuracy in the simulation.
(MODE-2) is statistically efficient and needs less computing.
Except for the estimation methods based on antenna array [44]– IV. RANGE-FREE METHODS
[46], SD-PDOA can estimate the bearing of the tag utilizing the The traditional range-based methods can convert the RSSI,
phase received by several reader antennas. Zhou et al. proposed time of fight and phase information to the distance between the
a two-dimension localization method using the phase reader antenna and the target tag based on the electromagnetic
difference to calculate AOA [47]. The schematic based on the propagation regulation. And the position of the target tag is
SD-PDOA model is shown in Fig. 8. According to the inferred by the geometry characteristic. The computation is
geometry relationship, it can be derived ( if D<<R): large and complex. Moreover, the NLOS and multipath effect
c have a great influence on the electromagnetic signal leading to
R1 − R2 = − (∆ϕ − ∆ϕ A ) ≈ − D sin θ , (6)
4π f the low accuracy in the complex indoor environment. In recent
years, the wireless localization using range-free methods has
where ∆ϕ = ϕ1−ϕ2, ∆ϕΑ= ϕΑ1−ϕΑ2. Then, the AOA can be
been exploited, among them, fingerprinting has attracted a lot
expressed as:
of attention [52], especially in the field of Wi-Fi [53]–[56] and
 c 
= θ sin −1  (∆ϕ − ∆ϕ A )  . (7) Bluetooth Low Energy (BLE) [15], [57]. Likewise, localization
 4π fD  using the reference tags and fingerprinting based on UHF RFID
The distance offset x of the tag can be can be calculated by: has received much research effort, which has better adaptability
x = Ro tan θ . (8) to the complicated environment. In addition, some non-
fingerprinting methods also has achieved high localization
Tag precision and gained extensive attention.
R 1, ϕ 1 A. Fingerprinting
x The metrics of the radio signal, such as RSSI and phase, are

2

θ
R2 relatively stable when the environment is fixed. On this basis,
Reader D O
Ro the information of RSSI and phase can be used to indicate the
electromagnetic field distribution of the environment, which
Reader antenna
can be regarded as the fingerprints of a certain environment.
Generally, the distribution of reference tags is regular within
Fig. 8 Schematic diagram of SD-PDOA the surveillance area. The fingerprint dataset can be collected as
The phase characteristics are stable only in the main lobe of the historical database in advance or established with the target
the antenna. Eq. (8) shows that with the increasing of θ, x will tag using reference tags. The position of the target tag is
vary severely even if ∆ϕ has a very slight error, which means calculated by coordinates of several reference tags which are
the performance of SD-PDOA is deterioration when the tag selected by database matching. In the same way, the radio map
deviates the antenna. Besides, to ensure the ∆ϕ is within one is constructed by measuring reference tags when using
period and monitor the whole plane in front of the antenna, fingerprinting. Fingerprinting method is performed in two
SD-PDOA requires the distance between two antennas D less phases: offline phase and online phase, as illustrated in Fig. 9.
than half wavelength, which is unpractical in real applications.
Azzouzi et al. proposed a new measurement result for AOA RFID Tags
Capture RSSI and
localization [48]. A self-designed microstrip patch antenna Phase Information
of Reference Tags
array containing three directional antennas was used to evaluate Fingerprint
Space Training
the AOA based on the phase difference of the adjacent elements. Samples
In the experiment, three antenna arrays are deployed to test the Offline Phase
Learning

25 target points in a grid of 3m × 3m. The position was Online Phase

calculated by measurement results of the three antenna arrays, Test Trained


Position
and the mean localization error is 0.21m. It is demonstrated that Capture RSSI and Samples Model
Phase Information
the AOA measurement is a promising approach for the indoor of Target Tags
environment. It is also indicated that the AOA can be evaluated
by the combination of one isotropic antenna and multiple Fig. 9 Schematic diagram of localization system based on fingerprinting

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 6

In the offline phase, the RSSI and phase of reference tags are application, LANDMARC system proves that the active tag is a
extracted from the received radio signal and are collected in a competitive candidate for the indoor localization. In order to
database together with the known position of the corresponding improve the performance of the LANDMARC system, many
reference tag. The database can be trained to build a machine researches have been studied [59]–[62]. Han et al. introduced
learning model. During the online phase, the location of the the adaptive k-nearest neighbor algorithm to improve the
target tag can be estimated by comparing with the records of accuracy of the original LANDMARC system [60]. The main
reference tags in the database or the trained localization model. idea is to find the best k to make sure the lowest estimation error.
A representative based on reference tags is LANDMARC Xu et al. used a Gaussian filter to reduce the fluctuations of
system presented by Ni et al. [58]. The schematic diagram of RRSI caused by the environment and located the target tag
the system is demonstrated in Fig. 10. The readers capture the based on the Bayesian probability and kNN, and a mean error of
signal strength corresponding to the tag range. The location of 15cm was achieved [61]. Hu et al. redefined the in-weight and
the target tag is estimated based on the kNN (k-nearest neighbor) ex-weight to overcome the great difference of RSSI between
algorithm as follows: tags when tags were close to the reader [62]. Compared to the
a) In the localization prototype, the infrastructure consists of m existing LANDMARC system, the simulation results indicate
readers, n reference tags deployed in a grid array, and u target that weight optimization has a superior performance.
tags distributed randomly. The introduction of reference tags enhances the adaptability

b) Collect the RSSI of the reference = tag R ( R1 , R2 , …, Rm ) to environmental dynamics. However, there are two
shortcomings [63]. First, the multipath effect has a severe
where Ri denotes the RSSI received by reader i, and the RSSI of
 influence on the signal characteristics. Second, to improve the
=
the target tag T (T1 , T2 ,…, Tm ) where Ti denotes the RSSI of localization accuracy, the density of reference tags need to be
the target tag. increased, but overmuch reference tags may give rise to the
m radio signal interference, and the accuracy deteriorates instead.
=
c) Define the Euclidean distance Ej ∑ (R − T )
i =1
i i
2
(j = 1, The limitation can be broken by inserting virtual reference tags.
VIRE system [63] proposed the concept of virtual reference
2, …, n)as the distance between the target tag and the j-th tags to provide denser reference tags without deploying
reference tag. Then, the distance vector between the target tag
 redundant real reference tags. The RSSI value of virtual
and n reference tags can be written=as E ( E1 , E2 , …, En ) . reference tags is interpolated by linear interpolation algorithm.
d) The distance of the nearest reference tag to the target tag is A probability map is obtained by each reader. And the unlikely
the smallest, and the coordinate of the target tag ()can be positions of the target tag are eliminated through the
calculated by k nearest reference tags’ coordinates as follows: intersection of same positions from the probability maps of
k different readers. The precision is increased from 17 to 73
( xt , yt ) = ∑ ωi ( xi , yi ) , (9) percent over the LANDMARC system. BAHAALDIN et al.
i =1
introduced the boundary virtual reference tags (BVIRE)
where ωi is the weight of the i-th nearest neighbor. Empirically, algorithm to improve the precision of the location area
the nearer the neighboring reference tag is, the greater the boundary [64]. The virtual reference tags are inserted on the
weight factor is. The expression employed in the prototype boundary and the RSSI value is calculated by a linear
system is: regression model. The mean error of BVIRE can be minimized
1 to 0.31m in case the distance of the tags is 1 m.
E2 The RSSI value changes slightly with the distance between
ωi = k i . (10)
1 the tag and the reader antenna, which leads to the difficult to
∑i =1 Ei
2 locate tags with high accuracy. Recently, the phase information
has been introduced to the scene analysis due to its sensitivity to
the distance. The phase varies a period as the distance varies
about 16 cm (half of the wavelength) at UHF. Thus, the phase
can describe the environment more detailed and the accuracy
can be improved a lot compared with the RSSI information.
Antenna
Zhao et al. presented a new method SAIL using the phase
Reference Tag
Target Tag
information combined RSSI as the attribute vector of reference
Nearest Neighbor
tags [65]. To restrain the phase information within [0, 2π), the
Tags (k=4)
ambiguity of phase is eliminated by the difference of two
Estimated Tag
frequencies (FD-PDOA). Furthermore, the concept of
clustering is introduced to screen out the tags to locate the target
Fig. 10 Schematic diagram of LANDMARC system
tag. The reference tags with the similarity in propagation
The effect of the value of k, the number of readers, and the
distance can be considered as a group, and these tags have more
placement of reference tags are discussed in the paper. In the
referential value for position estimation. By using the k-means
experiment, 50% of target tags have an error around 1m.
algorithm for clustering, it is more flexible to determine the
Although the positioning accuracy still has a gap form the real
number of candidate tags for estimation compared with a fixed

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 7

number, such as kNN. The simulations and experiments show scene analysis requires more infrastructures. Ma and Wang
that the proposed SAIL is superior to other RFID localization employed extreme learning machine (ELM) for trajectory
scheme in cost, accuracy, and flexibility. Mo et al. used the tracking because of its fast learning speed and good
phase directly as the attribute vector combined with RSSI generalization ability [73]. The fusion fingerprints of RSSI and
information [66]. A nonlinear interpolation algorithm, the phase shift is normalized to feed the ELM model. The rough
natural neighbor interpolation (NNI), is introduced to obtain the estimation location is predicted by the trained ELM model and
attribute value of virtual reference tags. In comparison to the a more accurate location for tracking is obtained by the Kalman
linear interpolation used in VIRE or the polynomial filter. The proposed method is robust to tag’s heterogeneity and
interpolation, NNI has high fidelity and smooth interpolation has an impressive tracking precision. Wu et al. built a
because the value of the interpolation point is only related to its 3D-LANDMARC system for localization in a warehouse [74].
adjacent points. Moreover, the Laiyite criterion with variable The radial basis function (RBF) neural network is utilized to
coefficient is proposed to eliminate the multipath effect. In the map the RSS fingerprints. Meanwhile, the quantum particle
experiment, 15 test positions are set randomly and located swarm optimization (QPSO) is introduced to solve the optimal
based on the similarity measurement. The results demonstrate location of the target tag. From the experiments, the method
that the performance after introducing phase is much better than shows faster convergence speed and higher localization
using signal RSSI information. The localization error of 12 test accuracy (a mean error of 0.2m) than previous studies [61][75].
tags are less than 4 cm, 14 test tags are within 10 cm.
B. Non-fingerprinting
Apart from the most applied kNN, other algorithms of
statistical learning and machine learning are employed to deal Fingerprinting localization often requires a dense
with the fingerprints database. Yamano et al. proposed a deployment of reference tags, which cause the limitation of
self-localization of mobile with an RFID system based on accuracy. When tracking a moving tag, the captured phase
support vector machine (SVM) [67]. The RFID reader is sequence can distinguish different trajectories. By constructing
mounted on the top of the robot, and the reference tags are a spatial likelihood map, the initial location and moving
arranged at effective locations in the environment. Through the trajectory can be inferred. RF holograph is introduced to
trained SVM model, the location of the robot can be finally calculate the spatial likelihood distribution in [76]–[79], which
classified and refined. Also, the relationship between the is commonly used in the area of ultrasonic and radar imaging.
fingerprints and locations of reference tags can be discovered Miesen et al. tested a linear trajectory based on the phase value
by support vector [68], [69]. Berz et al. [69] trained a support measured from a synthetic aperture [77]. Given by a likelihood
vector regression (SVR) model using RSS fingerprints to function, usually a summation of measured signals, the
estimate the target tag location. The predicted results of the holograph is an image showing the spatial likelihood of a grid is
target tag are clustered in the online phase based on the k-means probably to be the initial position of the trajectory as exhibited
algorithm, and the centroid of the cluster containing the most in Fig. 11. At positions far away from the tag position, the
predicted locations is selected as the final location of the target signals cancel each other, and the sum value is lower. The result
tag. By applying k-means, the accuracy has been improved, grows when more coherent signals superimpose. Thus, the
which can reach to 17.6cm in the best case with coverage of position with the greatest likelihood is the estimation result.
2.25 m2. For the sake of eliminating excessive reference tags in The error of experiments is within a decimeter. Liu’s team
LANDMARC system, [70] picked out key reference tags by proposed Tagoram to track the moving tag instantly.
constructing a decision tree. Fewer reference tags make the
system more efficient and time-saving. Subedi et al. used
maximum likelihood (ML) to locate and track the reader which
is moving over passive reference tags [71]. The RSSI is
measured as the reader activates passive tags. Using the RSSI
map, the reader position is estimated by ML and Kalman filter
is applied to infer the moving trajectory. The experimental error
achieves centimeter-level accuracy.
At present, the neural network has become a hot spot in
various fields and successfully been applied to computer vision,
natural language processing, intelligent control, etc. Due to its
strong ability in nonlinear fitting, the neural network has
considerable potential in wireless localization domain. Some
literature has reported the neural network application in RFID
localization. Reference [72] evaluated and compared the
performance of trilateration, multi-lateration, and MDS for
range-based methods, and kNN and artificial neural network
(ANN) for scene analysis methods. The simulation results
Fig. 11 Schematic diagram of Spatial Likelihood (Results of Differential
indicate that the scene analysis methods have higher accuracy Augmented Hologram presented in [76])
and ANN outperforms the other methods, while as a trade-off,

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 8

Differential Augmented Hologram (DAH) is constructed by the V. COMPARISON STUDY


virtual antenna array [76]. The Tagoram has a satisfactory A brief comparison of UHF RFID localization schemes
precision: millimeter accuracy in the lab experiment and a surveyed in this paper is presented in Table II, showing the
centimeter-level of the real application in Beijing Capital algorithms, accuracy, infrastructures, etc. From the table, the
International Airport (BCIA T1) and Sanya Phoenix range-free methods outperform the range-based methods with a
International Airport (SPIA). TrackT presented in [80] firstly trade-off of the hardware consumption. Additionally, it is clear
introduces phase periodicity to extract candidates for initial that the methods using the metric of phase have higher accuracy
positions of a trajectory, and eliminates the ambiguous than the methods using RSSI information as the phase is more
positions by double difference wrapped phase. For an unknown sensitive to the distance.
trajectory, the relative displacements of each movement are Since UHF RFID signal is sensitive to the environment, the
calculated by a first-order Taylor series expansion. As the localization performance suffers a lot due to the multipath
difference of phase periodicity has a strong tolerance to the effect and NLOS. And the UHF RFID is a narrow band
environment interference, an average error of 0.26 cm and 0.55 communication system so that the multipath is hardly to be
cm for known and unknown trajectories are reached eliminated [86]. It can be mitigated by improving SNR, signal
respectively. It also has less computation and better real-time filtering [87], data preprocessing [66], novel multipath channel
performance. model [38], and innovative localization algorithms and
Another emerging method for wireless localization is RTI framework [34] [88]. Methods based on scene analysis are
employing the shadowing losses of the wireless signal to more robust to the severe indoor environment. Other
construct an image of the attenuation of objects within the shortcoming of UHF RFID localization system is limitation of
monitor area [81]. Radio Tomographic is inspired by two the effective read range. Generally, the SNR deteriorates as the
widely used imaging technical: radar system and computed tag gets far way the reader and the read range of the passive tag
tomography, which can be applied in the device-free is about decade meters. For now, one can deploy active tags or
localization (DFL) for moving people or objects tracking. Joey more reader antennas to expand the coverage. As the progress
Wilson and Neal Patwari proposed a linear model for imaging of RFID hardware, both the performance and the read range
the parameters of the environment using RSSI [81]. The will be improved.
experiment results demonstrate the competence of RTI for
imaging the RF attenuation caused by humans in wireless node VI. CONCLUSION
networks. Afterward, some research is conducted to improve
This paper presents a comprehensive overview of the
the performance of RTI [82]–[84]. The multipath effect can be
methods and systems of UHF RFID localization. The existing
impaired by antennas transmitting the energy through the
techniques can be categorized into two classes: range-based
monitor area. Reference [85] presented a new approach for RTI
and range-free. The range-based methods utilize the metrics of
using RFID passive tags as shown in Fig. 12. The mean
the radio signal, RSSI, TOA, TDOA, and phase to estimate the
location error of various human positions can reach 30 cm in an
distance and angle. The location of the target is then calculated
indoor environment. RTI is able to achieve high accuracy with
based on the trilateration, multi-lateration, AOA, etc. The
low computational complexity. No need of carrying devices
range-free methods rely on the scene analysis instead of using
makes the RTI has great potential in the situation of security,
distance and angle directly. Mostly, reference tags are required
search, rescue, etc.
to establish the fingerprints database beforehand. The target
location can be obtained by matching the radio map or
predicted by the machine learning model trained by fingerprints.
Generally, range-free methods have higher accuracy and better
robustness than range-based methods, but more cost in the
facility. To compensate for the deficiency of the redundant
reference tags, virtual reference tags, virtual antennas, spatial
likelihood, RTI, etc. have exploited.
Although extensive researches have been conducted, UHF
RFID localization is still far from real application in ubiquitous
computing. Hybrid algorithms and technologies can be
integrated to optimize performance. Moreover, in the context of
industry 4.0, the localization system can be customized to meet
the specific environment.

Fig. 12 Schematic diagram of RTI using passive RFID (Experiment setup


presented in [85])

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 9

TABLE II
COMPARISON OF UHF RFID LOCALIZATION SCHEMES
Target
Scheme Type System Localization Algorithm Accuracy Infrastructure
Type
At least 3 base
SpotOn [23] RSSI, multi-lateration Active About 3 m
stations
Agilent network
Mean: 0.7690m analyzer E8363B
Ma et al. [30] TOA Passive
Variance: 0.0862m and a pair of UHF
antennas
Distance The direction the tag
measurement movement and the point
Range-based 4 antennas and >20
Nikitin et al. [31] Phase, TD-PDOA Active when the tag passes the
RFID tags
center crossing can be
effectively identified.
1 custom RFID
Mean absolute error
Povalac et al. [33] Phase, FD-PDOA Passive front-end prototype
(MAE): 0.14 m
and 1 tag
Angle One pair of antennas
AOA [47] Phase, SD-PDOA Passive Satisfactory
measurement and 1 tag
Outperforms previous
RSSI, MDS, maximum
localization schemes based 4~9 readers and 30
Shi et al. [36] likelihood estimation Active
on multi-lateration tags
(MLE)
(simulation results).
4 antennas, 16
LANDMARC [89] RSSI, reference tag, kNN Active 1~2 m reference tags, and 8
target tags
Increased from 17 to 73 4 antennas, 16
RSSI, virtual reference
VIRE [63] Active percent over the reference tags, and 9
tag, linear interpolation
LANDMARC system target tags
80% of the 15 test tags is
RSSI and phase, virtual
Mo et al. [66] Passive within 4 cm, 90% is within 4 antennas and1 tag
Fingerprinting reference tag, NNI
10 cm
80% of robot locations are A mobile robot
Yamano et al. [67] Signal intensity, SVM Active classified correctly when equipped with a
more than 15 tags are used. reader and 25 tags
17 cm ~ 31cm 2 antennas and 13
Berz et al. [69] RSSI, SVR, k-means Passive
(in 2.25 m2 area coverage) reference tags
Range-free RSSI and phase, ELM, 4 antennas and 2
Ma et al. [73] Passive Average: 0.0592 m
Kalman filter different tags
4 antennas, known
3D-LANDMARC RSSI, RBF neural reference label, and
Passive Average: 0.2 m
[74] network, QPSO unknown testing
labels
Lab environment: median
accuracy 5 mm and 7.29
Linear track: 2
mm (linear and circular
antennas and 1 tag
Tagoram [76] Phase, DAH Passive track respectively).
Circular track: 1
Baggage sortation systems
antenna and 1 tag
deployed in two airports:
Non-fingerprinting median accuracy 6.35 cm
Phase, double-difference
of phase periodicity, Known track: 0.26 cm
TrackT [80] Passive 4 antennas and1 tag
first-order Taylor series Unknown track: 0.55 cm
approximation
Passive RFID RTI 4 antennas and 36
RSSI, RTI Passive Squared field: 0.3 m
[85] transponders

[2] R. Want, A. Hopper, V. Falcão, and J. Gibbons, “The Active Badge


Location System,” ACM Trans. Inf. Syst., vol. 10, no. 1, pp. 91–102,
ACKNOWLEDGMENT 1992.
This work was supported by the Natural Science Foundation [3] A. Ward, A. Jones, and A. Hopper, “A new location technique for the
active office,” IEEE Pers. Commun., vol. 4, no. 5, pp. 42–47, 1997.
of Jiangsu Province under Grant BK20130632. [4] N. B. Priyantha, “The Cricket Indoor Location System,” Massachusetts
Institute of Technology, Cambridge, MA, USA, 2005.
REFERENCES [5] M. Ciurana, F. Barceló, and S. Cugno, “Indoor Tracking in WLAN
Location with TOA Measurements,” in Proceedings of the 4th ACM
[1] L. Angrisani, P. Arpaia, and D. Gatti, “Analysis of localization International Workshop on Mobility Management and Wireless Access,
technologies for indoor environment,” in 2017 IEEE International 2006, pp. 121–125.
Workshop on Measurement and Networking (M&N), 2017, pp. 1–5.

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 10

[6] R. Yamasaki, A. Ogino, T. Tamaki, T. Uta, N. Matsuzawa, and T. Kato, [30] Y. Ma, K. Pahlavan, and Y. Geng, “Comparative Behavioral Modeling
“TDOA location system for IEEE 802.11b WLAN,” in IEEE Wireless of POA and TOA Ranging for Location-Awareness Using RFID,” Int. J.
Communications and Networking Conference, 2005, 2005, vol. 4, pp. Wirel. Inf. Networks, vol. 23, no. 3, pp. 187–198, 2016.
2338-2343 Vol. 4. [31] P. V Nikitin, R. Martinez, S. Ramamurthy, H. Leland, G. Spiess, and K.
[7] A. Makki, A. Siddig, M. Saad, J. Cavallaro, and C. Bleakley, “Indoor V. S. Rao, “Phase based spatial identification of UHF RFID tags,” in
Localization Using 802.11 Time Differences of Arrival,” IEEE Trans. 2010 IEEE International Conference on RFID (IEEE RFID 2010), 2010,
Instrum. Meas., vol. 65, pp. 1–10, 2015. pp. 102–109.
[8] D. Milioris, G. Tzagkarakis, A. Papakonstantinou, M. Papadopouli, and [32] X. Li, Y. Zhang, and M. G. Amin, “Multifrequency-based range
P. Tsakalides, “Low-dimensional Signal-strength Fingerprint-based estimation of RFID Tags,” in 2009 IEEE International Conference on
Positioning in Wireless LANs,” Ad Hoc Netw., vol. 12, pp. 100–114, RFID, 2009, pp. 147–154.
2014. [33] A. Povalac and J. Sebesta, “Phase difference of arrival distance
[9] Z. Turgut, S. Üstebay, G. Zeynep Gürkaş Aydın, and A. Sertbaş, “Deep estimation for RFID tags in frequency domain,” in 2011 IEEE
Learning in Indoor Localization Using WiFi,” in International International Conference on RFID-Technologies and Applications,
Telecommunications Conference, 2019, pp. 101–110. 2011, pp. 188–193.
[10] S. Gezici et al., “Localization via ultra-wideband radios: a look at [34] Y. Zhang, Y. Ma, X. Miao, S. Zhang, and B. Wang, “Multipath
positioning aspects for future sensor networks,” IEEE Signal Process. Mitigation Algorithm for Multifrequency-Based Ranging via Convex
Mag., vol. 22, no. 4, pp. 70–84, 2005. Relaxation in Passive UHF RFID,” IEEE Internet Things J., vol. 6, no. 1,
[11] D. B. Jourdan, D. Dardari, and M. Z. Win, “Position error bound for pp. 744–752, 2019.
UWB localization in dense cluttered environments,” IEEE Trans. [35] G. Han, J. Jiang, C. Zhang, T. Q. Duong, M. Guizani, and G. K.
Aerosp. Electron. Syst., vol. 44, no. 2, pp. 613–628, 2008. Karagiannidis, “A Survey on Mobile Anchor Node Assisted
[12] L. Taponecco, A. A. D’Amico, and U. Mengali, “Joint TOA and AOA Localization in Wireless Sensor Networks,” IEEE Commun. Surv.
Estimation for UWB Localization Applications,” IEEE Trans. Wirel. Tutorials, vol. 18, no. 3, pp. 2220–2243, 2016.
Commun., vol. 10, no. 7, pp. 2207–2217, 2011. [36] W. Shi and V. W. S. Wong, “MDS-Based Localization Algorithm for
[13] A. Alarifi et al., “Ultra Wideband Indoor Positioning Technologies: RFID Systems,” in 2011 IEEE International Conference on
Analysis and Recent Advances,” Sensors, vol. 16, pp. 1–36, 2016. Communications (ICC), 2011, pp. 1–6.
[14] J. J. M. Diaz, R. d. A. Maués, R. B. Soares, E. F. Nakamura, and C. M. S. [37] W. Ni, W. Xiao, Y. K. Toh, and C. K. Tham, “Fingerprint-MDS based
Figueiredo, “Bluepass: An indoor Bluetooth-based localization system algorithm for indoor wireless localization,” in 21st Annual IEEE
for mobile applications,” in The IEEE symposium on Computers and International Symposium on Personal, Indoor and Mobile Radio
Communications, 2010, pp. 778–783. Communications, 2010, pp. 1972–1977.
[15] R. Faragher and R. Harle, “Location Fingerprinting With Bluetooth Low [38] J. Wang, Y. Ma, Y. Zhao, and K. Liu, “A Multipath Mitigation
Energy Beacons,” IEEE J. Sel. Areas Commun., vol. 33, no. 11, pp. Localization Algorithm Based on MDS for Passive UHF RFID,” IEEE
2418–2428, 2015. Commun. Lett., vol. 19, no. 9, pp. 1652–1655, 2015.
[16] Z. Farid, R. Nordin, and M. Ismail, “Recent Advances in Wireless [39] F. Tlili, N. Hamdi, and A. Belghith, “Accurate 3D localization scheme
Indoor Localization Techniques and System,” Journal of Computer based on active RFID tags for indoor environment,” in 2012 IEEE
Networks and Communications, vol. 2013. pp. 1–12, 2013. International Conference on RFID-Technologies and Applications,
[17] H. Li, G. Chan, J. K. W. Wong, and M. Skitmore, “Real-time locating RFID-TA 2012, 2012, pp. 378–382.
systems applications in construction,” Autom. Constr., vol. 63, pp. 37–47, [40] R. Schmidt, “Multiple emitter location and signal parameter estimation,”
2016. IEEE Trans. Antennas Propag., vol. 34, no. 3, pp. 276–280, 1986.
[18] A. Yassin et al., “Recent Advances in Indoor Localization: A Survey on [41] A. Paulraj, R. Roy, and T. Kailath, “Estimation Of Signal Parameters
Theoretical Approaches and Applications,” IEEE Commun. Surv. Via Rotational Invariance Techniques- Esprit,” in Nineteeth Asilomar
Tutorials, vol. 19, no. 2, pp. 1327–1346, 2017. Conference on Circuits, Systems and Computers, 1985, pp. 83–89.
[19] T. Sanpechuda and L. Kovavisaruch, “A review of RFID localization: [42] M. L. Bencheikh and Y. Wang, “Joint DOD-DOA estimation using
Applications and techniques,” in 5th International Conference on combined ESPRIT-MUSIC approach in MIMO radar,” Electron. Lett.,
Electrical Engineering/Electronics, Computer, Telecommunications and vol. 46, no. 15, pp. 1081–1083, 2010.
Information Technology, ECTI-CON 2008, 2008, vol. 2, pp. 769–772. [43] P. Stoica and K. C. Sharman, Maximum likelihood methods for
[20] J. Zhou and J. Shi, “RFID localization algorithms and applications-A direction-of-arrival estimation, vol. 38. 1990.
review,” J. Intell. Manuf., vol. 20, no. 6, pp. 695–707, 2009. [44] H. Gazzah and K. Abed-meraim, “Optimum Ambiguity-Free Directional
[21] W. Al-Khater, S. Kunhoth, and S. Al-Maadeed, “A review on Radio and Omnidirectional Planar Antenna Arrays for DOA Estimation,” IEEE
Frequency Identification methods,” in 2017 13th International Wireless Trans. Signal Process., vol. 57, no. 10, pp. 3942–3953, Nov. 2009.
Communications and Mobile Computing Conference, IWCMC 2017, [45] R. Sanudin, N. H. Noordin, A. O. El-Rayis, N. Haridas, A. T. Erdogan,
2017, no. 2, pp. 1751–1758. and T. Arslan, “Analysis of DOA estimation for directional and isotropic
[22] M. Bouet and A. L. dos Santos, “RFID tags: Positioning principles and antenna arrays,” in 2011 Loughborough Antennas and Propagation
localization techniques,” in 2008 1st IFIP Wireless Days, 2008, pp. 1–5. Conference, 2011, no. November, pp. 1–4.
[23] J. Hightower, G. Borriello, and R. Want, “SpotON: An Indoor 3D [46] F. Shu et al., “Low-Complexity and High-Resolution DOA Estimation
Location Sensing Technology Based on RF Signal Strength,” Seattle for Hybrid Analog and Digital Massive MIMO Receive Array,” IEEE
WA, 2000. Trans. Commun., vol. 66, no. 6, pp. 2487–2501, 2018.
[24] J. Yuan et al., “ISILON - An intelligent system for indoor localization [47] J. Zhou, H. Zhang, and L. Mo, “Two-dimension localization of passive
and navigation based on RFID and ultrasonic techniques,” in RFID tags using AOA estimation,” in 2011 IEEE International
Proceedings of the World Congress on Intelligent Control and Instrumentation and Measurement Technology Conference, 2011, pp. 1–
Automation (WCICA), 2010, pp. 6625–6630. 5.
[25] T. Qiao, Y. Zhang, and H. Liu, “Nonlinear expectation maximization [48] S. Azzouzi, M. Cremer, U. Dettmar, R. Kronberger, and T. Knie, “New
estimator for TDOA localization,” IEEE Wirel. Commun. Lett., vol. 3, measurement results for the localization of UHF RFID transponders
no. 6, pp. 637–640, 2014. using an Angle of Arrival (AoA) approach,” 2011 IEEE International
[26] B. T. Fang, “Simple solutions for hyperbolic and related position fixes,” Conference on RFID. pp. 91–97, 2011.
IEEE Trans. Aerosp. Electron. Syst., vol. 26, no. 5, pp. 748–753, 1990. [49] C. Hekimian-Williams, B. Grant, X. Liu, Z. Zhang, and P. Kumar,
[27] N. Okello, F. Fletcher, D. Musicki, and B. Ristic, “Comparison of “Accurate localization of RFID tags using phase difference,” in 2010
recursive algorithms for emitter localisation using TDOA measurements IEEE International Conference on RFID (IEEE RFID 2010), 2010, pp.
from a pair of UAVs,” IEEE Trans. Aerosp. Electron. Syst., vol. 47, no. 3, 89–96.
pp. 1723–1732, 2011. [50] S. Azzouzi, M. Cremer, U. Dettmar, T. Knie, and R. Kronberger,
[28] Y. T. Chan and K. C. Ho, “A simple and efficient estimator for “Improved AoA based localization of UHF RFID tags using spatial
hyperbolic location,” IEEE Trans. Signal Process., vol. 42, no. 8, pp. diversity,” in 2011 IEEE International Conference on
1905–1915, 1994. RFID-Technologies and Applications, 2011, pp. 174–180.
[29] Y. Zhao and J. R. Smith, “A battery-free RFID-based indoor acoustic [51] Y. Ma, B. Wang, S. Pei, Y. Zhang, S. Zhang, and J. Yu, “An Indoor
localization platform,” in 2013 IEEE International Conference on RFID Localization Method Based on AOA and PDOA Using Virtual Stations
(RFID), 2013, pp. 110–117.

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/JRFID.2019.2924346, IEEE Journal
of Radio Frequency Identification
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 11

in Multipath and NLOS Environments for Passive UHF RFID,” IEEE [70] W. Li, J. Wu, and D. Wang, “A novel indoor positioning method based
Access, vol. 6, pp. 31772–31782, 2018. on key reference RFID tags,” in 2009 IEEE Youth Conference on
[52] S. Yiu, M. Dashti, H. Claussen, and F. Perez-Cruz, “Wireless RSSI Information, Computing and Telecommunication, 2009, pp. 42–45.
fingerprinting localization,” Signal Processing, vol. 131, pp. 235–244, [71] S. Subedi, E. Pauls, and Y. D. Zhang, “Accurate Localization and
2017. Tracking of a Passive RFID Reader Based on RSSI Measurements,”
[53] N. Le Dortz, F. Gain, and P. Zetterberg, “WiFi fingerprint indoor IEEE J. Radio Freq. Identif., vol. 1, no. 2, pp. 144–154, 2017.
positioning system using probability distribution comparison,” in 2012 [72] Z. Belhadi and L. Fergani, “Fingerprinting methods for RFID tag indoor
IEEE International Conference on Acoustics, Speech and Signal localization,” in 2014 International Conference on Multimedia
Processing (ICASSP), 2012, pp. 2301–2304. Computing and Systems (ICMCS), 2014, pp. 717–722.
[54] M. Pastorino et al., “A Trainingless WiFi Fingerprint Positioning [73] H. Ma and K. Wang, “Fusion of RSS and Phase Shift Using the Kalman
Approach Over Mobile Devices,” IEEE Antennas Wirel. Propag. Lett., Filter for RFID Tracking,” IEEE Sens. J., vol. 17, no. 11, pp. 3551–3558,
vol. 13, pp. 832–835, 2014. 2017.
[55] C. Yang and H. Shao, “WiFi-based indoor positioning,” IEEE Commun. [74] X. Wu, F. Deng, and Z. Chen, “RFID 3D-LANDMARC Localization
Mag., vol. 53, no. 3, pp. 150–157, Mar. 2015. Algorithm Based on Quantum Particle Swarm Optimization,”
[56] S. Yiu and K. Yang, “Gaussian Process Assisted Fingerprinting Electronics, vol. 7, no. 2, pp. 1–11, 2018.
Localization,” IEEE Internet Things J., vol. 3, no. 5, pp. 683–690, 2016. [75] J. Li, S. Zhang, L. Yang, X. Fu, Z. Ming, and G. Feng, “Accurate RFID
[57] F. Subhan, H. Hasbullah, A. Rozyyev, and S. T. Bakhsh, “Indoor localization algorithm with particle swarm optimization based on
positioning in Bluetooth networks using fingerprinting and lateration reference tags.,” J. Intell. Fuzzy Syst., vol. 31, no. 5, pp. 2697–2706, Nov.
approach,” in 2011 International Conference on Information Science 2016.
and Applications, 2011, pp. 1–9. [76] L. Yang, Y. Chen, X.-Y. Li, C. Xiao, M. Li, and Y. Liu, “Tagoram:
[58] L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil, “LANDMARC: indoor Real-time Tracking of Mobile RFID Tags to High Precision Using
location sensing using active RFID,” in Proceedings of the First IEEE COTS Devices,” in Proceedings of the 20th Annual International
International Conference on Pervasive Computing and Communications, Conference on Mobile Computing and Networking, 2014, pp. 237–248.
2003, pp. 407–415. [77] R. Miesen, F. Kirsch, and M. Vossiek, “Holographic localization of
[59] M. A. Khan and V. K. Antiwal, “Location estimation technique using passive UHF RFID transponders,” in 2011 IEEE International
extended 3-D LANDMARC algorithm for passive RFID tag,” in 2009 Conference on RFID, RFID 2011, 2011, pp. 32–37.
IEEE International Advance Computing Conference, 2009, pp. 249– [78] R. Miesen, F. Kirsch, and M. Vossiek, “UHF RFID localization based on
253. synthetic apertures,” IEEE Trans. Autom. Sci. Eng., vol. 10, no. 3, pp.
[60] K. Han and S. H. Cho, “Advanced LANDMARC with adaptive k-nearest 807–815, 2013.
algorithm for RFID location system,” in 2010 2nd IEEE International [79] R. Zhao, Q. Zhang, D. Li, H. Chen, and D. Wang, “A novel accurate
Conference on Network Infrastructure and Digital Content, 2010, pp. synthetic aperture RFID localization method with high radial accuracy,”
595–598. 18th IEEE Int. Symp. A World Wireless, Mob. Multimed. Networks,
[61] H. Xu, Y. Ding, P. Li, R. Wang, and Y. Li, “An RFID indoor positioning WoWMoM 2017 - Conf., pp. 1–9, 2017.
algorithm based on bayesian probability and K-Nearest neighbor,” [80] Z. Wang, N. Ye, R. Malekian, F. Xiao, and R. Wang, “TrackT: Accurate
Sensors (Switzerland), vol. 17, no. 8, pp. 1–17, 2017. tracking of RFID tags with mm-level accuracy using first-order taylor
[62] B. Hu, H. Peng, and Z. Sun, “Landmarc localization algorithm based on series approximation,” Ad Hoc Networks, vol. 53, pp. 132–144, 2016.
weight optimization,” Chinese J. Electron., vol. 27, no. 6, pp. 1291– [81] J. Wilson and N. Patwari, “Radio tomographic imaging with wireless
1296, 2018. networks,” IEEE Trans. Mob. Comput., vol. 9, no. 5, pp. 621–632, 2010.
[63] Y. Zhao, Y. Liu, and L. M. Ni, “VIRE: Active RFID-based Localization [82] J. Wilson and N. Patwari, “See-Through Walls: Motion Tracking Using
Using Virtual Reference Elimination,” in 2007 International Conference Variance-Based Radio Tomography Networks,” IEEE Trans. Mob.
on Parallel Processing (ICPP 2007), 2007, p. 56. Comput., vol. 10, no. 5, pp. 612–621, 2011.
[64] N. BAHAALDIN and E. Erçelebi, “BVIRE improved algorithm for [83] B. R. Hamilton, X. Ma, R. J. Baxley, and S. M. Matechik, “Propagation
indoor localization based on RFID and a linear regression model,” Modeling for Radio Frequency Tomography in Wireless Networks,”
TURKISH J. Electr. Eng. Comput. Sci., vol. 26, no. 6, pp. 2944–2958, IEEE J. Sel. Top. Signal Process., vol. 8, no. 1, pp. 55–65, 2014.
2018. [84] Y. Zhao and N. Patwari, “Robust Estimators for Variance-Based
[65] Y. Zhao, K. Liu, Y. Ma, Z. Gao, Y. Zang, and J. Teng, “Similarity Device-Free Localization and Tracking,” IEEE Trans. Mob. Comput.,
Analysis-Based Indoor Localization Algorithm With Backscatter vol. 14, no. 10, pp. 2116–2129, 2015.
Information of Passive UHF RFID Tags,” IEEE Sens. J., vol. 17, no. 1, [85] B. Wagner, N. Patwari, and D. Timmermann, “Passive RFID
pp. 185–193, 2017. tomographic imaging for device-free user localization,” in 2012 9th
[66] L. Mo and C. Li, “Passive UHF-RFID Localization Based on the Workshop on Positioning, Navigation and Communication, 2012, pp.
Similarity Measurement of Virtual Reference Tags,” IEEE Trans. 120–125.
Instrum. Meas., 2018. [86] R. Liu, G. Huskić, and A. Zell, “Dynamic objects tracking with a mobile
[67] K. Yamano, K. Tanaka, M. Hirayama, E. Kondo, Y. Kimuro, and M. robot using passive UHF RFID tags,” in 2014 IEEE/RSJ International
Matsumoto, “Self-localization of mobile robots with RFID system by Conference on Intelligent Robots and Systems, 2014, pp. 4247–4252.
using support vector machine,” in 2004 IEEE/RSJ International [87] J. Zhang, Y. Lyu, J. Patton, S. C. G. Periaswamy, and T. Roppel, “BFVP:
Conference on Intelligent Robots and Systems (IROS), 2004, vol. 4, pp. A Probabilistic UHF RFID Tag Localization Algorithm Using Bayesian
3756–3761. Filter and a Variable Power RFID Model,” IEEE Trans. Ind. Electron.,
[68] A. Wille, M. Broll, and S. Winter, “Phase difference based RFID vol. 65, no. 10, pp. 8250–8259, 2018.
navigation for medical applications,” in 2011 IEEE International [88] M. Scherhäufl, M. Pichler, E. Schimbäck, D. J. Müller, A. Ziroff, and A.
Conference on RFID, 2011, pp. 98–105. Stelzer, “Indoor Localization of Passive UHF RFID Tags Based on
[69] E. L. Berz, D. A. Tesch, and F. P. Hessel, “RFID indoor localization Phase-of-Arrival Evaluation,” IEEE Trans. Microw. Theory Tech., vol.
based on support vector regression and k-means,” in 2015 IEEE 24th 61, no. 12, pp. 4724–4729, 2013.
International Symposium on Industrial Electronics (ISIE), 2015, pp. [89] M. N. Lionel, Y. Liu, Y. C. Lau, and A. P. Patil, “LANDMARC: Indoor
1418–1423. location sensing using active RFID,” in Wireless Networks, 2004, vol. 10,
no. 6, pp. 701–710.

2469-7281 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

You might also like