1-11hit |
Shinichi MURATA Takahiro MATSUDA
To localize an unknown wave source in non-line-of-sight environments, a wave source localization scheme using multiple unmanned-aerial-vehicles (UAVs) is proposed. In this scheme, each UAV estimates the direction-of-arrivals (DoAs) of received signals and the wave source is localized from the estimated DoAs by means of maximum likelihood estimation. In this study, by extending the concept of this scheme, we propose a novel wave source localization scheme using a single UAV. In the proposed scheme, the UAV moves on the path comprising multiple measurement points and the wave source is sequentially localized from DoA distributions estimated at these measurement points. At each measurement point, with a moving path planning algorithm, the UAV determines the next measurement point from the estimated DoA distributions and measurement points that the UAV has already visited. We consider two moving path planning algorithms, and validate the proposed scheme through simulation experiments.
To achieve more accurate measurements of the mobile station (MS) location, it is possible to integrate many kinds of measurements. In this paper we proposed several hybrid methods that utilized time of arrival (TOA) at seven base stations (BSs) and the angle of arrival (AOA) information at the serving BS to give location estimation of the MS in non-line-of-sight (NLOS) environments. Rather than applying the nonlinear circular lines of position (LOP), the proposed methods are easier by using linear LOP to determine the MS. In addition, the proposed methods can mitigate the NLOS effect, simply by applying the weighted sum of the intersections between different linear LOP and the AOA line, without requiring priori knowledge of NLOS error statistics. Simulation results show that the proposed methods can always yield superior performance in comparison with Taylor series algorithm (TSA) and the hybrid lines of position algorithm (HLOP) and the previous proposed methods employing circular LOP.
In this paper, we present an efficient time-of-arrival (TOA)-based localization method for wireless sensor networks. The goal of a localization system is to accurately estimate the geographic location of a wireless device. In real wireless sensor networks, accurately estimating mobile device location is difficult because of the presence of various errors. Therefore, localization methods have been studied in recent years. In indoor environments, the accuracy of wireless localization systems is affected by non-line-of-sight (NLOS) errors. The presence of NLOS errors degrades the performance of wireless localization systems. In order to effectively estimate the location of the mobile device, NLOS errors should be recognized and mitigated in indoor environments. In the TOA-based ranging method, the distance between the two wireless devices can be computed by multiplying a signal's propagation delay time by the speed of light. TOA-based localization measures the distance between the mobile station (MS) and three or more base stations (BSs). However, each of the NLOS errors of the measured distance between the i-th BS and the MS is different due to dissimilar obstacles in the direct signal path between the two nodes. In order to accurately estimate the location in a TOA-based localization system, an optimized localization algorithm that selects three measured distances with fewer NLOS errors is necessary. We present an efficient TOA-based localization scheme that combines three selected BSs in wireless sensor networks. This localization scheme yields improved localization performance in wireless sensor networks. In this paper, performance tests are performed, and the simulation results are verified through comparisons between various localization methods and the proposed method. As a result, proposed localization scheme using BS selection achieves remarkably better localization performance than the conventional methods. This is verified by experiments in real environments, and demonstrates a performance analysis in NLOS environments. By using BS selection, we will show an efficient and effective TOA-based localization scheme in wireless sensor networks.
Xiong LUO Xiaohui CHANG Hong LIU
More recently, there has been a growing interest in the study of wireless sensor network (WSN) technologies for Interest of Things (IoT). To improve the positioning accuracy of mobile station under the non-line-of-sight (NLOS) environment, a localization algorithm based on the single-hidden layer feedforward network (SLFN) using extreme learning machine (ELM) for WSN is proposed in this paper. Optimal reduction in the time difference of arrival (TDOA) measurement error is achieved using SLFN optimized by ELM. Compared with those traditional learning algorithms, ELM has its unique feature of a higher generalization capability at a much faster learning speed. After utilizing the ELM by randomly assigning the parameters of hidden nodes in the SLFN, the competitive performance can be obtained on the optimization task for TDOA measurement error. Then, based on that result, Taylor algorithm is implemented to deal with the position problem of mobile station. Experimental results show that the effect of NLOS propagation is reduced based on our proposed algorithm by introducing the ELM into Taylor algorithm. Moreover, in the simulation, the proposed approach, called Taylor-ELM, provides better performance compared with some traditional algorithms, such as least squares, Taylor, backpropagation neural network based Taylor, and Chan positioning methods.
Chien-Sheng CHEN Jium-Ming LIN Wen-Hsiung LIU Ching-Lung CHI
To achieve more accurate measurements of the mobile station (MS) location, it is possible to integrate many kinds of measurements. In this paper we proposed several simpler methods that utilized time of arrival (TOA) at three base stations (BSs) and the angle of arrival (AOA) information at the serving BS to give location estimation of the MS in non-line-of-sight (NLOS) environments. From the viewpoint of geometric approach, for each a TOA value measured at any BS, one can generate a circle. Rather than applying the nonlinear circular lines of position (LOP), the proposed methods are much easier by using linear LOP to determine the MS. Numerical results demonstrate that the calculation time of using linear LOP is much less than employing circular LOP. Although the location precision of using linear LOP is only reduced slightly. However, the proposed efficient methods by using linear LOP can still provide precise solution of MS location and reduce the computational effort greatly. In addition, the proposed methods with less effort can mitigate the NLOS effect, simply by applying the weighted sum of the intersections between different linear LOP and the AOA line, without requiring priori knowledge of NLOS error statistics. Simulation results show that the proposed methods can always yield superior performance in comparison with Taylor series algorithm (TSA) and the hybrid lines of position algorithm (HLOP).
Chien-Sheng CHEN Jium-Ming LIN Wen-Hsiung LIU Ching-Lung CHI
Intelligent transportation system (ITS) makes use of vehicle position to decrease the heavy traffic and improve service reliability of public transportation system. Many existing systems, such as global positioning system (GPS) and cellular communication systems, can be used to estimate vehicle location. The objective of wireless location is to determine the mobile station (MS) location in a wireless cellular communications system. The non-line-of-sight (NLOS) problem is the most crucial factor that it causes large measured error. In this paper, we present a novel positioning algorithm based on genetic algorithm (GA) to locate MS when three BSs are available for location purpose. Recently, GA are widely used as many various optimization problems. The proposed algorithm utilizes the intersections of three time of arrival (TOA) circles based on GA to estimate the MS location. The simulation results show that the proposed algorithms can really improve the location accuracy, even under severe NLOS conditions.
Chien-Sheng CHEN Szu-Lin SU Yih-Fang HUANG
The objective of wireless location is to determine the mobile station (MS) location in a wireless cellular communications system. When signals are propagated through non-line-of-sight (NLOS) paths, the measurements at the base stations (BSs) contain large errors which result in poor detectability of an MS by the surrounding BSs. In those situations, it is necessary to integrate all available heterogeneous measurements to improve location accuracy. This paper presents hybrid methods that combine time of arrival (TOA) at three BSs and angle of arrival (AOA) information at the serving BS to obtain a location estimate for the MS. The proposed methods mitigate the NLOS effect by using the weighted sum of the intersections between three TOA circles and the AOA line without requiring the a priori knowledge of NLOS error statistics. Numerical results show that all positioning methods offer improved estimation accuracy over those which rely on the two circles and two lines. The proposed methods always achieve better location accuracy than the Taylor series algorithm (TSA) and the hybrid lines of position algorithm (HLOP) do, regardless of the NLOS error statistics.
Youngbae KONG Junseok KIM Younggoo KWON Gwitae PARK
IEEE 802.15.4a standard enables location-aided routing or topology control in ZigBee networks, since it uses time-of-arrival (TOA)-based ranging technique. However, TOA based techniques may yield location error due to the non-line-of-sight (NLOS) effects, and hence degrade the network performance. In this letter, we demonstrate the impact of NLOS on the localization performance and propose a location error detection and compensation algorithm for IEEE 802.15.4a networks. The proposed algorithm detects NLOS by using the min-max algorithm and compensates the location error by using the Kalman filter. Experimental results show that the proposed algorithm significantly reduces the localization errors in indoor environments.
This Letter deals with the problem of non-line-of-sight (NLOS) in cellular systems devoted to location purposes. In conjugation with a variable loading technique, we present an efficient technique to make covariance shaping least squares estimator has robust capabilities against the NLOS effects. Compared with other methods, the proposed improved estimator has high accuracy under white Gaussian measurement noises and NLOS effects.
Wuk KIM Jang-Gyu LEE Gyu-In JEE
A hybrid location system for a mobile station consists of a wireless-assisted GPS and a kind of cellular signals. This letter presents a location estimator improving the performance of the hybrid mobile station location for all terrain environments including inside or between buildings. An estimation structure eliminating non-line-of-sight propagation-delay error effectively improves location accuracy of the hybrid location system.
Hiroyuki SHIMIZU Hironari MASUI Masanori ISHII Kozo SAKAWA Takehiko KOBAYASHI
Path loss and delay profile characteristics of the 3-GHz band are measured and compared for line-of-sight (LOS) and non-line-of-sight (NLOS) paths in a suburban residential area. For the LOS path, the path loss increases as a function of distance squared; and hence the propagation is considered as the free space propagation. For the NLOS paths, it is found that corner losses occur ranging from 28 to 40 dB, and subsequent losses increase as a function of distance squared, but in case of there are open spaces, spaces between the rows of houses or roads intersecting LOS road, the increase was small. The delay spread for the LOS path increased in proportion to power of the distance; and the exponents ranging from 1.9 to 2.9 is found smaller than in urban areas. The delay spreads for the NLOS paths were several times greater than that for the LOS path, and the rate of delay spread increase with distance was found to be several orders of magnitude greater for NLOS paths than the LOS path.