IoT Localization for Bistatic Passive UHF RFID Systems with 3D Radiation PatternA conference version of this work is published in IEEE Wireless Communicating and Networking Conference (WCNC) 2015 Proceedings[1].

IoT Localization for Bistatic Passive UHF RFID Systems with 3D Radiation Patternthanks: A conference version of this work is published in IEEE Wireless Communicating and Networking Conference (WCNC) 2015 Proceedings[1].

Bekir Sait Çiftler1, Abdullah Kadri4, and İsmail Güvenç7
1Department of Electrical and Computer Engineering, Florida International University, Miami, FL, USA

7Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA

4Qatar Mobility Innovations Center (QMIC), Qatar University, Doha, Qatar
Abstract

Passive Radio-Frequency IDentification (RFID) systems carry critical importance for Internet of Things (IoT) applications due to their energy harvesting capabilities. RFID based position estimation, in particular, is expected to facilitate a wide array of location based services for IoT applications with low-power requirements. In this paper, considering monostatic and bistatic configurations and 3D antenna radiation pattern, we investigate the accuracy of received signal strength based wireless localization using passive ultra high frequency (UHF) RFID systems. The Cramer-Rao Lower Bound (CRLB) for the localization accuracy is derived, and is compared with the accuracy of maximum likelihood estimators for various RFID antenna configurations. Numerical results show that due to RFID tag/antenna sensitivity, and the directional antenna pattern, the localization accuracy can degrade at blind locations that remain outside of the RFID reader antennas’ main beam patterns. In such cases optimizing elevation angle of antennas are shown to improve localization coverage, while using bistatic configuration improves localization accuracy significantly.

Beamforming, bistatic, CRLB, IoT, localization, maximum likelihood estimation, monostatic, position estimation, public safety, radiation pattern, UHF RFID.

I Introduction

Radio Frequency IDentification (RFID) is a promising technology for the proliferation of Internet of Things (IoT) applications, and it can be used to detect and identify the items in the proximity[2, 3, 4, 5, 6]. Due to their cost effective, durable, and energy efficient operation [7], RFID technology has been used in wide range of applications such as asset management [8], access control[9], public safety[10], localization[11], and tracking [12]. Among these, enabling high accuracy localization for massively deployed IoT devices carries critical importance for a diverse set of IoT applications [13].

Localization using radio frequency (RF) signals has been actively researched in the literature over the past decades[14, 15, 16, 17]. Outdoor localization is mostly handled with Global Positioning System (GPS) technology whereas indoor localization requires alternative approaches since GPS needs a line-of-sight connection between user equipment and satellites. Moreover, massive deployment of IoT devices necessitates energy and cost efficient localization methods for prolonged durations. The RFID technology hence becomes a promising alternative for cost-effective, energy efficient indoor identification and localization for massively deployed IoT.

Fig. 1: Passive RFID localization system with bistatic configuration. In monostatic configuration, reverse link is available only for the RFID antenna establishes forward link.

An Ultra High Frequency (UHF) RFID communication is fundamentally different from the conventional RF communication since it has two distinct links: the forward (power-up) and the reverse (backscatter) link. The forward link powers the passive RFID tags and the reverse link carries the information of tags. Ability to power-up tags in the forward link enables battery-less operation of RFID tags[18], which is a major advantage of RFID systems for low-power IoT applications. In general, there are two configurations for UHF RFID systems: 1) monostatic configuration, and 2) bistatic configuration. In the monostatic configuration, a single reader antenna transmits the continuous wave, which powers up the passive tag, and subsequently receives the backscattered information signal from the tag. In the bistatic configuration the transmission and reception are handled by different reader antennas as shown in Fig. 1. These antennas might be co-located (i.e., at same location, closely spaced) or dislocated (at separate locations). A particular challenge with both configuration is that complex, directional, and three dimensional RFID propagation models need to be explicitly taken into account to accurately characterize the real-world forward/backward propagation channels.

In this paper, we use sophisticated and realistic 3D path-loss and radiation models to study fundamental lower bounds on the localization accuracy of Received Signal Strength (RSS) based UHF RFID localization systems for both monostatic and bistatic configurations. The main contributions of this work are as follows: 1) Cramer-Rao Lower Bound (CRLB) on the localization accuracy are derived in closed-form considering an enhanced RSS model, using the directional and 3D radiation pattern from UHF RFID reader antennas, and the concept of localization coverage; 2) Tag and reader sensitivity is incorporated into analytic derivations both for monostatic and bistatic scenarios, to derive localizability and localization coverage metrics; 3) Extensive computer simulations are carried out to compare the localization accuracy of the maximum likelihood (ML) technique with the CRLBs, considering directional radiation patterns and using different configurations for RFID reader antennas.

Our analysis and simulation results show that for certain scenarios, using bistatic antenna configuration as in Fig. 1 may increase the average localization coverage by when compared to monostatic RFID configuration. Another important parameter in the antenna configurations is the elevation angle . Especially with lower transmit powers, it affects the localization coverage and accuracy. Corner placement of antennas for with  mW gives localization coverage, while and results in . Our results for the specific RFID configuration show that it is possible to locate a tag within  meter error with a probability of with corner placement of antennas, whereas this probability drastically reduces to when side placement is used for with bistatic configuration.

