To achieve high accuracy in wireless positioning systems, both accurate measurements and good geometric relationship between the mobile device and the measurement units are required. Geometric dilution of precision (GDOP) is widely used as a criterion for selecting measurement units, since it represents the geometric effect on the relationship between measurement error and positioning determination error. In the calculation of GDOP value, the maximum volume method does not necessarily guarantee the selection of the optimal four measurement units with minimum GDOP. The conventional matrix inversion method for GDOP calculation demands a large amount of operation and causes high power consumption. To select the subset of the most appropriate location measurement units which give the minimum positioning error, we need to consider not only the GDOP effect but also the error statistics property. In this paper, we employ the weighted GDOP (WGDOP), instead of GDOP, to select measurement units so as to improve the accuracy of location. The handheld global positioning system (GPS) devices and mobile phones with GPS chips can merely provide limited calculation ability and power capacity. Therefore, it is very imperative to obtain WGDOP accurately and efficiently. This paper proposed two formations of WGDOP with less computation when four measurements are available for location purposes. The proposed formulae can reduce the computational complexity required for computing the matrix inversion. The simpler WGDOP formulae for both the 2D and the 3D location estimation, without inverting a matrix, can be applied not only to GPS but also to wireless sensor networks (WSN) and cellular communication systems. Furthermore, the proposed formulae are able to provide precise solution of WGDOP calculation without incurring any approximation error.
To enhance the performance of location estimation in wireless positioning systems, the geometric dilution of precision (GDOP) is widely used as a criterion for selecting measurement units. Since GDOP represents the geometric effect on the relationship between measurement error and positioning determination error, the smallest GDOP of the measurement unit subset is usually chosen for positioning. The conventional GDOP calculation using matrix inversion method requires many operations. Because more and more measurement units can be chosen nowadays, an efficient calculation should be designed to decrease the complexity. Since the performance of each measurement unit is different, the weighted GDOP (WGDOP), instead of GDOP, is used to select the measurement units to improve the accuracy of location. To calculate WGDOP effectively and efficiently, the closed-form solution for WGDOP calculation is proposed when more than four measurements are available. In this paper, an efficient WGDOP calculation method applying matrix multiplication that is easy for hardware implementation is proposed. In addition, the proposed method can be used when more than exactly four measurements are available. Even when using all-in-view method for positioning, the proposed method still can reduce the computational overhead. The proposed WGDOP methods with less computation are compatible with global positioning system (GPS), wireless sensor networks (WSN) and cellular communication systems.
In a wireless communication system, wireless location is the technique used to estimate the location of a mobile station (MS). To enhance the accuracy of MS location prediction, we propose a novel algorithm that utilizes time of arrival (TOA) measurements and the angle of arrival (AOA) information to locate MS when three base stations (BSs) are available. Artificial neural networks (ANN) are widely used techniques in various areas to overcome the problem of exclusive and nonlinear relationships. When the MS is heard by only three BSs, the proposed algorithm utilizes the intersections of three TOA circles (and the AOA line), based on various neural networks, to estimate the MS location in non-line-of-sight (NLOS) environments. Simulations were conducted to evaluate the performance of the algorithm for different NLOS error distributions. The numerical analysis and simulation results show that the proposed algorithms can obtain more precise location estimation under different NLOS environments.
Wireless location is the function used to determine the mobile station (MS) location in a wireless cellular communications system. When it is very hard for the surrounding base stations (BSs) to detect a MS or the measurements contain large errors in non-line-of-sight (NLOS) environments, then one need to integrate all available heterogeneous measurements to increase the location accuracy. In this paper we propose a novel algorithm that combines both time of arrival (TOA) and angle of arrival (AOA) measurements to estimate the MS in NLOS environments. The proposed algorithm utilizes the intersections of two circles and two lines, based on the most resilient back-propagation (Rprop) neural network learning technique, to give location estimation of the MS. The traditional Taylor series algorithm (TSA) and the hybrid lines of position algorithm (HLOP) have convergence problems, and even if the measurements are fairly accurate, the performance of these algorithms depends highly on the relative position of the MS and BSs. Different NLOS models were used to evaluate the proposed methods. Numerical results demonstrate that the proposed algorithms can not only preserve the convergence solution, but obtain precise location estimations, even in severe NLOS conditions, particularly when the geometric relationship of the BSs relative to the MS is poor.
19 January 2017 in International Journal of Distributed Sensor Networks
Because there are always non-line-of-sight effects in signal propagation, researchers have proposed various algorithms to mitigate the measured error caused by non-line-of-sight. Initially inspired by flocking birds, particle swarm optimization is an evolutionary computation tool for optimizing a problem by iteratively attempting to improve a candidate solution with respect to a given measure of quality. In this article, we propose a new location algorithm that uses time-of-arrival measurements to improve the mobile station location accuracy when three base stations are available. The proposed algorithm uses the intersections of three time-of-arrival circles based on the particle swarm optimization technique to give a location estimation of the mobile station in non-line-of-sight environments. An object function is used to establish the nonlinear relationship between the intersections of the three circles and the mobile station location. The particle swarm optimization finds the optimal solution of the object function and efficiently determines the mobile station location. The simulation results show that the proposed algorithm performs better than the related algorithms in wireless positioning systems, even in severe non-line-of-sight propagation conditions.
16 July 2013 in Mathematical Problems in Engineering
This paper considers location methods that are applicable in global positioning systems (GPS), wireless sensor networks (WSN), and cellular communication systems. The approach is to employ the resilient backpropagation (Rprop), an artificial neural network learning algorithm, to compute weighted geometric dilution of precision (WGDOP), which represents the geometric effect on the relationship between measurement error and positioning error. The original four kinds of input-output mapping based on BPNN for GDOP calculation are extended to WGDOP based on Rprop. In addition, we propose two novel Rpropbased architectures to approximate WGDOP. To further reduce the complexity of our approach, the first is to select the serving BS and then combines it with three other measurements to estimate MS location. As such, the number of subsets is reduced greatly without compromising the location estimation accuracy. We further employed another Rprop that takes the higher precision MS locations of the first several minimum WGDOPs as the inputs into consideration to determine the final MS location estimation. This method can not only eliminate the poor geometry effects but also significantly improve the location accuracy.