Next Article in Journal
Cooperative Friendly Jamming Techniques for Drone-Based Mobile Secure Zone
Previous Article in Journal
Reliability and Validity of an Inertial Measurement System to Quantify Lower Extremity Joint Angle in Functional Movements
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Node Calibration in UWB-Based RTLSs Using Multiple Simultaneous Ranging

National Electronics and Computer Technology Center, National Science and Technology Development Agency, Phahonyothin Road, Pathumthani 12120, Thailand
*
Author to whom correspondence should be addressed.
Sensors 2022, 22(3), 864; https://doi.org/10.3390/s22030864
Submission received: 19 December 2021 / Revised: 17 January 2022 / Accepted: 19 January 2022 / Published: 23 January 2022
(This article belongs to the Section Communications)

Abstract

:
Ultra-wideband (UWB) networks are gaining wide acceptance in short- to medium-range wireless sensing and positioning applications in indoor environments due to their capability of providing high-ranging accuracy. However, the performance is highly related to the accuracy of measured position and antenna delay of anchor nodes, which form a reference positioning system of fixed infrastructure nodes. Usually, the position and antenna delay of the anchor nodes are measured separately as a standard initial procedure. Such separate measurement procedures require relatively more time and manual interventions. This paper presents a system that simultaneously measures the position and antenna delay of the anchor nodes. It provides comprehensive mathematical modeling, design, and implementation of the proposed system. An experimental evaluation in a line-of-sight (LOS) environment shows the effectiveness of the anchor nodes, whose position and antenna delay values are measured by the proposed system, in localizing a mobile node.

1. Introduction

The use-case applications of real-time localization systems (RTLSs) are essential across various fields, such as in healthcare, industries, surveillance, crisis management, and so on [1,2,3]. Global positioning system (GPS)-based RTLSs are used in a wide range of applications; for example, they are commonly used for automobile navigation, as they provide global coverage and an average accuracy of 1–5 m when using consumer-grade devices [4,5]. However, their applicability is limited to outdoor RTLSs, since they require LOS with GPS satellites [1,5]. The advent of wireless technology and the large-scale proliferation of wireless communication devices have opened doors for several indoor RTLS applications in recent years [6,7]. For such indoor RTLS applications, the global navigation satellite system is, in general, not suitable due to the stringent requirement of high localization accuracy [8].
An indoor RTLS facilitates localization of mobile assets in an indoor environment [9], where a reference positioning system of fixed infrastructure nodes, known as anchor nodes, is needed, and it is to be used to localize other mobile nodes within its coverage area. Usually, calibration of these anchor nodes is performed as a standard initial procedure to determine their positions [10]. This can be obtained by external measurement equipment (such as a laser or surveyor) or by the system itself, i.e., auto-calibration. The former procedure can be expensive and is often time-consuming. However, auto-calibration can automate and simplify the calibration procedure with no requirement of additional measurement equipment, thus making it far less tedious.
Most indoor RTLSs are based on radio communication technologies, such as wireless local area networks (WLANs), Bluetooth, radio-frequency identification, infrared, and UWB [7,11]. WLANs and Bluetooth do not require any dedicated infrastructure, while the other three technologies require dedicated infrastructure for their operations. This characteristic of WLANs and Bluetooth makes them common and popular candidates for indoor localization because of their use of off-the-shelf mobile devices and relatively low additional infrastructural cost [12,13,14]. However, they are less accurate and insufficient for applications with high accuracy requirements. As an example, a WLAN-based localization method presented by Yang et al. [15] achieves an accuracy of roughly 70 cm. As shown by the comparisons carried out on indoor positioning technologies in [11,16], UWB is particularly interesting due to its capability of providing high accuracy, material penetrability, coverage, and scalability. These capabilities were introduced and supported in IEEE 802.15.4a as UWB physical layer (PHY) [17,18] and were later integrated into the IEEE 802.15.4 standard as UWB PHY [19]. Recently, in 2020, the IEEE 802.15.4z-2020 standard [20] was introduced, which aims to introduce new capabilities and enhance the already-existing standards for UWB technology. Some of the notable features of the standard are improved ranging, reduction to on-air transmissions, the introduction of simultaneous ranging, and improved timestamp robustness and security.
In this regard, UWB networks are widely used in indoor RTLSs, since they have the advantage of providing accurate timestamp information of the transmitting and receiving signals by the UWB nodes in scenarios satisfying LOS conditions, while complex techniques are needed for non-line-of-sight (NLOS) conditions to obtain accurate results [6]. The timestamp information is, in turn, used to compute the time of flight (TOF) between two UWB nodes, which is usually estimated with two-way ranging (TWR) methods [19,21,22,23,24]. These TWR methods usually focus on minimizing the TOF error between the UWB nodes due to the clock offsets that exist due to imperfections in clock oscillators in physical environments [25,26]. Although the technology estimates the distance between two nodes with centimeter-level accuracy, the correctness of the position of the anchor nodes is crucial for a highly effective UWB-based RTLS. Moreover, another significant aspect that affects the accuracy of the UWB-based RTLSs is the antenna delay of the UWB nodes [27]. It is device-specific and is mainly caused by the underlying analog circuitry that produces a quasistatic bias in the reported timestamp values [27]. The timestamp values reported by the UWB nodes are usually different from the correct timestamp values if the antenna delay values of the UWB nodes are not considered. This leads to an error in the computed TOF and compromises the accuracy of the calculated range unless the reported timestamp values are corrected by taking into account the antenna delay values of the UWB nodes. Hence, to obtain a more accurate UWB-based RTLS, it is necessary to effectively determine the position and antenna delay of the anchor nodes during the calibration process.
The auto-calibration methods present in the literature [28,29,30] require a reference system of predefined coordinates for placement coordination among a fixed number of anchor nodes, which is either done by manually setting their positions or by constraining their placement. Then, other anchor nodes are placed arbitrarily at their specific locations. Hence, these methods rely on strict assumptions on the placement of a set of anchor nodes in the reference positioning system in a predefined order to determine the relative positions of all other anchor nodes within the coverage area. Moreover, although essential, none of these methods comply with the measurement of the antenna delays of the anchor nodes. Several methods specifically dedicated to the measurement of antenna delays of UWB nodes are available in the literature [27,31,32,33]. These methods usually differ in the adopted TWR principles [19,21,23] and the number of TWR sessions performed between a pair of UWB nodes. The overall calibration process of the anchor nodes is relatively long, since the measurements of their position and antenna delay are performed separately in the existing literature. Hence, to exploit the plug-and-play features of an ideal UWB-based RTLS, the calibration process should comply with collectively measuring the position and antenna delay of the anchor nodes as a standard initial procedure. This would simplify the calibration process by making it less time-consuming and requiring fewer manual interventions.
In this paper, we present a novel node calibration system that simultaneously measures the position and antenna delay of anchor nodes in a UWB-based RTLS. During the measurement process, the UWB network is set to comprise anchor nodes located at fixed unknown locations whose position and antenna delay values are to be measured, as well as a mobile node that is placed at predetermined known positions. Then, the position and antenna delay of the anchor nodes are estimated based on the TWR sessions performed between each pair of mobile and anchor nodes. Finally, we evaluate the effectiveness of the proposed system with an experiment that considers RTLS applications such as tracking assets in an indoor office. The results show that the post-calibrated anchor nodes whose position and antenna delay values are measured by the proposed system make more accurate localization of a mobile node. The key attributes of the proposed system are as follows.
  • It simultaneously measures the position and antenna delay values of anchor nodes in a UWB-based RTLS.
  • It does not require a reference system of predefined coordinates for placement coordination among anchor nodes.
  • The measurement process does not require clock synchronization of the UWB nodes.