The rest of this paper is organized as follows. Literature review for RSS-based localization in passive UHF RFID systems is provided in Section II. In Section III, the system model is described in detail which involves a 3D radio propagation model for RFID systems. The concept of localizability is defined, as well as localization coverage percentage in Section IV. Section V derives the CRLBs and the Maximum Likelihood Estimator (MLE) based on the likelihood function for an RFID tag’s location for the considered RFID scenario. Numerical results are provided in Section VI, and concluding remarks are given in Section VII.

Ii Literature Review

(a)
(b)
Fig. 2: (a) In the monostatic configuration, the signal transmitted by reader antenna (tilted by angle ) powers the tag in the forward link. The backscatter link signal, which carries the information of the tag, is received back at the same reader antenna. (b) In the bistatic configuration, the signal transmitted by reader antenna  (tilted by angle ) powers the tag in the forward link. The backscatter link signal, which caries the information of the tag, is received at reader antenna  (tilted by angle ).

Although there are several studies in the literature that investigate RSS-based localization with RFID technology [19, 20, 21, 22, 23], fundamental lower bounds on RFID-based wireless localization are relatively unexplored. In [24], authors used a mobile robot with RFID reader antennas to generate map of an indoor environment with RFID tags on the walls. After the mapping phase, the robot may locate itself inside the building based on the closest tag information. In the LANDMARC localization technique introduced in [25], reference RFID tags are used for implementing RSS-based indoor localization method, where fixed-location reference tags with known locations are used to localize the tags. In [26], authors improve LANDMARC approach to tackle with multipath effects and RF interference. A probabilistic RFID map-based technique with Kalman filtering is used to enhance the location estimation of the RFID tags in [27]. Another approach to localize the RFID tags is studied in [28], which uses the phase difference information of backscattered signal of the RFID tags. In [29], authors consider a multipath environment to derive the CRLBs on the position error of an RFID based wireless localization system. Geometry of the deterministic multipath components and the interfering diffuse multipath components are considered in the backscatter channel model.

Typically a simple path-loss model is used for RFID propagation models in the existing literature [25, 30, 31], which employs free-space path-loss signal strength model. These models are not capable of accurately capturing the radiation pattern of RFID reader antennas since they are highly directional. There are also several experimental studies in the literature related to RSS-based UHF RFID localization systems. In [30], an experimentation with passive UHF RFID system is conducted to investigate the relationship between RSS and distance. Recently in [31], CRLB of RSS-based localization are derived considering a frequency dependent path-loss propagation model, where the model explicitly depends on the transmit power level and the transmission frequency. Accuracy of several localization techniques are compared to CRLB with given path-loss model via simulations and experiments. In [32], authors used -Nearest Neighbor (kNN) algorithm to estimate the location of the target tag from RSS information. An experiment involving four antennas and seventy tags is conducted, which resembles to the simulation scenario in our manuscript. It is shown that power control techniques may significantly improve localization accuracy.

Effects of multipath propagation and signal scattering are considered in [33] for passive UHF RFID localization, using MLE and linear least square techniques. A localization algorithm using the differences of RSS values from various tags under same conditions is also proposed. Its performance, which is shown to outperform the kNN algorithm used in LANDMARC[25]. A two-parameter path-loss model for UHF RFID systems is constructed in [34], which shows that the RSS of RFID systems are slightly more stable than WiFi RSS values, and this yields more precise location estimates for RFID RSS-based localization. In our earlier work[1], we have studied the bounds on RFID localization for monostatic RFID configuration. In this study, our additional contributions include: 1) use of bistatic antenna configuration and different antenna placement which provides a more generalized framework, 2) use of an enhanced RSS model with lognormal distributed noise which yields different CRLB formulations, 3) incorporation of reader antenna and tag sensitivity into theoretical analysis, 4) study of localization coverage for RFID tags, outside of which they can not be localized with a reasonable accuracy, and 5) extensive new simulations to study the effects of various parameters and configurations.

Iii System Model

In the rest of this paper, we consider the RFID localization scenario as shown in Fig. 2. In particular, Fig. 2(a) illustrates a monostatic antenna configuration, where the reader antenna is both the transmitter and the receiver. On the other hand, the bistatic antenna configuration is shown in Fig. 2(b), where one antenna transmits the power-up signal for RFID tag, and the other antenna receives the backscattered signal from the tag. We will consider the more general case of bistatic antenna configuration, and study the monostatic configuration as a special case. For the considered scenario, let RFID reader antennas be mounted on the walls, located at a height of  meters from the ground for the th antenna. As shown in Fig. 2(b), RFID reader antennas and (which are the forward and reverse antennas, respectively) are tilted by an angle  and , respectively, with reference to the azimuth plane. The goal is to localize an RFID tag, which is located at a distance below a reader antenna .

Iii-a Bistatic RFID Configuration

The total backscattered received power at a bistatic configuration of reader antenna and antenna , which are located at and , respectively while the position of the tag is , is given by [35]:

(1)

which can be written in logarithmic scale as

(2)

