Next Article in Journal
Multilevel Cloud Detection for High-Resolution Remote Sensing Imagery Using Multiple Convolutional Neural Networks
Next Article in Special Issue
A Scalable Architecture for Real-Time Stream Processing of Spatiotemporal IoT Stream Data—Performance Analysis on the Example of Map Matching
Previous Article in Journal
2DPR-Tree: Two-Dimensional Priority R-Tree Algorithm for Spatial Partitioning in SpatialHadoop
Previous Article in Special Issue
A Wireless Sensor Network Framework for Real-Time Monitoring of Height and Volume Variations on Sandy Beaches and Dunes
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Low-Cost Collaborative Location Scheme with GNSS and RFID for the Internet of Things

1
School of Geomatics and Urban Spatial Informatics, Beijing University of Civil Engineering and Architecture, Beijing 100044, China
2
Department of Geography, University of Georgia, Athens, GA 30602, USA
*
Authors to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2018, 7(5), 180; https://doi.org/10.3390/ijgi7050180
Submission received: 8 April 2018 / Revised: 29 April 2018 / Accepted: 7 May 2018 / Published: 9 May 2018
(This article belongs to the Special Issue Geospatial Applications of the Internet of Things (IoT))

Abstract

:
The emergence and development of the Internet of Things (IoT) has attracted growing attention to low-cost location systems when facing the dramatically increased number of public infrastructure assets in smart cities. Various radio frequency identification (RFID)-based locating systems have been developed. However, most of them are impractical for infrastructure asset inspection and management on a large scale due to their high cost, inefficient deployment, and complex environments such as emergencies or high-rise buildings. In this paper, we proposed a novel locating system by combing the Global Navigation Satellite System (GNSS) with RFID, in which a target tag was located with one RFID reader and one GNSS receiver with sufficient accuracy for infrastructure asset management. To overcome the cost challenge, one mobile RFID reader-mounted GNSS receiver is used to simulate multiple location known reference tags. A vast number of reference tags are necessary for current RFID-based locating systems, which means higher cost. To achieve fine-grained location accuracy, we utilize a distance-based power law weight algorithm to estimate the exact coordinates. Our experiment demonstrates the effectiveness and advantages of the proposed scheme with sufficient accuracy, low cost and easy deployment on a large scale. The proposed scheme has potential applications for location-based services in smart cities.

1. Introduction

The Internet of Things (IoT) equipped with pervasive computing and ubiquitous intelligence is emerging as a novel computing paradigm [1]. The novel technologies characterizing the IoT have advanced real smart environments, enabling livable sensing, real-time monitoring, and powerful intelligence. Relating to intelligence concerns, one key feature is to employ the systems as autonomously as possible [2]. The current trend is to configure these services as location-aware services, called location-based services (LBS), i.e., applications driven by location information, for example, public infrastructure inspection by location in smart cities initiatives. This paper aims to contribute to the localization and tracking capacities of the IoT.
The effort to automatically collect location information from public infrastructure has been receiving increased attention in the academic environment and industry, especially in the smart cities era. The exact location of public infrastructure is essential for active monitoring and a rapid information update of the infrastructure, which is helpful for government administrators and urban planning authorities. Existing public infrastructure inspection and inventory methods in smart cities include image recognition [3], field survey [4,5] and light detection and ranging (LiDAR) information extraction [6], which has been widely used in traffic-sign detection [3], street-light pole location [6], tree extraction [7], and so on. For these methods, complex urban environments limit the practice owing to the heavy occupation of the target object and huge workload. Sensing-based radio frequency identification (RFID) technology has the potential ability to overcome this constraint upon location. However, IoT-based location in the large urban area is subject to issues of enormous investment and difficulties in deployment in a complex environment. With some specific application areas, for example, in an emergency scenario, rapid and easy implementation is crucial to rescue services. Therefore, it is essential to deploy devices and collect the location information of objects rapidly and economically.
In general, most of the existing RFID-based location methods used on a large-scale and that are emerging have the following drawbacks. First, the deployment cost is expensive, because either every target object has to be mounted in one Global Navigation Satellite System (GNSS) receiver in a GNSS locating system or a number of reference tags in the RFID-based scheme. When applying such systems in public infrastructure asset management, the investment increases linearly with the number of objects. Second, prior knowledge of the target sites is required. For example, a pre-measured fingerprint database for signal matching in a fingerprint solution and the pre-measurement of reference tags’ locations deployed at fix places are required. Finally, deployment has been limited mainly by the environment. For example, in an emergency scenario, timely rescue requires a rapid and easy deployment of a locating system. The position of reference tags needs to be carefully chosen for achieving high-level accuracy. Unfortunately, in some situations, such as museums, hardware infrastructure installation is not usually permitted.
Therefore, in this paper, taking the aspects described above into consideration, we proposed a new low-cost collaborating location system, supporting the rapid and easy deployment of location tags. In our scheme, one mobile RFID reader mounted on one GNSS receiver simulates reference tags with a known location in the traditional scheme, which dramatically decreases the cost. A weighting algorithm is proposed to achieve high-level accuracy. This low-cost localization scheme has potential applications in infrastructure inspection and inventory on a large scale in smart cities.
The rest of our paper is organized as follows. Section 2 presents related works. In Section 3, an overview of our proposed locating system is demonstrated. Optimization for signal and location estimation algorithms is also introduced in this section. In Section 4, we design an experiment to validate the effectiveness and accuracy of the proposed system. Section 5 discusses the results and proposed solution. We conclude our work and provide paths for future work in Section 6.

2. Related Works

Location information is fundamental to IoT applications such as infrastructure asset management [8] and infrastructure health [9,10]. LBS has become increasingly important with the development of IoT. In the face of large and variable business requirements, the design of an ecosystem and easy deployment location method for LBS is challenging [11]. Compared with various localization technologies, such as Bluetooth, computer vision and ultrasonic and infrared, the features of the RFID-based method are non-line of sight (NLOS), low-cost and automatic tracking.