2. Node Calibration System

In this section, we provide the comprehensive mathematical modeling, design, and implementation of the proposed system. Based on the principle of multiple simultaneous ranging (MSR) [34] and the property of time difference of reception of two packets transmitted from different sources, we formulate the proposed system to simultaneously measure the position and antenna delay values of anchor nodes in a UWB-based RTLS.

2.1. Principle

Suppose that a wireless network comprises UWB nodes, where a mobile node M and an anchor node A transmit the first and second packets of a sensing session, called sensing packets. Let P i denote the time difference of reception of the two sensing packets at node i. Then, for any receptor nodes i and j, it can be shown that [34]
P i P j = ( T P ( A , i ) T P ( A , j ) ) ( T P ( M , i ) T P ( M , j ) ) ,
where T P ( i , j ) is the TOF from node i to node j. Now, suppose that P i is to be computed as if it was measured by a preferred clock, and the clock of M is selected as the preferred clock. To facilitate this computation, let M transmit a third packet of the sensing session. Then, the ratio of the clock speed of M over the clock speed of i is given by
r i M = 1 , if i = M t Tx ( 3 ) M t Tx ( 1 ) M t Rx ( 3 ) i t Rx ( 1 ) i , otherwise ,
where t Tx ( n ) i and t Rx ( n ) i denote, respectively, the transmission and reception timestamp values read by node i for the n th packet. In addition, for nodes M, A, and any receptor anchor node X, the corresponding time difference of reception can be computed by
P M = t Rx ( 2 ) M ( t Tx ( 1 ) M + d M M ) = P M M , U d M M ,
P A = { ( t Tx ( 2 ) A + d A A ) t Rx ( 1 ) A } r A M = { t Tx ( 2 ) A t Rx ( 1 ) A } r A M + d A A r A M = P A M , U + d A M ,
and
P X = { t Rx ( 2 ) X t Rx ( 1 ) X } r X M = P X M , U ,
where d i j is the aggregate transmitting and receiving antenna delays of node i measured with the clock of node j, and P i j , U is the antenna-delay-uncalibrated time difference of reception of node i measured with the clock of node j.
Now, given P M and P A , the TOF from node M to node A can be obtained from (1) as
T P ( M , A ) = ( P M P A ) 2 .
In addition, for any receptor anchor node X, an independent equation can be constructed based on (1) such that
P M P X = ( T P ( A , M ) T P ( A , X ) ) ( T P ( M , M ) T P ( M , X ) ) .
Substituting (6) into (7) and rearranging the terms, we obtain
T P ( M , X ) T P ( A , X ) = ( P M P X ) ( P M P A ) 2 .
Now, if X = A , substituting the corresponding time difference of reception values from (3) and (4) into (8), we get
T P ( M , A ) + d M M 2 + d A M 2 = ( P M M , U P A M , U ) 2 .
Similarly, if X A , substituting the corresponding time difference of reception values from (3), (4), and (5) into (8), we get
T P ( M , X ) T P ( A , X ) + d M M 2 d A M 2 = ( P M M , U + P A M , U ) 2 P X M , U .
Multiplying both sides of (9) and (10) by the speed of light, c, the corresponding range between a pair of nodes i and j, denoted as R ( i , j ) , and the antenna-delay-induced length of node i, denoted as L i , is given by
R ( M , A ) + L M 2 + L A 2 = β A , A , M
and
R ( M , X ) R ( A , X ) + L M 2 L A 2 = β A , X , M
respectively, where
β A , X , M = c × ( P M M , U P A M , U ) 2 , if X = A c × ( P M M , U + P A M , U ) 2 P X M , U , if X A ,
is the value computed from the antenna-delay-uncalibrated time difference of receptions of the respective nodes, hereinafter referred to as sensing information.

2.2. Linearization via Taylor Series

Consider a set of anchor nodes A = { A 1 , A 2 , , A I } located at I fixed unknown locations and K known positions of a mobile node M with a fixed z coordinate. Let p i = [ x i , y i , z i ] , i { 1 , , I } and q k = [ x k , y k , z k ] , k { 1 , , K } be the three-dimensional vectors of xyz-coordinates of the positions of the anchor and mobile nodes, respectively. Then, (11) and (12) can be written, respectively, as
R ( q k , p i ) + L M 2 + L A i 2 = β i , i , k
and
R ( q k , p j ) R ( p i , p j ) + L M 2 L A i 2 = β i , j , k ,
where i j , 1 i I , 1 j I , and 1 k K .
Equations (14) and (15) are non-linear with I 2 K independent equations and 4 I + 1 unknown variables, i.e., the xyz-coordinates of unknown positions of the anchor nodes and the antenna-delay-induced length of the anchor nodes and the mobile node. They can be expressed as a general form
f ( x ) = B ,
where x is a vector of the unknown variables and B is the sensing information. Now, we use Taylor series expansion of (16) to linearize the function and obtain the Taylor series least-squares (TSLS) solutions by iteration. The Taylor series expansion of (16) is given by
f ( x ) f ( x n ) + f x x = x n Δ x n = B ,
where x n is a vector of approximate values of the variables at the n th iteration, and Δ x n is a vector of corrections to the approximate values of the variables at the n th iteration. TSLS finds the least-squares solutions of (16) by iterating
x n + 1 = x n + Δ x n ,
where Δ x n is the linear least-squares solution of (17).

2.3. System Design and Implementation

The system for node calibration is designed to estimate the position and antenna delay values of UWB anchor nodes that are located at fixed unknown locations. The system is set to operate as follows. The setup includes a set of UWB anchor nodes A = { A 1 , A 2 , , A I } that are located at I fixed unknown locations and a UWB mobile node M that is moved around and placed at K known positions that ensure LOS with the anchor nodes. The transmission and reception of packets to and from the anchor and mobile nodes are over the air, i.e., these nodes are fully wireless. The system further includes two complementary entities: a UWB-based master node and a computer (PC). The master node operates to request initiation of a sensing session, collect components of the sensing information from the other UWB nodes, i.e., the antenna-delay-uncalibrated time difference of receptions of respective nodes, and log the data to the PC via a serial UART. At each of the K known positions, the mobile node performs TWR sessions based on MSR [34], where the mobile node is the selected node of the preferred clock and the transmitter of the first and third packets during a sensing session, with all the anchor nodes. Hence, each sensing session yields one sensing information based on (11) and ( I 1 ) number of sensing information based on (12). The components of the sensing information are hereinafter referred to as session-data. After completion of a predefined number of sensing sessions, the collected sets of session-data are processed at the PC, where the position and antenna delay values of the anchor nodes are estimated as the TSLS solutions.
The node calibration measurement process follows the following sequence.
Step 1:
Place each of the anchor nodes (powered) at their respective locations, p i = [ x i , y i , z i ] , i { 1 , , I } .
Step 2:
Identify the known positions of mobile nodes, q k = [ x k , y k , z k ] , k { 1 , , K } , such that they have a clear LOS with the anchor nodes and K 4 I + 1 I 2 .
Step 3:
Session-data collection at mobile node positions, k = ( 1 , , K ).
Step 3.1:
Place the mobile node M at the k-th position.
Step 3.2:
The PC requests the start of sensing sessions from the master node.
Step 3.3:
The master node initiates a sensing session based on MSR, where it assigns M to transmit the first and third sensing packets, A i to transmit the second sensing packet, and A A i to listen to the three sensing packets. The master node then collects the session-data from each respective node after a successful sensing session. The process of Step 3.3 is repeated for i = ( 1 , , I ) sensing sessions, and the sets of session-data are stored in the PC as a log file.
Step 3.4:
The process of Step 3.2 to Step 3.3 is repeated until 1000 sets of log files have been stored in the PC.
Step 4:
The processing of the session-data is performed at the PC, where the xyz-coordinates of unknown positions of the anchor nodes and the antenna-delay-induced length of the anchor nodes and the mobile node are estimated as the TSLS solutions of (17).
The implementation of each entity in the system was based on the cooperation mentioned above. The UWB nodes were Decawave’s DW1000 UWB transceiver [35], which complies with the IEEE 802.15.4-2011 standard [19]. The operation of the UWB nodes was implemented in the C programming language using Segger Embedded Studio [36] as an integrated development environment, and the PC was implemented using Python programming.

3. Numerical Results

3.1. Experimental Evaluation

In this section, we present an experimental evaluation of the proposed system. Considering a TWR-based RTLS application in an indoor environment, at least four nearby anchors, those not on the same plane, are considered to estimate a three-dimensional position of a mobile node. A crucial consideration for anchor placement is to avoid NLOS conditions between mobile and nearby anchors, since they would induce positive biases on the estimated TOFs that may vary dynamically and significantly as the mobile moves around. Several NLOS mitigation techniques are present in the literature [37,38,39]. However, a TOF estimated from NLOS conditions cannot have LOS-equivalent results. Hence, to ensure that a TOF estimated from NLOS conditions is rarely used for position estimation, we assume a rule of anchor placement where a mobile node in the coverage area should typically find LOSs to at least four nearby anchors.
In this regard, the experimental setup included a master node, four anchor nodes, a mobile node, and a PC. Each of these nodes was based on Decawave’s DW1000 UWB transceiver [35]. The four anchor nodes to be calibrated were mounted on pillars in an indoor hallway, as shown in Figure 1. Let the address identification of the four anchor nodes be A 1 , A 2 , A 3 , and A 4 . In addition, two points were identified at ground level to be the known positions of the mobile node M such that they had a clear LOS with the four anchor nodes. The coordinates (unit: cm) of the known positions of the mobile node were identified as q 1 = ( 320 , 0 , 0 ) and q 2 = ( 0 , 400 , 0 ) , as shown in Figure 1. Then, based on the above experimental setup and following the measurement process detailed in Section 2.3, we performed the calibration of the anchor nodes. The measurement results show that the positions (unit: cm) of the four anchor nodes were A 1 = ( 444.99 , 541.36 , 224.57 ) , A 2 = ( 448.98 , 78.8 , 216.44 ) , A 3 = ( 132.42 , 118.46 , 195.31 ) , and A 4 = ( 143.76 , 546.57 , 206.83 ) , and the antenna-delay-induced lengths (unit: cm) of the four anchor nodes and the mobile node were L A 1 = 12.92 , L A 2 = 14.77 , L A 3 = 21.59 , L A 4 = 48.66 , and L M = 12.32 , respectively.
Then, the accuracy of the proposed system was evaluated by using it to localize a mobile node at a number of test points in LOS coverage with the four anchor nodes. Here, we considered three calibration cases of anchor nodes: a pre-calibrated case where both the position and antenna delay values of the anchor nodes were roughly guessed; a post-calibrated (with antenna delay) case where both the position and antenna delay values of the anchor nodes were obtained from the measurement process; and a post-calibrated (without antenna delay) case where only the position values of the anchor nodes were obtained from the measurement process while the antenna delay values were roughly guessed. A set of 20 test points were identified in the indoor hallway, denoted as T 1 , T 2 , , and T 20 , as shown in Figure 1a, where the mobile node was to be localized. The mobile node was placed at each test point, where 1000-sample ranges were obtained for each possible pair of the mobile and anchor nodes for two existing state-of-the-art TWR methods: alternative double-sided TWR (AltDS-TWR) [23] and MSR [34], where the mobile node was the selected node of the preferred clock and the transmitter of the first and third packets during a sensing session. Finally, the positions of the mobile node were estimated at each test point as the TSLS solutions, and root-mean-square errors (RMSEs) were computed to analyze the accuracy of the three calibration cases.

3.1.1. Numerical Results for AltDS-TWR

Figure 2 shows the mean of the estimated positions of the mobile node at each test point from AltDS-TWR for the three calibration cases of anchor nodes. As seen in Figure 2b,c, the means of the estimated positions for the two post-calibrated cases were closer to the ground-truths (indicating the test points) compared to the pre-calibrated case in Figure 2a. Moreover, from the plots in Figure 2b, we can see that the estimated positions were approximately superimposed over the ground-truths. This suggests the effectiveness of the post-calibrated (with antenna delay) case over the pre-calibrated and post-calibrated (without antenna delay) cases. The localization errors for the three calibration cases of anchor nodes are summarized in Table 1.
The RMSEs (unit: cm) of the estimated xyz-coordinates and positions of the mobile node at each test point from AltDS-TWR for the three calibration cases of anchor nodes are given in Table 1. For the pre-calibrated case, the average RMSEs of the estimated xyz-coordinates for all of the test points were 16.56 , 10.6 , and 20.75 , respectively. For the post-calibrated (with antenna delay) case, the average RMSEs of the estimated xyz-coordinates for all of the test points were 2.9 , 2.58 , and 3.92 , respectively. For the post-calibrated (without antenna delay) case, the average RMSEs of the estimated xyz-coordinates for all of the test points were 3.26 , 3.53 , and 12.53 , respectively. From these analyses of the estimated results of the xyz-coordinates in Table 1, we may conclude that the post-calibrated (with antenna delay) case showed a desirable performance improvement in estimating all three coordinates of the mobile node at the test points. For the estimated positions in Table 1, the maximum RMSEs were 36.76 , 8.2 , and 25.59 , while the minimum RMSEs were 20.12 , 2.64 , and 8.81 for the pre-calibrated, post-calibrated (with antenna delay), and post-calibrated (without antenna delay) cases, respectively. For all of the test points, the RMSEs for the two post-calibrated cases were significantly reduced compared to those of the pre-calibrated case. The averages of the RMSEs for all of the test points were 29.78 , 5.94 , and 13.78 for the pre-calibrated, post-calibrated (with antenna delay), and post-calibrated (without antenna delay) cases, respectively. Here, the post-calibrated (with antenna delay) case had RMSE reductions of approximately 80.05 % and 56.89 % compared to the pre-calibrated and post-calibrated (without antenna delay) cases, respectively. This further signifies that the post-calibrated (with antenna delay) case of anchor nodes was effective in localizing the mobile node at each of the test points.

3.1.2. Numerical Results for MSR

Figure 3 shows the means of the estimated positions of the mobile node at each test point from MSR for the three calibration cases of anchor nodes. Similarly to the plots in Figure 2, the means of the estimated positions for the two post-calibrated cases, as seen in Figure 3b,c, were closer to the ground-truths compared to those of the pre-calibrated case in Figure 3a. In addition, as shown in the plots in Figure 3b, the estimated positions were approximately superimposed over the ground-truths. This suggests the effectiveness of the post-calibrated (with antenna delay) case over the pre-calibrated and post-calibrated (without antenna delay) cases. The localization errors for the three calibration cases of anchor nodes are summarized in Table 2.
The RMSEs (unit: cm) of the estimated xyz-coordinates and positions of the mobile node at each test point from MSR for the three calibration cases of anchor nodes are given in Table 2. For the pre-calibrated case, the average RMSEs of the estimated xyz-coordinates for all of the test points were 16.85 , 26.86 , and 14.44 , respectively. For the post-calibrated (with antenna delay) case, the average RMSEs of the estimated xyz-coordinates for all of the test points were 3.49 , 3.18 , and 8.31 , respectively. For the post-calibrated (without antenna delay) case, the average RMSEs of the estimated xyz-coordinates for all of the test points were 9.43 , 8.85 , and 20.43 , respectively. From these analyses of the estimated results of the xyz-coordinates in Table 2, we may conclude that the post-calibrated (with antenna delay) case showed a desirable performance improvement in estimating all three coordinates of the mobile node at the test points. For the estimated positions in Table 2, the maximum RMSEs were 53.48 , 16.66 , and 29.91 , while the minimum RMSEs were 26.38 , 5.91 , and 16.59 for the pre-calibrated, post-calibrated (with antenna delay), and post-calibrated (without antenna delay) cases, respectively. For all of the test points, the RMSEs for the two post-calibrated cases were significantly reduced compared to that of the pre-calibrated case. The averages of the RMSEs for all the test points were 35.53 , 9.74 , and 24.64 for the pre-calibrated, post-calibrated (with antenna delay), and post-calibrated (without antenna delay) cases, respectively. Here, the post-calibrated (with antenna delay) case had RMSE reductions of approximately 72.59 % and 60.47 % with respect to the pre-calibrated and post-calibrated (without antenna delay) cases, respectively. This further signifies that the post-calibrated (with antenna delay) case of anchor nodes was effective in localizing the mobile node at each of the test points for MSR as well.
From these analyses of the test results for the two TWR methods, we can conclude that the proposed system can effectively estimate the position and antenna delay values of anchor nodes, where the post-calibrated (with antenna delay) case of anchor nodes can provide more accurate localization of a mobile node. For the post-calibrated (with antenna delay) anchor nodes, the RMSEs of the estimated xyz-coordinates and positions of the mobile node for both TWR methods were within the same order of magnitude and with centimeter-level accuracy. Hence, the proposed system should be applicable for the calibration of anchor nodes in the current accuracy-demanding UWB-based RTLS applications. Finally, in Table 3, we summarize by comparing our results with those of other state-of-the-art auto-calibration methods, which mainly differ in providing simultaneous measurement of the position and antenna delay values of the anchor nodes during the calibration process.

4. Conclusions

This paper presented a novel node calibration system that simultaneously measures the position and antenna delay values of the anchor nodes in UWB-based RTLSs. Based on an experiment comparing the accuracy when localizing a mobile node at a number of test points satisfying LOS conditions, the post-calibrated (with antenna delay) case of anchor nodes whose position and antenna delay values were measured by the proposed system provided more accurate location estimations. The results show the significance of the proposed system in maintaining a highly effective UWB-based RTLS.

Author Contributions