where is a coefficient that quantifies the specific data encoding modulation details that can be calculated using power density distribution of the tag’s signal.

According to the EPCglobal C1G2 specifications [36], any tag in the interrogation zone of the reader can send back its information by reflecting the incoming continuous wave. The power transfer efficiency in (2) quantifies how well the tag is impedance-matched to the antenna. Polarization loss factor captures the loss due to the mismatch between the polarization of a transmitter antenna and a receiver antenna. The effective isotropic radiated power (EIRP) of the RFID reader antenna is shown as , while and are the gain of the RFID reader antenna and tag antenna, respectively, and is the channel pathloss defined by:

(3)

where is the wavelength of the signal, and is the distance between the tag and the reader antenna . The transmit power limit of RFID reader antennas, which is critical for coverage of the reader, is 2 W in effective radiated power (ERP) as stated in EPC Gen2 protocol for UHF RFID systems. This makes the EIRP limit for RFID readers 35.15 dBm, which is larger than the highest transmit power of 3 W that was used in our simulations[36, 37].

The forward-link and backscatter-link channels are represented with and . The parameter in (2) is the differential reflection coefficient of the tag which is a function of the tag antenna gains , the radar cross section RCS denoted by , and the communication wavelength as follows[35, 37, 38]:

(4)

In passive UHF RFID applications, the goal is to maximize RCS, which characterizes the scattered power, while still absorbing sufficient power to operate the chip of the tag. In our study, we have utilized statistical models for RCS and which we obtained from [38, 37, 39, 34].

Assuming a scenario as illustrated in Fig. 2, and adopting the expression provided by [35], a modified directional gain of a patch antenna for a 3D propagation environment can be expressed as follows:

(5)

where , with and being the elevation and azimuthal angles of the patch antenna , respectively. The parameter in (5) is the difference between height of the reader antenna and the height of tag.

Iii-B Translation to Cartesian Coordinate System

Location of a tag with respect to reader antenna is defined with relative elevation and azimuthal angles, and distance between tag and reader antenna. On the other hand, derivation of CRLB requires translation from polar coordinate system to the Cartesian coordinate system. Gain of patch antenna is defined in (5), which can be represented in the Cartesian coordinate system as

(6)

where is coordinate of the antenna-, and is the location of tag. The distance between tag and antenna- is defined with , while its projection on the -plane is given with .

Iii-C Monostatic RFID Configuration

As in Fig. 2(a), monostatic RFID is a special case of bistatic RFID configuration, there the transmitter and receiver antenna are identical. This makes and equal (). Therefore, the received power in dBm at the reader antenna with monostatic configuration simplifies to:

(7)

for . Note that, for monostatic configuration, when , for all . Therefore, monostatic configuration essentially uses a subset of the antenna reader pairs in bistatic configuration during localization. In the rest of this paper, bistatic configuration as defined in (2) will be assumed to capture measurements at all pairwise combinations of antenna readers, including those corresponding to monostatic configurations.

Iv Tag / Reader Antenna Sensitivity and Localization Coverage

(a)
(b)
(c)
Fig. 3: (a) Maximum achievable RSS at any possible tag location for the system. (b) Localization coverage for monostatic configuration. (c) Localization coverage for bistatic configuration. Areas where are considered to be localizable, and the deployment parameters are , meter for , and  mW.

In this section, we will first introduce the concepts of tag antenna sensitivity, reader antenna sensitivity, and localization coverage of an RFID system, which corresponds to the spatial region in which an RFID tag will be considered localizable.

Iv-a Tag Antenna Sensitivity

The passive tags do not have an internal power structure to modulate or transmit any signal. They use the received power to both modulate the signal with the internal chip, and backscatter modulated signal to reader. As one can expect, RFID tags have certain power requirements. State-of-art tags are able to modulate signals with RSS as low as dBm[40], and will not be able to detect the received signal at lower power levels. The RSS from th reader at tag is defined with

(8)

for . Note that (8) is a subset of (2) and (7) which characterize the RSS after round-trip signal propagation, since (8) represents only the forward-link.

Iv-B Reader Antenna Sensitivity

In either monostatic or bistatic configuration, an RFID reader must correctly detect the backscattered modulation from the tag, which relies on the reader antenna sensitivity. Therefore, the received power as in 2 and 7 must be larger than the reader antenna sensitivity in order to be detected. The detection coverage of an RFID configuration is defined as detectability of a tag at a certain location with that configuration. The detectability is assumed deterministic with respect to RSS and sensitivity of RFID reader antenna.

Iv-C Coverage Areas for Localization

In this subsection, we investigate the impact of the sensitivity of the tag and reader antennas on localization performance. We introduce below several new metrics for characterizing tag/reader sensitivities and localization coverage.

Definition 1: The coverage for a given antenna pair at a given location is captured by a binary deterministic parameter , which is defined as:

(9)

using (2) and (8).

Due to nonlinearity of antenna propagation model, in order to localize a tag, at least two different RSS measurements from that tag at a particular position are needed. On the other hand, there might be some tags which are detected from only a monostatic antenna or a bistatic antenna pair, and those tags cannot be localized due to limited information. Note that for monostatic configuration, if . Then we can define the localizability of a tag as follows.

Definition 2: A tag at a given location is localizable if the following condition is satisfied

(10)

where is the number of antennas in the system, and is the total number antenna configurations that can detect the tag at location .

Definition 3: The localization coverage of a tag at position is defined with as follows:

(11)

The RFID tag can be localized at position when , and is not localizable when .

Definition 4: The localization coverage percentage at a physical area can be formally expressed as follows:

(12)

Note that (12) defines the percentage of localizable area to total area.

In Fig. 3, results from an example deployed scenario for parameters , meter for , and  mW are shown. Maximum achievable RSS at any possible tag location is represented in Fig. 3(a), while monostatic and bistatic localization coverage are shown in Fig. 3(b) and Fig. 3(c), respectively. The localization coverage percentage is for monostatic configuration, while it is above for bistatic configuration. The number of maximum measurements increases from 4 for monostatic configuration to 16 for bistatic configuration.

V Cramer-Rao Lower Bound and MLE

The CRLB is a bound on the variance of any unbiased estimator for an unknown variable, such as the location of an RFID tag, based on a set of observations. In this section, we define likelihood function, and derive the CRLB on the accuracy of RSS-based UHF RFID localization systems as a function of various parameters of interest. We consider both monostatic and bistatic cases for CRLB analysis. Subsequently, the MLE for unknown RFID tag location is also defined. Comparison of CRLB and MLE for monostatic and bistatic configurations in various scenarios will be presented through numerical results in Section VI.

V-a Likelihood Function for Unknown RFID Tag Localization

When a tag is localizable, then its exact location can be estimated using the measurements obtained at different antenna pairs. The probability of an RFID tag being at a certain location can be characterized by its likelihood function[41]. Let  denote the unknown location of the tag, assuming that the received power in log scale at an RFID reader antenna is subject to Gaussian noise[14]. Consider that the observations of received power in (2) from different RFID antennas mounted on the walls are stacked in a vector . Then, this vector can be modeled as follows

(13)

where , , and is a vector of true RSS values which has a size of for a bistatic configuration, and a size of for a monostatic configuration. The additive noise on received power, which is assumed independent and identically distributed (iid), is captured by , corresponding to the measurement at antenna couple and , with denoting the Gaussian distribution with mean and variance . Then, for the general case of bistatic antenna configuration, the respective likelihood function for the received power at a location can be written as:

(14)

where is the value of RSS for reader antennas and , and it depends on the unknown tag location as defined in (2). For the monostatic configuration, it can be easily shown that (14) simplifies to the following likelihood function:

(15)

V-B CRLB Analysis

Based on the 3D and directional propagation model defined in (1)–(6), the localization coverage parameter defined in (9), and the likelihood function defined in (14) the CRLB on the variance of an unbiased estimator for can be defined as follows.

Theorem 1.

The CRLB on the root mean square error (RMSE) of an unbiased position estimator based on the measurements model in (13) and the likelihood function in (14) is given by:

(16)

where is the Fisher Information Matrix (FIM) for ,

(17)

whose elements are as derived in (20)-(23).

Proof: See Appendix A

An example derivation of the CRLB for the special case of for all is explained in detail in Appendix B.

V-C Maximum Likelihood Estimator

While the CRLB gives a lower bound on the localization RMSE, an effective estimator is needed to find an RFID tag’s location as accurate as possible, ideally with an RMSE close to the CRLB. In here, we will define a simple MLE estimator for comparison purposes with the CRLB. Using the likelihood function defined in (14), the MLE can be formulated as follows [41]

(18)

Having a closed form solution for the MLE in (18) is not mathematically tractable due to the complexity of the directional antenna radiation pattern as captured through (2)-(6). In particular, due to entangled sines and cosines, after equating differentiation of the likelihood function as in (23) to zero, one cannot obtain a closed form solution. Thus our problem could be solved with MLE grid search, which can be represented as follows

(19)

In our computer simulations in Section VI, we consider a densely sampled grid of nearly uniformly spaced points. The granularity of the grid is set to cm. Then, the MLE solution corresponds to the grid position that maximizes the likelihood function in (14) and can be found using exhaustive search. To reduce complexity, the MLE solution is found by a constrained search over the region that is defined by the number of RSS measurements and corresponding antennas. When there are only two RSS measurements available, the search is conducted only over the positions where . As it is stated in Section IV-C, a grid location with only two RSS measurements is still localizable, although the accuracy is relatively limited when compared to locations where more than two RSS measurements are available. Based on our numerical results that will be shown in Section VI, overall localization accuracy is still acceptable. Accuracy of the MLE will be compared with the CRLB in various scenarios in the next section.

Parameter Value
Operating Frequency MHz
Operating Bandwidth kHz
Transmit Power () (EIRP)  mW to  mW
Modulation Efficiency ()
Polarization Loss Factor ()
Power Transfer Efficiency () to
Differential Reflection Coefficient () to
Tag Antenna Gain () dBi
Tag Antenna Sensitivity () dBm
Reader Antenna Sensitivity () dBm
Antenna Height m
Tag Height m
Room Width and Length m x m
Granularity of Simulations cm
Reader Antenna Elevation Angle () /4 to /2
TABLE I: Passive UHF RFID system parameters.

Vi Numerical Results

Numerical results are provided to validate analytic derivations with computer simulations and to compare the performance of the MLE with the CRLB for RFID based IoT localization. The simulation parameters for the passive UHF RFID system is given in Table LABEL:table:parameter. As stated in Section V, the received power at the RFID reader antenna is subject to lognormal noise. The noise variance is adopted from the statistical models in [34, 42], which were derived from RFID propagation measurements.

Our computer simulation considers RFID antennas that are installed in a square shaped room with meters width, and the height of the reader antennas are meters above floor level. The channel is assumed to be frequency flat slow fading channel in our system. There are two antenna placement configurations, one is placing the antennas to centers of side walls which is referred as ‘Side’, and the second is placing them on the corners of the room which is referred as ‘Corner’ in figures. The reader uses circularly polarized antennas which have a radiation pattern as defined in (5), and the tag antennas are assumed to be vertically polarized. The height of the tag is assumed to be known and meter. Elevation angles of reader antennas are defined as , , and . Elevation angles lower than are not considered due to lack of localization coverage for those angles.

Vi-a Localization Coverage

Fig. 4: Localization coverage percentage for , , , and , (a) monostatic and (b) bistatic configurations.

In Fig. 4, localization coverage percentage in (12) is illustrated for different elevation angles, antenna placement configurations, and transmit power levels for monostatic (Fig. 4(a)) and bistatic (Fig. 4(b)) antenna configuration. The localization coverage is below for monostatic cases other than Side . The coverage percentage for monostatic configuration increases rapidly with increasing transmit power from on the average for  mW to for  mW transmit power. Localization coverage for bistatic cases show improvement with increased transmit power as well. The mean localization coverage percentage for  mW is , while increasing transmit power to  mW substantially boosts it to .

The elevation angle also plays a critical role in localization coverage of the system. In monostatic and bistatic configurations, is superior to other angles for both Corner and Side placement of antennas. In general, the coverage is increased with increased elevation angle. Corner placement of the antennas is better in bistatic configuration, whereas in monostatic configuration side placement has larger coverage area in general. The corner placement of the antennas covers of the area for bistatic configuration on the average for all available transmit powers, whereas side placement enables to localize the tags in of the area. Things are different for monostatic case, where corner placement has coverage, while side placement achieves better performance with . This is expected since side placement increases the overlap possibility of monostatic antenna coverages with less distances between antennas, whereas corner placement exploits the radiation coverage with increased distances between antennas.

(a) MLE Monostatic
(b) MLE Bistatic
(c) CRLB Monostatic
(d) CRLB Bistatic
Fig. 5: Average MLE and CRLB RMSE for monostatic and bistatic configurations for ,  meter, for , and  mW.
Fig. 6: Deployment with for , (a) Median localization RMSE of MLE and CRLB for various transmit powers, (b) CDF of RMSE of MLE and CRLB with side placement ( mW), (c) CDF of RMSE of MLE and CRLB with corner placement ( mW).
Fig. 7: Deployment with for , (a) Median localization RMSE of MLE and CRLB for various transmit powers, (b) CDF of RMSE of MLE and CRLB with side placement ( mW), (c) CDF of RMSE of MLE and CRLB with corner placement ( mW).
Fig. 8: Deployment with for , (a) Median localization RMSE of MLE and CRLB for various transmit powers, (b) CDF of RMSE of MLE and CRLB with side placement ( mW), (c) CDF of RMSE of MLE and CRLB with corner placement and ( mW).

Vi-B Localization Accuracy

In Fig. 5, Average MLE and CRLB RMSE for monostatic and bistatic configurations with , for  mW at each possible tag location is given. The localization coverage for monostatic configuration is just above , while in bistatic configuration it is above as represented in Fig. 4. Monostatic configuration has localization coverage above for only side placement of antennas with , thus they are not represented in median localization RMSE results which they do not have.

The median localization RMSE of CRLB and MLE are compared in Fig. 6(a), for elevation angle of . Monostatic configuration is not in the results since it does not have a coverage above as in Fig. 4. Median RMSE of CRLB for side placement of antennas begin with meters at  mW and gets as low as meters, while corner placement has lower median error in general from meters at  mW to meters at  mW. As expected, MLE gets closer performance to the CRLB as transmit power increases. Median RMSE of MLE for side placement of antennas begin with meters at  mW to meters at  mW, while corner placement does better with meters at  mW, and meters at  mW.

In Fig. 6(b), performance of side placement, and in Fig. 6(c), performance of corner placement is are shown. In Fig. 6(b), the localization probability of a tag with MLE below an error of meter for monostatic configuration with side placement and  mW is , while for bistatic configuration with same parameters it gets to . The CDF values of CRLB for those are and , respectively.

In Fig. 6(c), the localization probability of a tag with MLE below an error of meter for monostatic configuration with corner placement and  mW is , while for bistatic configuration with same parameters it gets to . The CDF values of CRLB for those are and , respectively. The side placement of antennas has better performance with monostatic MLE compared to corner placement, while bistatic performance substantially lower.