2.1. Radio Frequency Identification (RFID)-Based Location

In general, existing RFID-based location schema can be classified into three categories: range-based, fingerprinting, and proximity [8,12]. In the range-based RFID location scheme, many distance measurement technologies are proposed for calculating location. Those classical technologies include the angle of arrival (AOA) [13], the time of arrival (TOA) [14], the time difference of arrival (TDOA) [15], the received signal strength indicator (RSSI) [16], and the received signal phase (RSP) [17]. Although it can usually achieve sufficient location accuracy, there are a couple of drawbacks. First, the time must be precisely aligned between the RFID tags and the readers, which is challenging depending on the methods and the hardware. More sophisticated hardware results in greater cost. Second, for RSSI measurement, it suffers from multipath fading and shadowing such as with indoor environments. For high-level accuracy, sophisticated hardware is used, which means some extra cost. In the fingerprinting scheme, the location is calculated by comparing the similarity between the real-time RSSI fingerprinting and the pre-measured prior RSSI fingerprinting. The probability of the match determines their location. However, the fingerprinting should be collected as a prior, making it more complicated and impractical in some emergency applications [18]. In the proximity scheme, the tag location is determined by the position of the RFID reader that detects the target tag. The reader can only detect the tags’ proximity but not their exact locations. Therefore, denser RFID readers achieve a higher location accuracy. To reduce the cost, reference tags deployed at a fixed position in an area of interest are used to replace RFID reader. For both RFID readers and reference tags, denser RFID readers are necessary for higher location accuracy, which creates higher cost and more work to position site the reference tag. Unfortunately, some scenarios such as a museum do not allow the installation of reference tags. Therefore, this scheme also faces environmental and hardware challenges in deployment [18,19].
In smart cities initiatives, the exact coordinates of the infrastructure are necessary for inspection and management. However, proximity within a radio range information is not sufficient for LBS-based services. Another method—a fingerprinting method with pre-measured variables—may be impractical owing to the dynamic urban environment. Therefore, devising a scheme with rapid deployment and immune to the environment is a crucial challenge, especially, in large-scale and emergency scenarios.

2.2. Low-Cost Location Scheme

To propel the location application on a large scale, research on the low-cost RFID-based scheme has been one of the hot topics. Although GNSS and the ultra-wide band (UWB) can obtain a higher accuracy for indoor and outdoor scenarios, the primary disadvantage is the high cost [20,21]. The most famous low-cost solution is reference tags deployed at fixed positions to replacement the expensive RFID reader [22,23]. Target tag location uses three or more signals between the target tag and the readers or reference tags, while dense reference tags and a good connectivity RFID network is necessary [8,24,25], which requires more investment for a larger number of RFID readers or tags. Two methods have been developed to reduce the investment cost. The first is the tag matrix schema with a number of RFID readers, in which the column and row indexes of tags denotes the tags’ locations [26]. However, proximity coordinates are not suitable for infrastructure management. The second approach is to design virtual references replacing the physical reference tags. For example, with a specified number of virtual reference tags between two real adjacent reference tags every 30 cm, an interpolated RSSI reading sequence was generated [8]. Depending on the communication among adjacent tags and virtually dense deployment, higher location accuracy is achieved. However, the position of the neighboring physical reference tags and the number of virtual reference tags need to be carefully designed [27].
Because the deployment of readers and reference tags and the location accuracy are fixed, the conventional RFID-based location is widely used in small areas or closed spaces such as museums [2], and digital manufacturing workshops [28]. For application in a large area, an easily deployable and low-cost scheme is needed.

2.3. Deployment Method and Pattern

In smart cities, all kinds of sensor devices will promote the intelligent level of a city; however, this poses a significant challenge to deployment [29], especially the deployment position and pattern. This challenge is the same as the RFID location scheme.
The current range-based RFID localization system is mostly based on the vast deployment of reference tags [30,31]. Reference tags and matrix deployment are the mainstream deployment pattern. In the reference tags model, the position of reference tags needs to be carefully designed [27]; their coordinates need to be pre-measured. Virtual reference tags, as the variant method, need a dynamically and robustly coordinate generation algorithm for the virtual tags [8]. In the matrix deployment pattern [26,32], reference tags or readers are not necessary, but the two-dimensional matrix tags’ or readers’ deployment are introduced to determine the relative position of the targets. While it is a satisfactory solution for RFID localization with acceptable accuracy, it is not very appropriate nor always feasible on a large scale in a smart city context because of the large sensor deployment.
For a large-scale application and emergency scenario, the aforementioned deployment methods and patterns are not practical to deploy [30]. Despite the large investment for many tags, some areas do not usually allow the installation of hardware infrastructure, for example, in museums and emergency situations. Another drawback is the pre-measurement of referenced tags location. In an emergent situation, the time is rarely for rescue.

3. Collaborative Scheme with Global Navigation Satellite System (GNSS) and RFID Location

In this section, we propose a collaborative location scheme using GNSS and RFID. It is a low-cost and easily deployable system in which only one RFID reader and one GNSS device are used without any reference tags. This system can achieve sufficient location accuracy for urban public infrastructure asset management in the era of smart cities.

3.1. System Overview

This scheme employs one mobile RFID reader and one GNSS receiver to determine the RFID tag location. The target object (such as the light pole shown in Figure 1) is equipped with one RFID tag to obtain the position. The hardware is shown in Figure 1. Figure 1a is the GNSS receiver that measures the position of the RFID reader. Figure 1b denotes the range-based RFID reader. Figure 1c is the RFID tag.
One of the requirements in public infrastructure asset inspection and management is to obtain the exact coordinates of objects, and then its location is projected on a street view or map for inspection. In our system, we achieve such a goal through the following steps.
  • The RFID reader measures the distance (di) between the reader and the RFID tag attached to the target object when the RFID reader is moving, where i denotes the i-th location in RFID reader trajectory.
  • The RFID reader position (pi) is measured by the GNSS receiver, which is expressed as (xi, yi) for the coordinate values.
  • When the RFID reader is moving, two tuples (pi, di) are ready. When three or more tuples are prepared, the exact location of the target tag can be estimated according to the method shown in the following section.