Conceptualization, S.S. and T.D.; methodology, S.S. and T.D.; software, S.S. and T.D.; validation, S.S. and T.D.; formal analysis, S.S.; investigation, S.S.; resources, S.S.; data curation, S.S.; writing—original draft preparation, S.S.; writing—review and editing, S.S.; visualization, S.S.; supervision, L.-o.K., K.K., and T.D.; project administration, L.-o.K., K.K., and T.D.; funding acquisition, L.-o.K., K.K., and T.D. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the National Electronics and Computer Technology Center (NECTEC) and National Science and Technology Development Agency (NSTDA).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors would like to thank the reviewers for providing their feedback for improving the manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Ferreira, A.F.G.; Fernandes, D.M.A.; Catarino, A.P.; Monteiro, J.L. Localization and Positioning Systems for Emergency Responders: A Survey. IEEE Commun. Surv. Tutor. 2017, 19, 2836–2870. [Google Scholar] [CrossRef]
  2. Liu, Z.; Cheng, L.; Liu, A.; Zhang, L.; He, X.; Zimmermann, R. Multiview and Multimodal Pervasive Indoor Localization. In Proceedings of the 25th ACM International Conference on Multimedia (MM’17), New York, NY, USA, 19 October 2017; pp. 109–117. [Google Scholar]
  3. Wan, S.; Wen, L.; Han, J.; Song, L.; Zhang, Q.; Li, K.; Li, Z.; Zhang, W.; Zhang, B.; You, X.; et al. An Automated Real-Time Localization System in Highway and Tunnel Using UWB DL-TDoA Technology. Wirel. Commun. Mob. Comput. 2020, 2020, 8877654. [Google Scholar] [CrossRef]
  4. Gandhi, G.M.; Rama, P. GPS based Multi-hop Communication with Localization in Subterranean Wireless Sensor Networks. Procedia Comput. Sci. 2015, 57, 1189–1198. [Google Scholar] [CrossRef] [Green Version]
  5. Du, H.; Zhang, C.; Ye, Q.; Xu, W.; Kibenge, P.L.; Yao, K. A hybrid outdoor localization scheme with high-position accuracy and low-power consumption. EURASIP J. Wirel. Commun. Netw. 2018, 2018, 4. [Google Scholar] [CrossRef] [Green Version]
  6. Yassin, A.; Nasser, Y.; Awad, M.; Al-Dubai, A.; Liu, R.; Yuen, C.; Raulefs, R.; Aboutanios, E. Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications. IEEE Commun. Surv. Tutor. 2017, 19, 1327–1346. [Google Scholar] [CrossRef] [Green Version]
  7. Zafari, F.; Gkelias, A.; Leung, K.K. A Survey of Indoor Localization Systems and Technologies. IEEE Commun. Surv. Tutor. 2019, 21, 2568–2599. [Google Scholar] [CrossRef] [Green Version]
  8. Queralta, J.P.; Almansa, C.M.; Schiano, F.; Floreano, D.; Westerlund, T. UWB-based system for UAV Localization in GNSS-Denied Environments: Characterization and Dataset. arXiv 2020, arXiv:2003.04380. [Google Scholar]
  9. Seco, F.; Jimenez, A.R.; Prieto, C.; Roa, J.; Koutsou, K. A survey of mathematical methods for indoor localization. In Proceedings of the 2009 IEEE International Symposium on Intelligent Signal Processing, Budapest, Hungary, 26–28 August 2009; pp. 9–14. [Google Scholar] [CrossRef]
  10. Xiao, J.; Zhou, Z.; Yi, Y.; Ni, L.M. A Survey on Wireless Indoor Localization from the Device Perspective. ACM Comput. Surv. 2016, 49, 1–31. [Google Scholar] [CrossRef]
  11. Alarifi, A.; Al-Salman, A.; Alsaleh, M.; Alnafessah, A.; Al-Hadhrami, S.; Al-Ammar, M.A.; Al-Khalifa, H.S. Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances. Sensors 2016, 16, 707. [Google Scholar] [CrossRef]
  12. Chintalapudi, K.; Padmanabha Iyer, A.; Padmanabhan, V.N. Indoor localization without the pain. In Proceedings of the 16th Annual International Conference on Mobile Computing and Networking, MOBICOM 2010, Chicago, IL, USA, 20–24 September 2010; pp. 173–184. [Google Scholar]
  13. Faragher, R.; Harle, R. Location Fingerprinting with Bluetooth Low Energy Beacons. IEEE J. Sel. Areas Commun. 2015, 33, 2418–2428. [Google Scholar] [CrossRef]
  14. Kumar, S.; Gil, S.; Rus, D.; Katabi, D. Accurate Indoor Localization with Zero Startup Cost. In Proceedings of the ACM Conference on Mobile Computing and Networking (MobiCom’14), New York, NY, USA, 7 September 2014; pp. 483–494. [Google Scholar]
  15. Yang, J.; Chen, Y. Indoor Localization Using Improved RSS-Based Lateration Methods. In Proceedings of the GLOBECOM 2009—2009 IEEE Global Telecommunications Conference, Honolulu, HI, USA, 30 November–4 December 2009; pp. 1–6. [Google Scholar] [CrossRef]
  16. Dalce, R.; Val, T.; Van Den Bossche, A. Comparison of Indoor Localization Systems Based on Wireless Communications. Wirel. Eng. Technol. 2011, 2. [Google Scholar] [CrossRef] [Green Version]
  17. IEEE 802.15.4a. IEEE Standard for Information technology– Local and metropolitan area networks—Specific requirements—Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs): Amendment 1: Add Alternate PHYs. Technical Report. 2007. Available online: https://standards.ieee.org/standard/802_15_4a-2007.html (accessed on 9 January 2022).
  18. Karapistoli, E.; Pavlidou, F.; Gragopoulos, I.; Tsetsinas, I. An overview of the IEEE 802.15.4a Standard. IEEE Commun. Mag. 2010, 48, 47–53. [Google Scholar] [CrossRef]
  19. IEEE Standard for Local and metropolitan area networks—Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs). In IEEE Std 802.15.4-2011 (Revision of IEEE Std 802.15.4-2006); IEEE: Piscataway, NJ, USA, 2011; pp. 1–314. [CrossRef]
  20. IEEE 802.15.4z-2020. IEEE 802.15.4z-2020—IEEE Standard for Low-Rate Wireless Networks—Amendment 1: Enhanced Ultra Wideband (UWB) Physical Layers (PHYs) and Associated Ranging Techniques. Technical Report. 2020. Available online: https://standards.ieee.org/standard/802_15_4z-2020.html (accessed on 9 January 2022).
  21. Hach, R. Symmetric double side two way ranging. Proceedings of IEEE Computer Society, Washington, DC, USA, 17–20 October 2005. [Google Scholar]
  22. Jiang, Y.; Leung, V.C.M. An Asymmetric Double Sided Two-Way Ranging for Crystal Offset. In Proceedings of the 2007 International Symposium on Signals, Systems and Electronics, Montreal, QC, Canada, 30 July–2 August 2007; pp. 525–528. [Google Scholar] [CrossRef]
  23. Neirynck, D.; Luk, E.; McLaughlin, M. An alternative double-sided two-way ranging method. In Proceedings of the 2016 13th Workshop on Positioning, Navigation and Communications (WPNC), Bremen, Germany, 19–20 October 2016; pp. 1–4. [Google Scholar] [CrossRef]
  24. Lian Sang, C.; Adams, M.; Hörmann, T.; Hesse, M.; Porrmann, M. Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods. Sensors 2019, 19, 616. [Google Scholar] [CrossRef] [Green Version]
  25. Wu, Y.; Chaudhari, Q.; Serpedin, E. Clock Synchronization of Wireless Sensor Networks. IEEE Signal Process. Mag. 2011, 28, 124–138. [Google Scholar] [CrossRef]
  26. He, S.; Dong, X. High-Accuracy Localization Platform Using Asynchronous Time Difference of Arrival Technology. IEEE Trans. Instrum. Meas. 2017, 66, 1728–1742. [Google Scholar] [CrossRef]
  27. Decawave Limited. APS014 Application Note, Antenna Delay Calibration of DW1000-Based Products and Systems. 2018. Available online: https://www.decawave.com/wp-content/uploads/2018/10/APS014_Antennna-Delay-Calibration_V1.2.pdf (accessed on 9 January 2022).
  28. Hamer, M.; D′Andrea, R. Self-Calibrating Ultra-Wideband Network Supporting Multi-Robot Localization. IEEE Access 2018, 6, 22292–22304. [Google Scholar] [CrossRef]
  29. Vashistha, A.; Gupta, A.; Law, C.L. Self calibration of the anchor nodes for UWB-IR TDOA based indoor positioning system. In Proceedings of the 2018 IEEE 4th World Forum on Internet of Things (WF-IoT), Singapore, 5–8 February 2018; pp. 688–693. [Google Scholar] [CrossRef]
  30. Almansa, C.M.; Shule, W.; Queralta, J.P.; Westerlund, T. Autocalibration of a Mobile UWB Localization System for Ad-Hoc Multi-Robot Deployments in GNSS-Denied Environments. arXiv 2020, arXiv:2004.06762. [Google Scholar]
  31. Horváth, K.A.; Ill, G.; Milánkovich, Á. Calibration method of antenna delays for UWB-based localization systems. In Proceedings of the 2017 IEEE 17th International Conference on Ubiquitous Wireless Broadband (ICUWB), Salamanca, Spain, 12–15 September 2017; pp. 1–5. [Google Scholar]
  32. Gui, X.; Guo, S.; Chen, Q.; Han, L. A New Calibration Method of UWB Antenna Delay Based on the ADS-TWR. In Proceedings of the 2018 37th Chinese Control Conference (CCC), Wuhan, China, 25–27 July 2018; pp. 7364–7369. [Google Scholar]
  33. Shah, S.; Chaiwong, K.; Kovavisaruch, L.O.; Kaemarungsi, K.; Demeechai, T. Antenna Delay Calibration of UWB Nodes. IEEE Access 2021, 9, 63294–63305. [Google Scholar] [CrossRef]
  34. Shah, S.; Demeechai, T. Multiple Simultaneous Ranging in IR-UWB Networks. Sensors 2019, 19, 5415. [Google Scholar] [CrossRef] [Green Version]
  35. Decawave Limited. Decawave DWM1001 Datasheet. 2017. Available online: https://www.decawave.com/dwm1001dev/datasheet/ (accessed on 9 January 2022).
  36. Segger Microcontroller. Segger Embedded Studio. Available online: https://www.segger.com/products/development-tools/embedded-studio/ (accessed on 9 January 2022).
  37. Maranò, S.; Gifford, W.M.; Wymeersch, H.; Win, M.Z. NLOS identification and mitigation for localization based on UWB experimental data. IEEE J. Sel. Areas Commun. 2010, 28, 1026–1035. [Google Scholar] [CrossRef] [Green Version]
  38. Yu, K.; Wen, K.; Li, Y.; Zhang, S.; Zhang, K. A Novel NLOS Mitigation Algorithm for UWB Localization in Harsh Indoor Environments. IEEE Trans. Veh. Technol. 2019, 68, 686–699. [Google Scholar] [CrossRef]
  39. Park, J.; Nam, S.; Choi, H.; Ko, Y.; Ko, Y. Improving Deep Learning-Based UWB LOS/NLOS Identification with Transfer Learning: An Empirical Approach. Electronics 2020, 9, 1714. [Google Scholar] [CrossRef]
Figure 1. (a) Experimental layout (unit: cm). The positions of the anchor nodes, the known positions of the mobile node, and the test points for the mobile node. (b) Measurement and test environment.
Figure 1. (a) Experimental layout (unit: cm). The positions of the anchor nodes, the known positions of the mobile node, and the test points for the mobile node. (b) Measurement and test environment.
Sensors 22 00864 g001
Figure 2. Means of the estimated positions of the mobile node at each test point from AltDS-TWR for the three calibration cases of anchor nodes: (a) pre-calibrated case, (b) post-calibrated (with antenna delay) case, and (c) post-calibrated (without antenna delay) case.
Figure 2. Means of the estimated positions of the mobile node at each test point from AltDS-TWR for the three calibration cases of anchor nodes: (a) pre-calibrated case, (b) post-calibrated (with antenna delay) case, and (c) post-calibrated (without antenna delay) case.
Sensors 22 00864 g002
Figure 3. Mean of the estimated positions of the mobile node at each test point from MSR for the three calibration cases of anchor nodes: (a) pre-calibrated case, (b) post-calibrated (with antenna delay) case, and (c) post-calibrated (without antenna delay) case.
Figure 3. Mean of the estimated positions of the mobile node at each test point from MSR for the three calibration cases of anchor nodes: (a) pre-calibrated case, (b) post-calibrated (with antenna delay) case, and (c) post-calibrated (without antenna delay) case.
Sensors 22 00864 g003
Table 1. Comparison of the RMSEs (unit: cm) of the estimated xyz-coordinates and positions of the mobile node at each test point from AltDS-TWR for the pre-calibrated, post-calibrated (with antenna delay), and post-calibrated (without antenna delay) cases of anchor nodes.
Table 1. Comparison of the RMSEs (unit: cm) of the estimated xyz-coordinates and positions of the mobile node at each test point from AltDS-TWR for the pre-calibrated, post-calibrated (with antenna delay), and post-calibrated (without antenna delay) cases of anchor nodes.
Test
Point
RMSE (cm)
Pre-CalibratedPost-CalibratedPost-Calibrated
(with Antenna Delay)(without Antenna Delay)
CoordinatesPositionCoordinatesPositionCoordinatesPosition
x-y-z-x-y-z-x-y-z-
T16.1915.2718.1924.541.686.483.037.351.512.919.089.65
T214.3513.3422.4729.814.474.182.196.53.12.6610.0110.81
T319.349.7525.4733.431.781.057.077.372.174.317.378.81
T426.087.4123.3635.791.451.164.114.511.187.5313.7515.72
T528.586.3518.5534.663.61.172.34.442.125.2215.9416.91
T68.0115.3719.8626.364.711.525.267.235.912.086.338.9
T77.4910.9821.3625.162.521.265.686.341.732.168.729.15
T815.19824.8230.181.243.386.067.052.612.0311.8912.34
T921.729.0828.2436.761.461.363.073.664.468.0323.8925.59
T1026.847.7620.3634.572.590.984.445.231.623.0817.8718.2
T112.0316.411.4920.121.761.261.52.641.751.1413.0413.21
T127.4313.8817.6323.644.393.235.948.061.181.1812.3412.45
T1317.279.5117.9826.684.492.243.486.113.823.1112.813.71
T1419.858.6620.7529.991.182.315.56.082.232.3714.3414.71
T1526.477.8418.9533.491.281.553.433.984.72.3213.2414.24
T166.5516.721.6828.144.721.344.596.722.441.6711.0611.45
T178.610.1716.7521.393.516.733.038.172.15.6614.2915.51
T1819.068.9926.6733.995.634.733.638.27.735.610.0113.83
T1923.318.0323.5634.14.043.92.336.078.965.988.2613.57
T2026.938.5216.8632.891.631.841.823.063.81.6216.2916.81
Table 2. Comparison of RMSEs (unit: cm) of the estimated xyz-coordinates and positions of the mobile node at each test point from MSR for the pre-calibrated, post-calibrated (with antenna delay), and post-calibrated (without antenna delay) cases of anchor nodes.
Table 2. Comparison of RMSEs (unit: cm) of the estimated xyz-coordinates and positions of the mobile node at each test point from MSR for the pre-calibrated, post-calibrated (with antenna delay), and post-calibrated (without antenna delay) cases of anchor nodes.
Test
Point
RMSE (cm)
Pre-CalibratedPost-CalibratedPost-Calibrated
(with Antenna Delay)(without Antenna Delay)
CoordinatesPositionCoordinatesPositionCoordinatesPosition
x-y-z-x-y-z-x-y-z-
T121.2626.218.7938.623.233.8510.311.476.9915.3217.3824.2
T214.9726.3610.1831.983.494.199.9911.389.9615.4413.9423.07
T312.1924.295.0427.642.592.758.168.9910.613.0616.1923.35
T49.3323.318.0726.382.32.555.266.2811.6912.2215.3122.82
T59.9322.9613.728.524.642.625.167.429.3412.7117.5723.61
T621.6329.1319.5641.224.912.835.918.1910.3511.1123.3927.89
T723.0725.1311.4735.993.582.839.2210.296.157.7718.4720.96
T817.7723.135.2729.652.993.836.768.338.577.0519.0522.04
T914.2324.9214.8432.33.182.945.827.259.810.1323.2727.21
T1011.3324.2519.833.293.992.596.518.0710.5211.4623.6928.34
T1130.5532.6229.3753.483.62.2314.7915.384.416.9817.7319.55
T1224.8830.9712.0641.513.152.2913.8514.385.797.318.1420.39
T1315.5227.115.1431.663.883.0813.0513.9611.776.4417.221.82
T1414.8226.0514.4233.263.143.097.468.6610.218.0222.525.98
T1511.2824.8621.9935.053.162.647.218.3111.529.4725.9329.91
T1625.736.7812.4246.555.012.147.319.127.774.2125.2626.77
T1723.729.5110.539.282.926.0415.2516.665.893.0415.2116.59
T1814.8128.2714.6635.124.374.634.978.0811.313.4926.3328.87
T1911.1226.0219.6234.433.23.684.676.7512.734.6226.3829.65
T208.9325.3121.9134.652.52.74.625.9113.327.0825.7529.84
Table 3. Comparison of auto-calibration methods for UWB-based anchor nodes.
Table 3. Comparison of auto-calibration methods for UWB-based anchor nodes.
MethodResultClockReferenceCalibrationRMSE (cm)
SynchronizationSystem
Hamer et al. [28]ExperimentRequiredRequiredPosition9.7
Vashistha et al. [29]ExperimentRequiredRequiredPosition30
Almansa et al. [30]SimulationNot requiredNot requiredPosition135
ProposedExperimentNot requiredNot requiredPosition and5.94
antenna delay
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Shah, S.; Kovavisaruch, L.-o.; Kaemarungsi, K.; Demeechai, T. Node Calibration in UWB-Based RTLSs Using Multiple Simultaneous Ranging. Sensors 2022, 22, 864. https://doi.org/10.3390/s22030864

AMA Style

Shah S, Kovavisaruch L-o, Kaemarungsi K, Demeechai T. Node Calibration in UWB-Based RTLSs Using Multiple Simultaneous Ranging. Sensors. 2022; 22(3):864. https://doi.org/10.3390/s22030864

Chicago/Turabian Style

Shah, Shashi, La-or Kovavisaruch, Kamol Kaemarungsi, and Tanee Demeechai. 2022. "Node Calibration in UWB-Based RTLSs Using Multiple Simultaneous Ranging" Sensors 22, no. 3: 864. https://doi.org/10.3390/s22030864

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