Increasing elevation angle to helps to decrease median localization RMSE and improve localization performance. The median localization RMSE of CRLB and MLE are compared in Fig. 7(a), for elevation angle of . As shown in Fig. 4, bistatic configuration is always above in localization coverage. In Fig. 7(a), median RMSE of CRLB for side placement of antennas begin with meters at  mW and gets as low as meters, while corner placement has lower median error in general from meters to meters at  mW. Similar to , MLE converges to CRLB as transmit power increases. Median RMSE of MLE for side placement of antennas begin with meters at  mW, which reduces to meters at  mW, while corner placement does better with meters and meters, respectively.

In Fig. 7(b) CDF of localization RMSE for side placement is shown for side placement with . The localization probabilities of a tag below an error of meter for monostatic and bistatic configuration are and , respectively, while their CRLB are and , respectively.

In Fig. 7(c), the localization probability of a tag with MLE below an error of meter for monostatic configuration with corner placement and  mW are and , while their CRLB are and , respectively. Side placement of antennas increase the performance of monostatic configuration while degrading bistatic configuration performance similar to .

In Fig. 8(a), the median localization RMSE of CRLB and MLE are compared for elevation angle of with side and corner placement of antennas. Median RMSE of CRLB for side placement of antennas begin with meters at  mW and gets as low as meters, while corner placement has lower median error in general from meters to meters at  mW. Similar to and , MLE converges to CRLB as transmit power increases. Median RMSE of MLE for side placement of antennas begin with meters at  mW and reduce to meters at  mW, while corner placement does better with meters and meters, respectively.

In Fig. 8(b) CDF of localization RMSE for side placement is represented. The localization probabilities of a tag below an error of meter for monostatic and bistatic configuration are and , respectively. The CRLB for those are and , respectively. In Fig. 8(c), the localization probability of a tag with MLE and CRLB is shown with respect to localization RMSE. The probability of having an error below meter for monostatic configuration with corner placement and  mW are and , while the CDF of CRLB for those are and , respectively. Side placement of antennas increase the performance of monostatic configuration slightly while degrading bistatic configuration performance substantially.

In general, configurations with larger elevation angle results better localization coverage and lower localization RMSE. In Fig. 6(a), the median localization RMSE for has much higher values compared to in Fig. 7(a) and in Fig. 8(a), for example, at  mW localization RMSE is not available for since its localization coverage is all below for either corner and side placement of antennas, while and have acceptable accuracies. Especially has median localization RMSE of meters for both side and corner configuration. At all elevation angles, corner placement of antennas has better localization coverage for bistatic configuration at  mW. Monostatic configuration does better with side placement of antennas, since in that case the coverage of antennas overlaps in larger areas. Increasing transmit power not only increases the localization coverage, but also reduces the localization error. As a conclusion, an elevation angle larger than is crucial for localization coverage and accuracy as well as corner placement of antennas with transmit power at  mW which is the EIRP limit in EPC Gen2 protocol of UHF RFID systems.

Vii Conclusion

In this paper, fundamental limits on the IoT localization accuracy of a passive UHF RFID tag is studied considering realistic propagation models for reader antennas. Our results show that high accuracy of localization does not only depend on the transmit power, but also depends on the use of right elevation angle and antenna placement and the use of bistatic configuration in localization system. In our simulations it is shown that among the considered elevation angles, yields the best results for the given deployment scenario, since it maximizes the received power, results in largest localization coverage for IoT and minimizes the localization error. We observed that bistatic localization coverage drops with the use of side placement of antennas, while it increases monostatic localization coverage. Using bistatic configurations improves the probability of localizing the tag with higher accuracies when compared with monostatic configurations. The best results are achieved with bistatic configuration and side placement of the antennas.

Acknowledgement

This work was made possible by the National Science Foundation Grant AST–1443999. The statements made herein are solely the responsibility of the authors.

Appendix A Proof of Theorem 1

In this appendix we will show derivation of CRLB through obtaining FIM. Individual elements of the FIM in (17) can be calculated using the likelihood function in (14) as follows[41]:

(20)

where is the -th element of the FIM for . As in [41], using (14) the FIM element in (20) can be derived as

(21)

Note that (2) is in logarithmic scale. Derivative of each element in received power is calculated separately since it can be written as summation of different functions in logarithmic scale. Partial derivative of (2) can be represented as

(22)

The (unknown) location of the tag () does not affect the parameters of received power, and hence the resulting partial derivative of (2) is then given by

(23)

Appendix B Example Derivation for CRLB

In this appendix we will derive the CRLB for parameters and for . The gain function in (6) for those particular values of and becomes

(24)

First derivative of (24) with respect to , for , is

(25)

where

Then for in (25), and can be solved as

The same solution for is given in

The path loss function does not change with and , and it only depends on the distance between the reader antenna and the tag. Then, the derivative of with respect to and is as follows

Based on these derivations, using (16)–(23), the CRLB for any location can be calculated with known set and for with given parameters and . In Fig. 5(c) and Fig. 5(d), CRLB for monostatic and bistatic configurations respectively are calculated for any possible location of tag.