Figure 2 illustrates the snapshot of the RFID tag location process. At time t1, the RFID reader gets the distance d1 and its position p1, then the tuple is (t1, p1, d1). When the reader is moving, the other tuples are obtained, such as (t2, p2, d2) and (t3, p3, d3). Finally, the coordinates of the tag are calculated based on these tuples.
There are two phases to locate the target object: the reader location and the tag position computation. In our scheme, the reader location is achieved by the GNSS receiver mounted on the reader. Although the GNSS receiver is of low accuracy and the GNSS signal is weak in high building-density areas, the GNSS error is a systematic error, which can be computed with many methods or mitigated by some augmented methods such as ground enhancement signal networks or satellite enhancement networks [33,34]. Therefore, in our scheme, GNSS devices are adopted as the reader locations, which largely reduces the total cost. Tag position computation is introduced in the following section.

3.2. Tag-Location Principle

According to the description of the system overview, assuming n tuples have been achieved, for the i-th location, we get the value (ti, pi, di), where ti represents the locating time; pi is the position of the mobile RFID reader, using (xi, yi) denotes the coordinates value of the position pi at time ti. di is measured by the RFID reader under the RFID ranging principle, which records the distance between the reader and the tag. The effective ranging distance is about 160 m, which may change with the surrounding conditions. Given the coordinates of the target tag as (xp, yp), this satisfies the following equation, where n denotes the n-th location:
( x i x p ) 2 + ( y i y p ) 2 = d i 2   i = 1 , 2 , 3 n
With two points of mobile moving trajectory and the target tag point, such as triangle (∆ABP), is constructed as shown in Figure 3a. According to Equation (1), this triangle can be transformed to an algebraic equation in Equation (2). The solution of Equation (2) is the coordinates of the target tag. Unfortunately, in an algebraic sense, this algebraic equation has two solutions, namely p and p1 shown in Figure 3a, which is a conflict of the reality that it has only one target tag at point p.
{ ( x i x p ) 2 + ( y i y p ) 2 = d i 2   i = 1 , 2 , 3 n ( x j x p ) 2 + ( y j y p ) 2 = d j 2   j = 1 , 2 , 3 n
Inspired by the redundant observation methodology in the geomatics domain, in addition to a necessary number of measurements, we took redundant observations and measures to strengthen the measurement accuracy in the survey process [35]. In our location scheme, every triangle has two solutions, namely p and pi (i = 1, 2, 3,…), in which point P is ideally in the same position while the pi is different mainly for all triangles (as shown in Figure 3a). Therefore, p is the unique value of the target tag. As the mobile reader moves, we will obtain more numbers of the triangles, along with the coordinates of the target tag. However, due to measurement error, we will get a suite of possible positions of point p, as P, P’, and P’’ in Figure 3a. A simple arithmetic mean value is then taken to achieve the estimated position of p with Equation (3), wherein (xp, yp) denotes the coordinates of point p. The pseudo code of the tag localization algorithm is shown in Algorithm 1.
  ( x p , y p ) =   1 n i = 1 n ( x i ,     y i )
The algorithm implementation for computing the tag location is as below:
Algorithm 1. Tag localization algorithm
Input: reader location, distance
Output: coordinate of target tag
1For each point in saved reader location points set do
2   set pi = point coordinate of points set
3   set pi+1 = reader location
4   set d1 = distance between pi and tag
5   set d2 = distance between pi and pi+1
6   set d3 = distance between pi+1 and tag
7   if (pi, pi+1, d1, d2, d3) can build a triangle then
8      calculate the coordinate of target tag
9       add the coordinate to a candidate points set
10   else
11      continuous the next loop
12   end if
13End for
14Add (pi+1, d3) to reader location points set for next reader location calculate
15For each coordinate of candidate points set do
16   Calculate the mean value of all points
17End for

3.3. Optimization

As mentioned in Algorithm 1, the RFID ranging signal and RFID reader location are the input parameters of our location scheme. The two signals are ideally time-synchronized for higher-level location accuracy. However, the time-synchronous signals are limited, which reduces the effectiveness of the redundant observations method. In our scheme, the GNSS receiver has a lower signal frequency than the RFID reader, which means there are fewer reader positions compared to the reader distance points. To overcome the time-synchronous problem, we developed a linear interpolation algorithm of GNSS signal point according to the RFID ranging signal receiving time. The detailed implementation of the algorithm is shown as follow (Algorithm 2). With the interpolation of points, many synchronized signal points are generated, which ensures a higher location accuracy with enough redundant observations.
Algorithm 2. Linear interpolation algorithm for reader location
Input: reader location, time, distance detection times array
Output: synchronous reader location array
1Set ps = reader location started, ts = start time
2Set pd = reader location ended, td = end time
3# find the closest time from the distance points
4Set deltaTstart = t0ts, iIndexStart = 0
5Set deltaTend = tdt0, iIndexEnd = 0
6For each time ti of distance detection times array do
7  if tits < deltaTstart then
8    set deltaTstart = tits
9    set iIndexStart = i
10  end if
11  if tdti < deltaTend then
12    set deltaTend = tdti
13    set iIndexEnd = i
14  end if
15End for
16# Calculate the synchronous points
17For each time ti of distance detection times array do
18  pi = ps + (tits)/(tdts) × (pdps)
19  add pi to synchronous reader location array
20End for
Additionally, the uncertainty of candidate points is another concern. As mentioned in Figure 3, candidate points (p’, p) may have different locations due to the measurement error. The arithmetic mean approach can often achieve a relatively good result; however, it does not consider the influence of every candidate point on the final result as the signal path loss propagation is distance-dependent [36,37]. Therefore, we proposed a distance-based proportionality function to weight individual candidate points. The inverse distance (1/d) is used to compute the weight. As a longer distance has a higher probability of importing noise, it has a smaller weight on the true value. Inspired by the weighted centroid localization (WCL) algorithm [36], we introduced a power-law based weight to emphasize the importance of the transmitting distance (Equation (4)), where λ is used as the power of distance, w denotes the weight.
w i = 1 ( d i ) λ

4. Experiment and Result

In this section, we conducted a suite of experiments to evaluate the efficiency and effectiveness of our proposed scheme. This experiment was run on the university campus of Beijing University of Civil Engineering and Architecture, China. The experimental scenario is shown in Figure 4. The devices are composed of a mobile RFID reader, an RFID tag, and a portable GNSS receiver with the RS232 protocol. As shown in Figure 4c, the RFID reader and GNSS receiver were connected to a notebook to get the reader position and the distance between the reader and the tags. We moved the RFID readers to simulate multiple RFID readers. A tag was deployed at the target object as shown in Figure 4d. The coordinates were measured as ground truth by the Leica TS06 Total Station. The observed coordinates were estimated based on our algorithms in Section 3. The root mean error (RME) was opted to measure the absolute difference between the true coordinates and the computed coordinates (Equation (5)), where (xr, yr) is the ground truth coordinates of the target object; (xi, yi) is the estimated coordinates; n is the triangle number; and ε represents the RME error. The smaller the ε is, the better the performance of the location scheme:
ε =   1 n i = 1 n ( x r x i ) 2 + ( y r y i ) 2 .
Figure 5 shows one of the experiments, where the triangle markers indicate the RFID reader trajectory, and the star is the true position of the RFID tag. The largest distance between the reader and the tag is 24.89 m, and the shortest distance between them is 3.23 m. In this experiment, 49 groups of triangles are generated with a different number of triangles in each group. The coordinates are calculated based on Equations (3)–(5). The detailed coordinate information is shown in Table 1. The result show that the average error is 1.3904 m, the max error is 2.8866 m, and the minimum error is 0.0532 m. Compared to the error of 14.1497 m that is tested outdoors when only the GNSS receiver is used (the solid rectangle in Figure 5), the location accuracy is largely improved in our proposed location system. This accuracy can support infrastructure asset management in smart cities. Also, this scheme only requires one RFID reader and one portable GNSS receiver. Therefore, it is practical for infrastructure asset management in large areas.

5. Discussion

More than six billion people (about 70% of the world’s population) will live in cities by 2050 [38], resulting in a pressing need for urban public infrastructure [39]. IoT increasingly plays an essential role in meeting this fundamental requirement. Gartner indicates the market for IoT will explode and the number of connected devices will reach 21 billion by 2020 [40]. In the era of IoT and smart cities initiatives, a low-cost and easily deployed location scheme is crucial to LBS. In this section, we discuss the effectiveness of the proposed location method by combining GNSS with RFID. We will discuss the cost and deployment aspects of our scheme, compared to existing techniques first. Then, the accuracy of our scheme is evaluated.

5.1. Low-Cost and Easy Deployment

It is clear that the IoT plays a predominant role in localization and tracking capabilities for smart cities. As mentioned in the review of related work, existing location schemes have drawbacks in cost and deployment.
Existing RFID-based location schemes incur high costs for smart cities. RFID, GNSS, and GSM have been used in a variety of projects to provide the location of the target, but GNSS as the popular outdoor location method is limited in high-rise buildings, indoor and underground environments due to the weak signal. Methods combining GNSS, GSM and RFID to track vehicles were proposed [33], in which RFID was used in complex environments to overcome the poor signal drawback of GNSS [41]. Reference tags have been proved as a low-cost solution, but the vast number of reference tags means high investment [42]. Virtual reference elimination (VIRE) based on LocAtioN iDentification through the dynaMic Active Rfid Calibration (LANDMARC) system is proposed to replace the physical reference tags with virtual ones, which dramatically decreases the installation cost while keeping similar accuracy [43]. But for smart cities applications in a large area, a large amount of physical reference tags is necessary to generate these virtual reference tags.
The deployment pattern has different uncertainties for location accuracy. Many deployment patterns such as cell tag and hexagon deployment [44], triangular deployment [45] and key reference tag [46] have been validated in locations, which show that the layout pattern and number of reference tags influence positioning accuracy [47]. Therefore, research conducted spatiotemporal accuracy analysis with different deployment patterns and reader numbers [27]. This increased the deployment time and technological difficulty, especially in an emergency scenario in which time is crucial for decision-making processes.
In research on combining RFID and GNSS for location and tracking, complementary location and location-sensing are the two main categories. For the collaborative location, RFID is a complementary method where the GNSS signal is weak or lower, such as indoor or underground environments [41,48]. In a construction site, the four or more mobile RFID reader-mounted Global Positioning System (GPS) is used to locate the static construction material [49]. However, the topology of readers must be maintained during movement, which is a critical constraint in practice. For the location-sensing model, GNSS responses the location and tracking, while the RFID senses the target object, such as solid waste monitoring [50], logistics management [51], and vehicle location within connected vehicle networks [52].
According to the above analysis, low-cost, easy deployment and immunity to dynamic environment location schemes are necessary for smart cities. In our proposed method, one moving RFID reader-mounted GNSS receiver simulates the reference tags, which massively reduced the cost and project investment. Although the GNSS location error can propagate to tag location accuracy, it should be noted that the location accuracy could be further improved by implementing methods such as dead-reckoning and Kalman filtering [53]. With the wide application of ground-based augmentation systems (GBAS) at a city scale, GNSS location accuracy can be enhanced [54]. Also, the redundant observations method as a difference calculation model can reduce the GNSS error partly. From our experiment results, we can see a single GNSS receiver error is 14.1497 m, while it is only 1.3904 m in our location scheme. Therefore, our method with one mobile RFID reader and one GNSS receiver has ensured the low-cost and easy deployment features with sufficient location accuracy. However, synchronicity between the RFID signal and the GNSS signal relies on a computer, which makes it challenging to achieve higher accuracy, but this can be improved by the hardware signal synchronously.

5.2. Location Determination Methods

Estimating a target coordinate from candidate points must consider the influence factors and computation complexity. The algebraic mean algorithm is a simple and effective method to calculate the right position from candidate points with the same weight for all factors. It has been used in position recognition from the image [55], and spatial co-location analysis [56]. However, for RFID-based location, a signal propagation error still exists in the averaged result. Some literature shows that the relationship between the spatial transmission distance and RFID signal is a power function [57]. Cui used a specified number of readers, the nearest number of reference tags and the distance between reader and tag as the synthetic weight for the location calculation [58]. Although better accuracy is achieved, such a method adds more computation complexity.
Inspired by the WCL algorithm [36], we applied a power-law based weight (Equation (4)) to increase the location accuracy. A sensibility analysis is conducted for the optimized parameter of λ in Equation (4). We set the λ value from 1 to 20 respectively, comparing the absolute error. Figure 6 shows the results, in which the best result was achieved when λ = 3. Figure 7 shows the absolute errors of the mean algorithm and the distance-weighted mean algorithm. Average accuracy is improved from 2.5095 m to 1.3904 m. For the maximum error group ID (b38), the accuracy has been increased from 4.1518 m to 2.8866 m.

6. Conclusions

In this paper, we proposed a novel low-cost and easy deployment locating system scheme, where RFID is combined with GNSS. In our proposed scheme, one mobile RFID reader is equipped with a GNSS receiver to calculate the target tags’ locations. To reduce the system’s cost, it takes advantage of the GNSS receiver to replace a large number of reference tags used in current RFID-based location systems. Another advantage of our scheme is its rapid and easy deployment, especially in an emergency scenario. To achieve fine-grained localization accuracy, we put forth a distance-based weight algorithm, rather than a simple average algorithm, in this system. The experimental results demonstrate the effectiveness and efficiency of our scheme, which has potential applications for public infrastructure inspection and management in smart cities.
Nevertheless, this location scheme has room for further improvement. For example, the hardware signal synchronicity and outlier detection algorithms will optimize the RFID signal and GNSS signal, which will help to improve the location accuracy further. We also plan to expand our location systems to location-based business applications and services in smart cities initiatives.

Author Contributions

C.J. and M.D. conceived and designed the experiments; S.W., T.S., and J.W. performed the experiments; C.J., M.W., and L.Z. analyzed the data; C.J., M.D., and M.W. wrote the paper.

Funding

This study is jointly supported by the National Natural Science Foundation of China (Grant # 41771412), the Beijing Natural Science Foundation (Grant # 8182015), Beijing Advanced innovation center for future urban design (Grant # UDC2016050100), and the Open Research Fund of Key Laboratory for National Geographic Census and Monitoring, National Administration of Surveying, Mapping and Geoinformation (Grant # 2016NGCM10).

Acknowledgments

The authors would like to thank the anonymous reviewers for their valuable comments.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Atzori, L.; Iera, A.; Morabito, G. The internet of things: A survey. Comput. Netw. 2010, 54, 2787–2805. [Google Scholar] [CrossRef]
  2. Alletto, S.; Cucchiara, R.; Del Fiore, G.; Mainetti, L.; Mighali, V.; Patrono, L.; Serra, G. An Indoor Location-Aware System for an IoT-Based Smart Museum. IEEEE Internet Things 2016, 3, 244–253. [Google Scholar] [CrossRef]
  3. Hoang, V.-D.; Le, M.-H.; Tran, T.T.; Pham, V.-H. Improving Traffic Signs Recognition Based Region Proposal and Deep Neural Networks. In Intelligent Information and Database Systems; Springer: Cham, Germany, 2018; pp. 604–613. [Google Scholar]
  4. Tao, C.V. Mobile mapping technology for road network data acquisition. J. Geospat. Eng. 2000, 2, 1–14. [Google Scholar]
  5. Bean, E.Z.; Hunt, W.F.; Bidelspach, D.A. Field Survey of Permeable Pavement Surface Infiltration Rates. J. Irrig. Drain. Eng. 2007, 133, 249–255. [Google Scholar] [CrossRef]
  6. Yu, Y.; Li, J.; Guan, H.; Wang, C.; Yu, J. Semiautomated Extraction of Street Light Poles From Mobile LiDAR Point-Clouds. IEEE Trans. Geosci. Remote Sens. 2015, 53, 1374–1386. [Google Scholar] [CrossRef]
  7. Monnier, F.; Vallet, B.; Soheilian, B. Trees Detection from Laser Point Clouds Acquired in Dense Urban Areas by a Mobile Mapping System. ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci. 2012, I-3, 245–250. [Google Scholar] [CrossRef]
  8. Zhang, D.; Yang, L.T.; Chen, M.; Zhao, S.; Guo, M.; Zhang, Y. Real-Time Locating Systems Using Active RFID for Internet of Things. IEEE Syst. J. 2014, 10, 1–10. [Google Scholar] [CrossRef]
  9. Matarazzo, T.; Vazifeh, M.; Pakzad, S.; Santi, P.; Ratti, C. Smartphone data streams for bridge health monitoring. Procedia Eng. 2017, 199, 966–971. [Google Scholar] [CrossRef]
  10. Jayawardana, D.; Kharkovsky, S.; Liyanapathirana, R.; Zhu, X. Measurement System With Accelerometer Integrated RFID Tag for Infrastructure Health Monitoring. IEEE Trans. Instrum. Meas. 2016, 65, 1163–1171. [Google Scholar] [CrossRef]
  11. Lin, K.; Chen, M.; Deng, J.; Hassan, M.M.; Fortino, G. Enhanced Fingerprinting and Trajectory Prediction for IoT Localization in Smart Buildings. IEEE Trans. Autom. Sci. Eng. 2016, 13, 1294–1307. [Google Scholar] [CrossRef]
  12. Maneesilp, J.; Wang, C.; Wu, H.; Tzeng, N.F. RFID Support for Accurate 3D Localization. IEEE Trans. Comput. 2013, 62, 1447–1459. [Google Scholar] [CrossRef]
  13. Azzouzi, S.; Cremer, M.; Dettmar, U.; Knie, T.; Kronberger, R. Improved AoA based localization of UHF RFID tags using spatial diversity. In Proceedings of the 2011 IEEE International Conference on RFID-Technologies and Applications, Sitges, Spain, 15–16 September 2011; IEEE: Piscataway, NJ, USA, 2011; pp. 174–180. [Google Scholar]
  14. Stelzer, A.; Pourvoyeur, K.; Fischer, A. Concept and Application of LPM—A Novel 3-D Local Position Measurement System. IEEE Trans. Microw. Theory Tech. 2004, 52, 2664–2669. [Google Scholar] [CrossRef]
  15. Abreu, P.H.; Xavier, J.; Castro Silva, D.; Reis, L.P.; Petry, M. Using Kalman filters to reduce noise from RFID location system. Sci. World J. 2014, 2014, 1–10. [Google Scholar] [CrossRef] [PubMed]
  16. Hightower, J.; Borriello, G.; Want, R. SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength; University of Washington: Seattle, WA, USA, 2000. [Google Scholar]
  17. Zhou, C.; Griffin, J.D. Accurate Phase-Based Ranging Measurements for Backscatter RFID Tags. IEEE Antennas Wirel. Propag. Lett. 2012, 11, 152–155. [Google Scholar] [CrossRef]
  18. Bekkali, A.; Sanson, H.; Matsumoto, M. RFID indoor positioning based on probabilistic RFID map and Kalman Filtering. In Proceedings of the 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2007, White Plains, NY, USA, 8–10 October 2007; IEEE: Piscataway, NJ, USA, 2007. [Google Scholar]
  19. Cheng, C.-Y. Indoor localization algorithm using clustering on signal and coordination pattern. Ann. Oper. Res. 2014, 216, 83–99. [Google Scholar] [CrossRef]
  20. Deng, Z.; Yu, Y.; Yuan, X.; Wan, N.; Yang, L. Situation and development tendency of indoor positioning. China Commun. 2013, 10, 42–55. [Google Scholar] [CrossRef]
  21. Chai, J.; Wu, C.; Zhao, C.; Chi, H.L.; Wang, X.; Ling, B.W.K.; Teo, K.L. Reference tag supported RFID tracking using robust support vector regression and Kalman filter. Adv. Eng. Inform. 2017, 32, 1–10. [Google Scholar] [CrossRef]
  22. Wang, C.; Wu, H.; Tzeng, N.-F. RFID-Based 3-D Positioning Schemes. In Proceedings of the IEEE INFOCOM 2007—26th IEEE International Conference on Computer Communications, Barcelona, Spain, 6–12 May 2007; IEEE: Piscataway, NJ, USA, 2007; pp. 1235–1243. [Google Scholar]
  23. Ni, L.M.; Liu, Y.; Lau, Y.C.; Patil, A.P. LANDMARC: Indoor Location Sensing Using Active RFID. Wirel. Netw. 2004, 10, 701–710. [Google Scholar] [CrossRef]
  24. Bulusu, N.; Heidemann, J.; Estrin, D. GPS-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. 2000, 7, 28–34. [Google Scholar] [CrossRef]
  25. Shirehjini, A.A.N.; Yassine, A.; Shirmohammadi, S. Equipment Location in Hospitals Using RFID-Based Positioning System. IEEE Trans. Inf. Technol. Biomed. 2012, 16, 1058–1069. [Google Scholar] [CrossRef] [PubMed]
  26. Son, Y.; Joung, M.H.; Lee, Y.W.; Kwon, O.H.; Song, H.J. Tag localization in a two-dimensional RFID tag matrix. Future Gener. Comput. Syst. 2017, 76, 384–390. [Google Scholar] [CrossRef]
  27. Liu, X.; Shannon, J.; Voun, H.; Truijens, M.; Chi, H.-L.; Wang, X. Spatial and Temporal Analysis on the Distribution of Active Radio-Frequency Identification (RFID) Tracking Accuracy with the Kriging Method. Sensors 2014, 14, 20451–20467. [Google Scholar] [CrossRef] [PubMed]
  28. Huang, S.; Guo, Y.; Zha, S.; Wang, F.; Fang, W. A Real-time Location System Based on RFID and UWB for Digital Manufacturing Workshop. Procedia CIRP 2017, 63, 132–137. [Google Scholar] [CrossRef]
  29. Ang, L.-M.; Seng, K.P.; Zungeru, A.; Ijemaru, G. Big Sensor Data Systems for Smart Cities. IEEE Internet Things J. 2017, 4, 1259–1272. [Google Scholar] [CrossRef]
  30. Bouchard, K.; Fortin-Simard, D.; Gaboury, S.; Bouchard, B.; Bouzouane, A. Accurate RFID trilateration to learn and recognize spatial activities in smart environment. Int. J. Distrib. Sens. Netw. 2013, 2013. [Google Scholar] [CrossRef]
  31. Motamedi, A.; Soltani, M.M.; Hammad, A. Localization of RFID-equipped assets during the operation phase of facilities. Adv. Eng. Inform. 2013, 27, 566–579. [Google Scholar] [CrossRef]
  32. Geetha, E. A bayesian inference-based framework for RFID data cleansing. J. Nanosci. Nanotechnol. 2014, 2, 296–304. [Google Scholar] [CrossRef]
  33. Prinsloo, J.; Malekian, R. Accurate vehicle location system using RFID, an internet of things approach. Sensors 2016, 16, 825. [Google Scholar] [CrossRef] [PubMed]
  34. Lee, D.; Cho, J.; Suh, Y.; Hwang, J.; Yun, H. A new window-based program for quality control of GPS sensing data. Remote Sens. 2012, 4, 3168–3183. [Google Scholar] [CrossRef]
  35. Ding, X.; Coleman, R. Multiple outlier detection by evaluating redundancy contributions of observations. J. Geod. 1996, 70, 489–498. [Google Scholar] [CrossRef]
  36. Zhao, J.; Zhao, Q.; Li, Z.; Liu, Y. An improved Weighted Centroid Localization algorithm based on difference of estimated distances for Wireless Sensor Networks. Telecommun. Syst. 2013, 53, 25–31. [Google Scholar] [CrossRef]
  37. Saab, S.S.; Msheik, H. Novel RFID-Based Pose Estimation Using Single Stationary Antenna. IEEE Trans. Ind. Electron. 2016, 63, 1842–1852. [Google Scholar] [CrossRef]
  38. Jin, J.; Gubbi, J.; Marusic, S.; Palaniswami, M. An Information Framework for Creating a Smart City Through Internet of Things. IEEE Internet Things J. 2016, 1, 112–121. [Google Scholar] [CrossRef]
  39. Rathore, M.M.; Ahmad, A.; Paul, A.; Rho, S. Urban planning and building smart cities based on the Internet of Things using Big Data analytics. Comput. Netw. 2016, 101, 63–80. [Google Scholar] [CrossRef]
  40. Gartner Gartner Report: 6.4 Billion Connected Things Will Be in Use in 2016, Up 30 Percent From 2015. Available online: https://www.gartner.com/newsroom/id/3165317 (accessed on 31 January 2018).
  41. Retscher, G. An Intelligent Personal Navigator Integrating GNSS, RFID and INS; Springer: Berlin/Heidelberg, Germany, 2012; pp. 949–955. [Google Scholar]
  42. Soltani, M.M. Neighborhood Localization Method for Locating Construction Resources Based on RFID and BIM; Concordia University: Montréal, QC, Canada, 2013. [Google Scholar]
  43. Zhao, Y.; Liu, Y.; Ni, L.M. VIRE: Active RFID-based Localization Using Virtual Reference Elimination. In Proceedings of the 2007 International Conference on Parallel Processing (ICPP 2007), Xi’an, China, 10–14 Septenber 2007; IEEE: Piscataway, NJ, USA, 2007; p. 56. [Google Scholar]
  44. Sue, K.-L.; Tsai, C.-H.; Lin, M.-H. FLEXOR: A Flexible Localization Scheme Based on RFID. In Information Networking. Advances in Data Communications and Wireless Networks; Springer: Berlin/Heidelberg, Germany, 2006; pp. 306–316. [Google Scholar]
  45. Huang, Y.; Lv, S.; Liu, Z.; Jun, W.; Jun, S. The topology analysis of reference tags of RFID indoor location system. In Proceedings of the 2009 3rd IEEE International Conference on Digital Ecosystems and Technologies, DEST ’09, Istanbul, France, 1–3 June 2009; IEEE: Piscataway, NJ, USA, 2009; pp. 313–317. [Google Scholar]
  46. Li, W.; Wu, J.; Wang, D. A novel indoor positioning method based on key reference RFID tags. In Proceedings of the 2009 IEEE Youth Conference on Information, Computing and Telecommunication, Beijing, China, 20–21 September 2009; pp. 42–45. [Google Scholar] [CrossRef]
  47. Kaemarungsi, K.; Ranron, R.; Pongsoon, P. Study of received signal strength indication in ZigBee location cluster for indoor localization. In Proceedings of the 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, ECTI-CON 2013, Krabi, Thailand, 15–17 May 2013; IEEE: Krabi, Thailand, 2013; pp. 1–6. [Google Scholar]
  48. Shikada, M.; Shiraishi, S.; Takeuchi, S. The Method To Obtain Position Using Gnss And Rfid For Realization Of Indoor And Outdoor Seamless Positioning. ISPRS Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2012, XXXIX-B4, 45–50. [Google Scholar] [CrossRef]
  49. Cai, H.; Andoh, A.R.; Su, X.; Li, S. A boundary condition based algorithm for locating construction site objects using RFID and GPS. Adv. Eng. Inform. 2014, 28, 455–468. [Google Scholar] [CrossRef]
  50. Arebey, M.; Hannan, M.A.; Basri, H.; Begum, R.A.; Abdullah, H. Solid waste monitoring system integration based on RFID, GPS and camera. In Proceedings of the 2010 International Conference on Intelligent and Advanced Systems, Kuala Lumpur, Malaysia, 15–17 June 2010; pp. 1–5. [Google Scholar] [CrossRef]
  51. Viani, F.; Salucci, M.; Robol, F.; Oliveri, G.; Massa, A. Design of a UHF RFID/GPS Fractal Antenna for Logistics Management. J. Electromagn. Waves Appl. 2012, 26, 480–492. [Google Scholar] [CrossRef]
  52. Li, J.; Gao, J.; Zhang, H.; Qiu, T.Z. A RSE-Assisted GPS-RSS Hybrid Lane-Level Positioning System for Connected Vehicles. In Proceedings of the Transportation Research Board 95th Annual Meeting, Washington, DC, USA, 10–14 January 2016; pp. 1–17. [Google Scholar]
  53. Wu, B.; Chen, Y.; Huang, P. A Localization-Assistance System using GPS and Wireless Sensor Networks for Pedestrian Navigation. J. Converg. Inf. Technol. 2012, 7, 146–155. [Google Scholar] [CrossRef]
  54. Xue, R.; Wang, Z.; Zhu, Y. Upper bound estimation of positioning error for ground-based augmentation system. GPS Solut. 2017, 21, 1781–1790. [Google Scholar] [CrossRef]
  55. Singh, A.; Chu, C.H.; Pratt, M.A. Saliency Detection using Geometric Context Contrast Inferred from Natural Images. In Proceedings of the 10th International Conference on Computer Vision Theory and Applications, Berlin, Germany, 11–14 March 2015; pp. 609–616. [Google Scholar] [CrossRef]
  56. Huang, Y.; Shekhar, S.; Xiong, H. Discovering colocation patterns from spatial data sets: A general approach. IEEE Trans. Knowl. Data Eng. 2004, 16, 1472–1485. [Google Scholar] [CrossRef]
  57. Sabesan, S.; Crisp, M.J.; Penty, R.V.; White, L.H. RFID Tag Location Systems. U.S. Patent 9367785B2, 26 April 2010. [Google Scholar]
  58. Cui, D.; Zhang, Q. The RFID data clustering algorithm for improving indoor network positioning based on LANDMARC technology. Clust. Comput. 2017. [Google Scholar] [CrossRef]
Figure 1. The hardware of the location system. (a) Global Navigation Satellite System (GNSS) receiver; (b) radio frequency identification (RFID) reader; (c) RFID tags.
Figure 1. The hardware of the location system. (a) Global Navigation Satellite System (GNSS) receiver; (b) radio frequency identification (RFID) reader; (c) RFID tags.
Ijgi 07 00180 g001
Figure 2. Snapshot of RFID tag location process.
Figure 2. Snapshot of RFID tag location process.
Ijgi 07 00180 g002
Figure 3. Proposed location algorithm. (a) One triangle composed of three points, practical model of triangulation. Where, A, B, C, D are RFID reader position; P, P’, P” are candidate target tag location; the arc represents the mobile reader trajectory. (b) Candidate points and estimated point.
Figure 3. Proposed location algorithm. (a) One triangle composed of three points, practical model of triangulation. Where, A, B, C, D are RFID reader position; P, P’, P” are candidate target tag location; the arc represents the mobile reader trajectory. (b) Candidate points and estimated point.
Ijgi 07 00180 g003
Figure 4. Experimental devices and area. (a) Overview of experimental area; (b) overview of target object; (c) experimental devices; (d) detail of target object.
Figure 4. Experimental devices and area. (a) Overview of experimental area; (b) overview of target object; (c) experimental devices; (d) detail of target object.
Ijgi 07 00180 g004
Figure 5. RFID reader moving trajectory of one experiment.
Figure 5. RFID reader moving trajectory of one experiment.
Ijgi 07 00180 g005
Figure 6. Sensibility analysis of parameter λ.
Figure 6. Sensibility analysis of parameter λ.
Ijgi 07 00180 g006
Figure 7. Comparison of algebraic mean algorithm and distance weight mean algorithm.
Figure 7. Comparison of algebraic mean algorithm and distance weight mean algorithm.
Ijgi 07 00180 g007
Table 1. The result of the experiment (where xc and yc denote the coordinates of this paper, for the concise description of the table, the digital prefix number is shown in the table headline).
Table 1. The result of the experiment (where xc and yc denote the coordinates of this paper, for the concise description of the table, the digital prefix number is shown in the table headline).
Triangle Group IDTriangle Numberxc (m)yc (m)Root Mean Error (m)Triangle Group IDTriangle Numberxc (m)yc (m)Root Mean Error (m)
b115494,125.50286,449.521.8215b26184494,126.21286,449.351.1016
b224494,125.47286,449.521.8545b27258494,126.27286,449.401.0447
b324494,125.51286,449.511.8205b28192494,126.39286,449.440.9349
b442494,125.60286,449.491.7216b29259494,126.96286,449.680.5216
b578494,125.84286,449.371.4762b30174494,127.61286,450.281.0269
b667494,125.88286,449.321.4303b31112494,127.03286,449.790.5772
b793494,125.96286,449.291.3482b32200494,126.97286,449.690.5259
b896494,126.33286,449.200.9850b33246494,127.70286,450.641.4010
b928494,126.72286,449.260.5963b34203494,127.63286,450.651.3932
b1084494,126.93286,449.270.3788b35173494,127.74286,451.071.8299
b11140494,127.06286,449.280.2500b36268494,127.60286,451.292.0181
b12144494,127.27286,449.320.0532b37205494,127.66286,451.652.3832
b13108494,127.48286,449.380.1929b3873494,127.99286,452.102.8866
b14129494,127.80286,449.520.5338b39293494,127.84286,451.642.4099
b1537494,127.98286,449.620.7472b40184494,128.07286,451.532.3650
b1672494,127.97286,449.730.7879b41482494,128.07286,451.572.4019
b1774494,127.58286,449.770.5453b4293494,128.05286,451.662.4760
b18156494,127.48286,449.740.4792b43188494,127.86286,451.882.6478
b1986494,127.22286,449.660.3827b44258494,127.86286,451.882.6478
b2040494,126.96286,449.580.4542b45196494,127.60286,451.992.7157
b2186494,126.86286,449.540.5181b46450494,127.59286,451.972.6938
b2286494,126.60286,449.460.7336b47294494,127.48286,452.012.7256
b2392494,126.41286,449.410.9043b48188494,127.28286,451.932.6417
b24123494,126.35286,449.390.9713b49564494,127.12286,452.012.7276
b2546494,126.27286,449.371.0478-----
Group number = 49; Average = 1.3904 m; maximum = 2.8866 m; minimum = 0.0532 m

Share and Cite

MDPI and ACS Style

Jing, C.; Wang, S.; Wang, M.; Du, M.; Zhou, L.; Sun, T.; Wang, J. A Low-Cost Collaborative Location Scheme with GNSS and RFID for the Internet of Things. ISPRS Int. J. Geo-Inf. 2018, 7, 180. https://doi.org/10.3390/ijgi7050180

AMA Style

Jing C, Wang S, Wang M, Du M, Zhou L, Sun T, Wang J. A Low-Cost Collaborative Location Scheme with GNSS and RFID for the Internet of Things. ISPRS International Journal of Geo-Information. 2018; 7(5):180. https://doi.org/10.3390/ijgi7050180

Chicago/Turabian Style

Jing, Changfeng, Shouqing Wang, Mingshu Wang, Mingyi Du, Lei Zhou, Tiancheng Sun, and Jian Wang. 2018. "A Low-Cost Collaborative Location Scheme with GNSS and RFID for the Internet of Things" ISPRS International Journal of Geo-Information 7, no. 5: 180. https://doi.org/10.3390/ijgi7050180

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop