Analysis of Positioning Error for Two-Dimensional Location System

This paper investigates the positioning error using different positioning techniques for two-dimensional location system. Based on the measurement models of TOA with/without the time synchronization and TDOA techniques, the performance comparison analysis between TOA with/without the time synchronization and TDOA is presented respectively. The performance of TOA with the time synchronization and TDOA is influenced by the specific distribution of the reference nodes. Hence, it is hard to determine which one is better.Theperformance of TDOA is always superior toTOAwithout the time synchronization using the same reference nodes. These conclusions are finally illustrated by the simulation results presented in two scenarios.


Introduction
Nowadays, numerous systems are available for outdoor localization, such as Global Positioning System (GPS), Instrument Landing System (ILS), and Very High Frequency (VHF) Omnidirectional Range (VOR) [1].Two-dimensional positioning can offer latitude and longitude information.Threedimensional positioning adds altitude to the two above.In most cases, two-dimensional positioning is sufficient to solve a given task as altitude information is not interesting.Positioning techniques are different by measurement parameters [2], such as the Received Signal Strength (RSS) [3], Angle of Arrival (AOA) [4], and signal propagation time [5][6][7].The RSS technique uses the received signal power for positioning.Its accuracy is limited by the fading of wireless signals [3].The AOA technique requires either directional antennas or antenna arrays to measure the AOA of the signal sent by the mobile to be positioned.The signal propagation time technique estimates the mobile location by measuring the time it takes for the signal to travel from the reference nodes to the mobile.They could achieve very accurate estimation of the mobile location if combined with high-precision timing measurement techniques [8].The signal propagation time technique has better positioning accuracy than the RSS and AOA techniques in general [9].Therefore, this paper focuses mainly on the signal propagation time technique.
The technique based on signal propagation time can be further categorized as follows: Time of Arrival (TOA) [10,11] and Time Difference of Arrival (TDOA) [12].The TOA technique employs the information of the absolute signal travel time from the reference nodes to the mobile.By multiplying the speed of light, the transmit time between the reference nodes and the mobile can be used to obtain the distances.Based on the geometrical principle, the mobile lies on a circle centered at the reference node's location.The mobile location is determined as the intersection of the circles.The TOA technique can be used in two different cases.The first one requires strict synchronization between the reference nodes and the mobile.It is used in many wireless ad hoc sensor network applications [13].However, some time the time synchronization is a difficult task to achieve in reality.The other eliminates the need for synchronization between the reference nodes and the mobile and solves the clock bias as an unknown parameter.A well-known application example is Global Navigation Satellite System (GNSS).TDOA is the hyperbolic location technique, which is one of the most widely utilized positioning techniques in cellular mobile communication systems and ship navigation systems.In the case of TDOA, only the reference nodes are synchronized, while the mobile does not need to be synchronized.The mobile location is estimated by means of measuring the difference of transmission time from it to a pair of reference nodes.It does not require knowledge of the time that the signal left the transmitter at.For each pair of reference nodes, TDOA yields a hyperbolic curve with the reference node at the foci.The position of the mobile is determined as the intersection of the hyperbolic curves.Loran C is a typical application.However, its accuracy is not high enough to meet the growing demand [14].
Some studies have focused on the statistical performance analysis of these location techniques.In general, an analysis of this kind makes a number of assumptions about the nature of the available TOA and TDOA parameters [12,15,16].References [17,18] presented dilution of precision (DOP) relationships between TOA for point positioning and TDOA for relative positioning in GPS.References [19][20][21] showed that the positioning error estimate of TDOA is exactly the same as that of TOA using linearized weighted least square algorithm resulting in the same DOPs.A comparison analysis established in two different ways (strict and average) of the accuracy of various location techniques with the linearized weighted least square estimator has been performed [22].Most of these existing performance analyses of TOA and TDOA make some assumptions, for example, based on linearized weighted least square algorithm, out of time synchronization, in GPS positioning.As the number of the reference nodes increases, both TOA and TDOA techniques can be used in other positioning applications, such as ground-based navigation.It might be interesting to know which technique makes better accurate positioning with the general algorithm to estimate the mobile location.To tackle this problem, the aim of this paper is to investigate the positioning error of TOA and TDOA with and without the time synchronization using the general linearized least square algorithm.And the performance of these different positioning techniques is also compared.
This paper is organized as follows.In Section 2, the measurement models of TOA and TDOA techniques are explained.The theoretical analysis of the performance comparison between TOA with or without the time synchronization and TDOA is presented in Section 3, respectively.Section 4 consists of the simulation of two scenarios and the results verify the analytic comparison results.Finally, some concluding remarks are given in Section 5.

Measurement Model and Location Estimation
In the two-dimensional location system, mobile location estimation can be determined using the latitude and longitude coordinates of the reference nodes using TOA and TDOA techniques [23].(, ) denote the latitude and longitude coordinates of the mobile.For convenience, the changes in latitude and longitude are denoted by the horizontal and vertical increments (Δ, Δ), as shown in Figure 1.(, ) and (Δ, Δ) satisfy the following equations: The measurement parameter is indicated by  in the location system.The location equation can be modeled as  = (, ) that is nonlinear generally.Obtain the linear location equation using Taylor-series, keeping only terms below second order where   and L denote the measurement value and its estimation for the th reference node (or a pair of reference nodes), respectively.Usually the measurements from different reference nodes are obtained at the same time.Stacking all the measurements, (2) can be written in matrix form as follows: [

𝜕 L𝑛 𝜕𝜑 𝜕 L𝑛 𝜕𝜔
where then We can write (5) more compactly as where The least square solution for the corrections to the estimation (Δ, Δ) can be written as Consequently the latitude and longitude (, ) of the mobile can be gotten according to (1).Assuming the measurement error is very small, the effects on the linearization of the location equation can be neglected.If the measurement error term in the equation is retained, the location matrix ( 6) can be rewritten as where  and  x denote the measurement and positioning error vector, respectively.According to the least square algorithm, the solution of the positioning error vector is given by The above expression shows the relationship between the measurement error and the positioning error.Therefore, in order to determine the mean and variance of the positioning error, a measurement error model needs to be given firstly.
In practice, it is not feasible to know the accurate probability distribution of the measurement error.In order to simplify the analysis of the positioning error, we make the following assumptions for the measurement error model.
(a) For all the reference nodes or pairs of reference nodes, the measurement error  is a normal distribution with the same mean and variance  () = 0, where (⋅) denotes the mean value, cov(⋅) denotes the covariance, I is an identity matrix, and  is the common standard deviation of the measurement error.(b) Measurement errors between the different reference nodes or pairs of reference nodes are uncorrelated.Thus, the covariance matrix Q of the measurement error vector is a diagonal matrix On the basis of the above two assumptions, the covariance matrix of the positioning error is where (A  A) −1 is symmetric, called a weight coefficient matrix.The element contains the geometric accuracy and correlated information of all the solutions.It is the basis of the location accuracy evaluation.
2.1.Measurement Model for TOA.For the TOA technique, according to (4) it can be obtained that where   is the estimated azimuth angle directed from the estimation of the mobile's location to the th reference node.  and D represent the measured and estimated distance between the mobile and the th reference node, respectively.  and D can be calculated by the following formulas: ) , It should be noted that the unit of the estimated azimuth angle is radians.
If the mobile clock is perfectly synchronized with the clock in the reference node, the time delay from the transmitter to the mobile can be measured precisely.The distance between them will be obtained by multiplying the signal propagation speed.The coordinate of the mobile can be solved having at least two reference nodes.Let Then the positioning error is The covariance matrix of the positioning error is given by cov The time synchronization, however, is a difficult task to achieve in reality.In the TOA technique, the clock bias augments the two-dimensional location vector forming a three-dimensional state vector.Thus, to estimate the mobile location, more than three independent TOA measurements are required.Equation ( 2) is rewritten as where  =  ⋅ . is the mobile clock bias. is the signal propagation speed, equaling the speed of light.Write the location equations in matrix form According to (4), the above matrix can be simplified as where Using the least square algorithm, the solutions including a clock bias are Similar to the TOA technique with the time synchronization, if the measurement errors in the location equations are reserved, the positioning matrix can be rewritten as where The solution using the least square algorithm is The covariance matrix of the positioning error is

Measurement Model for TDOA.
As compared with the TOA technique that directly estimates the clock bias included in the state vector, the TDOA technique eliminates the clock bias from the state vector.For the purpose, one element of a TOA measurement vector is selected as the main reference node and the remaining elements are subtracted by this main reference node, resulting in a TDOA measurement vector.
According to (4), we can know that where The subscript  represents the main reference node.In this paper, the first reference node is selected as the main reference node; that is,  = 1.Then The positioning error and its covariance matrix are given by

Positioning Error Comparison
Comparison of positioning errors for different methods is to compare their covariance matrixes.According to the previous theoretical analysis, we can conclude the following results: Assuming that the same measurement mechanism is used for both TOA and TDOA techniques, the variances of the measurement errors are equal.Therefore the comparison of the positioning errors is to compare the weight coefficient matrixes.In Automatic Identification System (AIS), the mobile can only receive positioning signals from three reference nodes at the same time, which will be focused on in this paper.

Comparison of TOA with the Time Synchronization and
TDOA.From ( 16) and (30), we can derive S is called a transformation matrix defined as follows: I 2 is the identity matrix of order 2. The covariance matrix of TDOA is rewritten as where According to the matrix inversion lemma, cov (37) The matrix D could not be decided to be either a positive definite matrix or a negative definite matrix.So it is hard to determine the performance of TOA with the time synchronization being better than or worse than the TDOA technique.It is determined by the specific distribution of the reference nodes.

Comparison of TOA without the Time Synchronization and TDOA.
According to H, as shown in ( 22), we know that According to the inverse of the block matrix, where The positioning error for TOA without the time synchronization is only determined by the matrix (G  JG) −1 .The covariance matrix of the positioning error is where Thus, the positioning error of TOA without the time synchronization is always greater than TDOA with the same reference nodes.The performance of TDOA is always better than TOA without the time synchronization.

Simulations
To verify the conclusions in Section 3, two types of simulation models are given, which are implemented using Matlab.One is the positioning error analysis of some certain mobile locations using AIS reference nodes named Laotieshan, Huangbaizui, and Beihuangcheng in the real situation.In Figure 2, the yellow box indicates the location of the AIS reference node.Assuming the radius of signal propagation is 45 nautical miles, the signal coverage is shown as a red circle.Two mobile locations are selected for simulation.A red dot indicates the location of the first mobile.A purple dot indicates the other.Table 1 gives information about three AIS reference nodes, including the latitude and longitude coordinates and their maritime mobile communications service identity (MMSI).The location coordinates of the two selected mobiles are also shown in Table 1.
The covariance matrixes of the positioning error using three different positioning techniques are as follows.
For    The traces of weight coefficient matrixes of the first mobile location are summarized in Table 2.With the same processing, the covariance matrixes and the corresponding weight coefficient matrix traces of the other mobile location can also be calculated, referring to Table 2. Based on these above results, we can draw the following two conclusions.Firstly, in the case of the time synchronization, for the first mobile location, the performance of TOA is superior to TDOA.This is contrasted with the other mobile location, for which the performance of TDOA is better.However, if time is not synchronized, TDOA always has the better performance than TOA.The theoretical derived results are confirmed in Section 3.
It gives the simulation results with some certain mobile locations in the above.Here is the other scenario.Reference nodes are located at (0 ∘ N, 0 ∘ E), (60 ∘ N, 0 ∘ E), and (0 ∘ N, 60 ∘ E).The true mobile locations are assumed at each of 40 × 40 grid points whose latitude and longitude are between 30 ∘ and ∼50 ∘ .The gap between two adjacent grid points is 30  in either latitude or longitude direction.Figure 3 shows the traces of the covariance matrixes with different positioning techniques when the measurement error variance is 1.TOA with and without the time synchronization is shown in Figures 3(a The comparison of covariance matrixes using TOA with the time synchronization and TDOA is depicted in Figure 4(a).The difference between TOA and TDOA is greater than or less than 0 sometimes.That is to say, the performance is determined by the distribution of the reference nodes when TOA with the time synchronization and TDOA are compared.Figure 4(b) shows the comparison of the covariance matrixes between TOA without the time synchronization and TDOA.It can be seen from Figure 4(b) that the positioning error of TOA without the time synchronization is always greater than TDOA.Thus simulation results verify the theoretical analysis results.

Conclusions
The performance of different positioning techniques for twodimensional location system is investigated in this paper.The measurement models of TOA with/without the time synchronization and TDOA techniques are given.Positioning errors of TOA with/without the time synchronization and TDOA are analyzed and compared.With the performance of TOA with the time synchronization and TDOA it is hard to determine which one is better; that is, it depends on the distribution of the reference nodes.The performance of TDOA is always superior to TOA without the time synchronization having the same reference nodes.Finally, these theoretical analysis conclusions are demonstrated by the simulation results.

Figure 2 :
Figure 2: Map of AIS reference nodes and mobile locations.

Figure 3 :
Figure 3: Trace of covariance matrixes with different positioning techniques.
) and 3(b), respectively.Figure3(c) corresponds to the trace of the covariance matrix of TDOA.

Table 2 :
Weight coefficient matrix trace using different positioning techniques.