References

  • [1] B. S. Çiftler, A. Kadri, and I. Guvenc, “Fundamental bounds on RSS-based wireless localization in passive UHF RFID systems,” in IEEE Wir. Comm. and Netw. Conf. (WCNC), Mar. 2015, pp. 1356–1361.
  • [2] L. Yan, Y. Zhang, L. Yang, and H. Ning, The Internet of Things: from RFID to the Next-Generation Pervasive Networked Systems, ser. Wireless Networks and Mobile Communications.   Taylor & Francis, 2008.
  • [3] E. Welbourne, L. Battle, G. Cole, K. Gould, K. Rector, S. Raymer, M. Balazinska, and G. Borriello, “Building the Internet of Things using RFID: the RFID ecosystem experience,” IEEE Internet Computing, vol. 13, no. 3, pp. 48–55, May 2009.
  • [4] L. Atzori, A. Iera, and G. Morabito, “The Internet of Things: A survey,” Computer Networks, vol. 54, no. 15, pp. 2787–2805, Oct. 2010.
  • [5] I. Guvenc, S. Gezici, Z. Sahinoglu, and U. C. Kozat, Reliable communications for short-range wireless systems.   Cambridge University Press, 2011.
  • [6] K. Akkaya, I. Guvenc, R. Aygun, N. Pala, and A. Kadri, “Iot-based occupancy monitoring techniques for energy-efficient smart buildings,” in Wireless Communications and Networking Conference Workshops (WCNCW), 2015 IEEE, March 2015, pp. 58–63.
  • [7] X. Jia, Q. Feng, T. Fan, and Q. Lei, “RFID technology and its applications in internet of things (IoT),” in Proc. Int. Conf. Consumer Electronics, Communications and Networks (CECNet), Apr. 2012, pp. 1282–1285.
  • [8] S. Wamba and E. W. Ngai, “Importance of the relative advantage of RFID as enabler of asset management in the healthcare: Results from a delphi study,” in Proc. Hawaii Int. Conf. System Science (HICSS), Jan. 2012, pp. 2879–2889.
  • [9] M. Rieback, B. Crispo, and A. Tanenbaum, “Keep on blockin’ in the free world: Personal access control for low-cost RFID tags,” in Security Protocols, B. Christianson, B. Crispo, J. Malcolm, and M. Roe, Eds.   Springer Berlin Heidelberg, 2007, vol. 4631, pp. 51–59.
  • [10] T. D. Räty, “Survey on contemporary remote surveillance systems for public safety,” IEEE Trans. on Syst., Man, and Cyber., vol. 40, no. 5, pp. 493–515, Sept. 2010.
  • [11] M. Darianian and M. Michael, “Smart home mobile RFID-based Internet-of-Things systems and services,” in Proc. Int. Conf. Advanced Computer Theory and Engineering, Dec. 2008, pp. 116–120.
  • [12] A. Al-Ali, F. Aloul, N. Aji, A. Al-Zarouni, and N. Fakhro, “Mobile RFID tracking system,” in Proc. Int. Conf. Information and Communication Technologies: From Theory to Applications, Apr. 2008, pp. 1–4.
  • [13] G. Kortuem, F. Kawsar, D. Fitton, and V. Sundramoorthy, “Smart objects as building blocks for the Internet of Things,” IEEE Internet Computing, vol. 14, no. 1, pp. 44–51, Jan. 2010.
  • [14] N. Patwari, J. Ash, S. Kyperountas, A. Hero, R. Moses, and N. Correal, “Locating the nodes: cooperative localization in wireless sensor networks,” IEEE Sig. Proc. Mag., vol. 22, no. 4, pp. 54–69, July 2005.
  • [15] S. Gezici, Z. Tian, G. Giannakis, H. Kobayashi, A. Molisch, H. Poor, and Z. Sahinoglu, “Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks,” IEEE Sig. Proc. Mag., vol. 22, no. 4, pp. 70–84, July 2005.
  • [16] E. Alimpertis, N. Fasarakis-Hilliard, and A. Bletsas, “Community RF sensing for source localization,” IEEE Wirel. Commun. Lett., vol. 3, no. 4, pp. 393–396, 2014.
  • [17] I. Guvenc, S. Gezici, and Z. Sahinoglu, “Fundamental limits and improved algorithms for linear least-squares wireless position estimation,” Wireless Comm. and Mobile Computing, vol. 12, no. 12, pp. 1037–1052, 2012.
  • [18] M. Merenda, C. Felini, and F. Della Corte, “Battery-less smart RFID tag with sensor capabilities,” in Proc. IEEE Int. Conf. RFID-Technologies and Applications (RFID-TA), Nov. 2012, pp. 160–164.
  • [19] R. Miesen, R. Ebelt, F. Kirsch, T. Scha¨fer, G. Li, H. Wang, and M. Vossiek, “Where is the tag?” IEEE Microwave Mag., vol. 12, no. 7, pp. S49–S63, Dec. 2011.
  • [20] L. Ni, D. Zhang, and M. Souryal, “RFID-based localization and tracking technologies,” IEEE Wireless Comm., vol. 18, no. 2, pp. 45–51, Apr. 2011.
  • [21] M. Bouet and A. dos Santos, “RFID tags: positioning principles and localization techniques,” in Proc. Wireless Days, Nov. 2008, pp. 1–5.
  • [22] L. Geng, M. Bugallo, A. Athalye, and P. Djuric, “Real time indoor tracking of tagged objects with a network of RFID readers,” in Proc. European Signal Processing Conference (EUSIPCO), Aug. 2012, pp. 205–209.
  • [23] M. Moreno, M. Zamora, J. Santa, and A. Skarmeta, “An indoor localization mechanism based on RFID and IR data in ambient intelligent environments,” in Proc. Int. Conf. Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), July 2012, pp. 805–810.
  • [24] D. Hahnel, W. Burgard, D. Fox, K. Fishkin, and M. Philipose, “Mapping and localization with RFID technology,” in Proc. IEEE Int. Conf. Robotics and Automation, vol. 1, Apr. 2004, pp. 1015–1020 Vol.1.
  • [25] L. Ni, Y. Liu, Y. C. Lau, and A. Patil, “LANDMARC: indoor location sensing using active RFID,” in Proc. IEEE Int. Conf. Pervasive Computing and Commun., Mar. 2003, pp. 407–415.
  • [26] Y. Zhao, Y. Liu, and L. Ni, “VIRE: Active RFID-based localization using virtual reference elimination,” in Proc. Int. Conf. Parallel Processing, Sept. 2007, pp. 56–56.
  • [27] A. Bekkali, H. Sanson, and M. Matsumoto, “RFID indoor positioning based on probabilistic RFID map and Kalman filtering,” in Proc. IEEE Int. Conf. Wireless and Mobile Computing, Oct. 2007, pp. 21–21.
  • [28] C. Hekimian-Williams, B. Grant, X. Liu, Z. Zhang, and P. Kumar, “Accurate localization of RFID tags using phase difference,” in Proc. IEEE Int. Conf. RFID, Apr. 2010, pp. 89–96.
  • [29] E. Leitinger, P. Meissner, M. Frohle, and K. Witrisal, “Performance bounds for multipath-assisted indoor localization on backscatter channels,” in Proc. IEEE Int. Radar Conf., May 2014, pp. 70–75.
  • [30] B. S. Çiftler, A. Kadri, and I. Guvenc, “Experimental performance evaluation of passive UHF RFID systems under interference,” in Proc. IEEE Int. Conf. on RFID Tech. and Appl., RFID-TA, Sept. 2015, pp. 81–86.
  • [31] X. Zheng, H. Liu, J. Yang, Y. Chen, R. Martin, and X. Li, “A study of localization accuracy using multiple frequencies and powers,” IEEE Trans. Parallel and Distributed Syst., vol. 25, no. 8, pp. 1955–1965, Aug. 2014.
  • [32] J.-M. Akre, X. Zhang, S. Baey, B. Kervella, A. Fladenmuller, M. Zancanaro, and M. Fonseca, “Accurate 2-D localization of RFID tags using antenna transmission power control,” in Wireless Days (WD), 2014 IFIP, Nov 2014, pp. 1–6.
  • [33] D. Lieckfeldt, J. You, and D. Timmermann, “Exploiting RF-scatter: Human localization with bistatic passive UHF RFID-systems,” in IEEE Int. Conf. on Wireless and Mobile Computing, Netw. and Comm., Oct. 2009, pp. 179–184.
  • [34] M. Hasani, E.-S. Lohan, L. Sydanheimo, and L. Ukkonen, “Path-loss model of embroidered passive RFID tag on human body for indoor positioning applications,” in Proc. IEEE RFID Tech. and Appl. Conf. (RFID-TA), Sept. 2014, pp. 170–174.
  • [35] A. Bekkali, S. Zou, A. Kadri, M. Crisp, and R. Penty, “Performance analysis of passive UHF RFID systems under cascaded fading channels and interference effects,” IEEE Trans. Wireless Commun., vol. 14, no. 3, pp. 1421–1433, Mar. 2015.
  • [36] EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz - 960 MHz Version 1.0.9.   EPC Global, Tech. Rep., Jan. 2005.
  • [37] J. Griffin and G. Durgin, “Complete link budgets for backscatter-radio and RFID systems,” IEEE Antennas and Propagation Magazine, vol. 51, no. 2, pp. 11–25, Apr. 2009.
  • [38] P. Nikitin and K. Rao, “Theory and measurement of backscattering from RFID tags,” IEEE Antennas and Propagation Magazine, vol. 48, no. 6, pp. 212–218, Dec. 2006.
  • [39] A. Bletsas, A. Dimitriou, and J. Sahalos, “Improving backscatter radio tag efficiency,” IEEE Trans. on Microwave Theory and Techniques, vol. 58, no. 6, pp. 1502–1509, June 2010.
  • [40] P. Nikitin, K. Rao, and S. Lam, “UHF RFID tag characterization: overview and state-of-the-art,” in Antenna Measurement Techniques Association Symposium (AMTA), 2012.
  • [41] S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory.   Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1993.
  • [42] K. Chawla, C. McFarland, G. Robins, and C. Shope, “Real-time RFID localization using RSS,” in Int. Conf. on Localization and GNSS (ICL-GNSS), June 2013, pp. 1–6.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
70141
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description