An Effective TOA-based Localization Method with Adaptive Bias Computation

At present, people spend most of their time indoors, so it is necessary to study high-precision positioning. Ultra wide band (UWB) can obtain the ranging accuracy with centimeter-level error. However, since the indoor environment is more complex than the outdoor environment, positioning errors tend to be generated during the UWB positioning due to the influence of non-line of sight (NLOS). Therefore, this paper investigates how to identify the NLOS environment and reduce the NLOS error. This paper proposes a method to determine the line of sight (LOS) environment credibility and uses it to determine the NLOS environment. The data with NLOS error is determined according to the standard deviation of the residual between the square of the predicted ranging value and the square of the measured ranging value. Then the data with NLOS error is compensated by complementary filtering. Finally, the compensated measurement data and the optimal estimation of the state at the previous moment are imported into the Kalman filter (KF) to determine the optimal estimation at the current moment.

For the mass demands of wireless communication services, the mobile location technologies have drawn much attention around the world. In wireless communication, one of the main problems with accurate location is nonline of sight (NLoS) propagation. To solve the problem, we present a new location algorithm with clustering technology by utilizing the geometrical feature of cell layout, time of arrival range measurements, and three base stations. The mobile location is estimated by solving the optimal solution of the objective junction based on the high density cluster. Simulations study was conducted to evaluate the performance of the algorithm for different NLoS error distributions and various upper bound of NLoS error. The results of our experiments demonstrate that the proposed algorithm is significantly more effective in location accuracy than range scaling algorithm, linear lines of position algorithm, and Taylor series algorithm, and also satisfies the location accuracy demand of E-911.

In this paper, we propose a surface correlation based fingerprinting method in sparse Wi-Fi environment. The proposed method can estimate location even with very few Wi-Fi APs by using accumulated spatial RSS pattern. We verify performance of the proposed method through several tests in a building with complex paths. Many studies have developed localization technologies that use measurements such as RSS (Received Signal Strength) or RTT (Round Trip Time) for Wi-Fi signal. All RF have signal noise and distortion problems as well as multipath problem in indoor environments. As the distance from the RF signal source increases, the discrimination of the RSS decreases due to RF signal noise and distortion. Therefore, ambiguity of RSS increases as the distance increases, the performance deteriorates. The conventional RF based localization method have tried to maintain dense RF environment to guarantee stable and accurate performance. However, in order to maintain the dense RF environment, it is becoming a barrier to commercialization of localization technology due to high cost of constructing RF infrastructure and maintenance difficulty. In this paper, we propose a Surface Correlation (SC) based fingerprinting technique to maintain high positioning performance even with few Wi-Fi APs. The surface is the accumulated RSS pattern data during the movement of a pedestrian, which means the spatial RSS pattern. Conventional fingerprinting methods using kNN (k-Nearest Neighbors) and WkNN (Weighted kNN) are very vulnerable to signal noise and distortion because they utilize instantaneous RSS data. The performance of Particle Filter (PF) based localization technology is also degraded in areas where Wi-Fi AP is sparsely distributed. However, the proposed method is very robust against signal noise and distortion because it compares the spatial RSS pattern with the reference RSS pattern on the fingerprinting database. This increases localization accuracy and availability for Wi-Fi coverage. For localization, the proposed method conduct correlation process for the spatial RSS pattern of a pedestrian with reference RSS pattern of database. So, the reference RSS pattern should be extracted from a reference trajectory that matches a pedestrian`s walking path. The proposed method utilize a database of ‘link-node’ structure to dynamically generate a reference trajectory in indoor environment with complicated path. It generate candidate reference trajectories using only MAC address and turn event of Pedestrian Dead-Reckoning (PDR). The proposed method fix a reference trajectory between these candidate trajectories through correlation process of measured RSS pattern with each reference RSS pattern. A reference point on the fixed reference having most similar RSS pattern to a pedestrian`s is considered as a current location. In order to improve performance at a fork where RSS ambiguity increases, the proposed method estimates preferentially for a reference trajectory matching with PDR turn event. The turn event can be wrong due to various motion of a pedestrian. The proposed method selects a correct reference trajectory by continuously performing correlation process on candidate reference trajectories. In order to verify the performance of the proposed surface correlation based fingerprinting method, we conducted several tests in a three-story building. Before the tests, we conducted a survey of Wi-Fi environment to construct fingerprinting database in the building. As a result of the survey, 170 APs are distributed in the building. We reduced the number of APs by 20% from 170 to 17, and analyzed performance of the proposed and conventional localization methods. The test results show that the performance of the conventional localization methods degrade as the number of applied APs decreases. The proposed fingerprinting method shows a 3 meter localization error even with very few Wi-Fi APs, and unlike the conventional fingerprinting method, the localization error is bounded to be within 5m due to the use of spatial RSS pattern. In this paper, we presented the fingerprinting method using the surface correlation in sparse Wi-Fi environment. The proposed fingerprinting method accumulates Wi-Fi RSS during movement of a pedestrian. The proposed method compares the spatial RSS pattern, which is accumulated RSS data, with reference RSS patterns of fingerprinting database. By comparing the RSS patterns, the proposed method greatly improves accuracy as well as stability. In addition, it can be effectively applied in a sparse Wi-Fi environment by improving the availability of ambiguous areas of Wi-Fi coverage. Through these results, we expect to be able to provide accurate and reliable location information even in indoor weak RF environment.

The purpose of a localization system is to estimate the coordinates of the geographic location of a mobile device. The accuracy of wireless localization is influenced by nonline-of-sight (NLOS) errors in wireless sensor networks. In this paper, we present an improved time of arrival (TOA)-based localization method for wireless sensor networks. TOA-based localization estimates the geographic location of a mobile device using the distances between a mobile station (MS) and three or more base stations (BSs). However, each of the NLOS errors along a distance measured from an MS (device) to a BS (device) is different because of dissimilar obstacles in the direct signal path between the two devices. To accurately estimate the geographic location of a mobile device in TOA-based localization, we propose an optimized localization method with a BS selection scheme that selects three measured distances that contain a relatively small number of NLOS errors, in this paper. Performance evaluations are presented, and the experimental results are validated through comparisons of various localization methods with the proposed method.

This paper addresses the target localization problem using time-of-arrival (TOA)-based technique under the non-line-of-sight (NLOS) environment. To alleviate the adverse effect of the NLOS error on localization, a total least square framework integrated with a regularization term (RTLS) is utilized, and with which the localization problem can get rid of the ill-posed issue. However, it is challenging to figure out the exact solution for the considered localization problem. In this case, we convert the RTLS problem into a semidefinite program (SDP), and then obtain the solution of the original problem by solving a generalized trust region subproblem (GTRS). The proposed method has a relatively good robustness in localization even under the circumstance that the prior knowledge of the NLOS links or its distribution does not know. The outperformance of the proposed method is demonstrated in the simulations compared with other state-of-the-art techniques.

Non-line-of-sight (NLOS) propagation poses a significant challenge to achieving high-accuracy ultra-wideband (UWB) indoor positioning. To address this issue, this study investigates solutions from two complementary perspectives: NLOS identification and error mitigation. First, an NLOS signal classification model is proposed based on multidimensional statistics of the channel impulse response (CIR). The model incorporates an attention mechanism and an improved snake optimization (ISO) algorithm, achieving significantly enhanced classification accuracy and robustness. Building on this foundation, a UKF–BiLSTM dual-directional mutual calibration framework is proposed to compensate for NLOS errors dynamically. The framework embeds the constant turn rate and velocity (CTRV) motion model within an unscented Kalman filter (UKF) to enhance trajectory modeling. It establishes a bidirectional correction loop with a bidirectional long short-term memory (BiLSTM) network. Through the synergy of physical constraints and data-driven learning, the framework adaptively suppresses NLOS errors. Experimental results demonstrate that the proposed classification model and positioning framework significantly outperform state-of-the-art methods, thereby providing a systematic solution for high-precision and robust UWB positioning in complex indoor environments.

For improved localization around the indoor/outdoor transit area of buildings, this paper proposes an efficient algorithm combining the measurements from the WLAN (Wireless Local Area Network) and the GPS (Global Positioning System) for. The proposed hybrid localization algorithm considers both multipath errors and NLOS (Non-Line-of-Sight) errors, which occur in most wireless localization systems. To detect and isolate multipath errors occurring in GPS measurements, the propose algorithm utilizes conventional multipath test statistics. To convert WLAN signal strength measurements to range estimates in the presence of NLOS errors, a simple and effective calibration algorithm is designed to compute conversion parameters. By selecting and combining the reliable GPS and WLAN measurements, the proposed hybrid localization algorithm provides more accurate location estimates. An experiment result demonstrates the performance of the proposed algorithm.

In the classic positioning applications, non-line of sight (NLOS) is a fatal problem which has a seriousimpact on the accuracy of target location. In this paper, we use NLOS range measurements based on themultistatic radar system to locate a human targethidingbehind corners. There is a transmitter radar and 5 receiver radars in the multistatic radar system introduced by this paper. When the transmitted antenna hides in the corner, the anti-radiation missiles are difficult in attacking the transmittedantenna. However, the multistatic radar system can locate the target. This paper put forwarded an experiment to illustrate our idea. After obtaining the range measurements of the target, the time difference of arrival (TDOA) method is employed to get estimation of the staff position. The common path can be eliminated by the TDOA method while the scattering points on thewall are unknown. The priori information about scene needs not to be known.

In this thesis, we cope with the fundamental mathematical and physical problems of the space-time-Doppler UWB system design for fading channels: multi-input multi-output (MIMO) wireless communication with adaptive filtering. The estimation algorithm from equalizer providing an accurate parameters estimate is investigated. UWB radio is a fast emerging technology with uniquely attractively features inviting major advances in wireless communications, networking, radar, imaging, and positioning systems. By its rule-making proposal in 2002, the Federal Communications Commission (FCC) in the United States essentially unleashed huge new bandwidth (3.6-10.6 GHz) at the noise floor, where UWB radios overlaying coexistence RF systems cerate using low-power ultra-short information bearing pulses. Right now, there are three basic types of UWB: multiband OFDM UWB (MB-OFDM UWB), impulse-UWB (I-UWB), and direct sequence UWB (DS-UWB). We focus on I-UWB and MB-OFDM-UWB, and compare their performance. A simple means for spreading the spectrum of low duty cycle pulse trains is time hopping (TH), with pulse position modulation (PPM) for data modulation at the rate of many pulses per data bit. The main contribution of this thesis for I-UWB is the design of leading edge detectors, coherent correlation detector (CCD), and pilot performance enhancement compared with different Rayleigh and Ricean fading conditions. For MB-OFDM UWB, we have considered the performance analysis and design criteria of MIMO OFDM UWB systems for high data-rate wireless transmission. The signal processing of frame detection, time synchronization, frequency synchronization, channel estimation, synchronization tracking using pilot subcarriers and 2-D MIMO detection algorithms is discussed. The main contributions of this thesis are 1) Compared with receiver employing the Maximum Likelihood (ML) detector, the receiver employing a low-complexity linear Minimum Mean Square Error (MMSE) demodulator can perform a limited performance loss in spatially uncorrelated channels. 2) Due to the operations of spreading and dispreading combined with MMSE-based frequency domain equalization, the adverse effects of the low-SNR subcarriers on the average BER performance are potentially improved. This is a direct consequence of spreading, because even if the signal corresponding to a specific chip is obliterated by a deep frequency domain channel fade, after dispreading these effects are spread over the Walsh-Hadamard Transform (WHT) length. Hence there is a high chance of still recovering all the partially affected subcarrier symbols without errors. 3) As a test case, the OFDM-based 200 Mb/s MB-UWB network (IEEE 802.15.3a) are considered, but the simulation results are shown above section. 4) The simulation channel can be easily applied to NOS and NLOS situation with WHT transformation from Simulink model. The fading channels of UWB with low/high signal to noise ratio (SNR), multipath effects, and multiuser interference may introduce large errors in location. The location engine performs the following tasks: █ Data fusion techniques: Different data fusion techniques are implemented using Time Of Arrival (TOA), Angle Of Arrival (AOA), or a combination of both. █ Channel modeling: A multipath, multiuser channel environment is created that models path loss, shadowing, Rayleigh fading, and Doppler frequency effects. █ Parameter estimation: TOA and AOA estimation algorithms are implemented as part of the location finding engine. Different variations of algorithms are implemented for performance and comparison purposes. █ Configuring the physical layer for different wireless networks. Among the programmable parameters are spreading factor, packet size, training length, constellation type, modulation technique, carrier frequency, level of transmitted signal power, and the number of antennas at the transmitter for both sides. █ Configuring the mobile user conditions. The wireless channel models depend on the Doppler frequencies present in the environment. The Doppler frequency depends on the mobile speed and carrier frequencies as input and generates a Rayleigh fading channel with the U-shape Doppler spectrum. █ Configuring the environmental parameters and network geographical structure. One of the factors affecting the performance of the wireless location system is the environment type (e.g., bad urban, urban, suburban, or rural area). For example, in a bad urban area with many blocking objects and buildings, non-line of sight (NLOS) effects plays an important role in the estimation accuracy.

One hurdle to accurate indoor localization using time-based networks is the presence of Non-Line-Of-Sight (NLOS) and multipath signals, affecting the accuracy of ranging in indoor environments. NLOS identification and mitigation have been studied over the years and applied to different time-based networks, with most works considering NLOS links with WiFi and UWB channels. In this article, we discuss the effects and challenges of NLOS conditions on indoor localization and present current state-of-the-art approaches to NLOS identification and mitigation in literature. We survey these approaches and classify them under different categories together with their merits and demerits. We further categorize approaches to tackle NLOS effects into single and hybrid measurement-based approaches in this work. Lessons learnt from the survey with future directions are also presented in this article.

In integrated sensing and communication (ISAC) systems enabled by unmanned aerial vehicles (UAVs), the selection of hovering points (HPs) plays a pivotal role in determining target localization performance. This paper analyzes and compares three HP selection methods. Simulation results demonstrate that considering both range and angle can achieve accurate localization while using significantly fewer HPs. These findings highlight the importance of informative HP selection in UAV trajectory design, enabling efficient and accurate target localization with minimal sensing resources.

Concurrent multi-target localization, data association, and navigation for a swarm of flying sensors

Efficient CT simulation of the four-field technique for conformal radiotherapy of prostate carcinoma

Purpose: Liver SBRT patients unable to tolerate breath-hold for radiotherapy are treated free-breathing with image guidance. Target localization using 3D CBCT requires extra margins to accommodate the respiratory motion. The purpose of this study is to evaluate the accuracy and reproducibility of 4D CT-on-rails in target localization for free-breathing liver SBRT. Methods: A Siemens SOMATOM CT-on-Rails 4D with Anzai Pressure Belt system was used both as the simulation and the localization CT. Fiducial marker was placed close to the center of the target prior to the simulation. Amplitude based sorting was used in the scan. Eight or sixteen phases of reconstructed CT sets (depends on breathing pattern) can be sent to Velocity to create the maximum intensity projection (MIP) image set. Target ITV and fiducial ITV were drawn based on the MIP image. In patient localization, a 4D scan was taken with the same settings as the sim scan. Images were registered to match fiducial ITVs. Results: Ten liver cancer patients treated for 50Gy over 5 fractions, with amplitudes of breathing motion ranging from 4.3–14.5 mm, were analyzed in this study. Results show that the Intra & inter fraction variability in liver motion amplitude significantly less than the baseline inter-fraction shifts in liver position. 90% of amplitude change is less than 3 mm. The differences in the D99 and D95 GTV dose coverage between the 4D CT-on-Rails and the CBCT plan were small (within 5%) for all the selected cases. However, the average PTV volume by using the 4D CT-on-Rails is 37% less than the CBCT PTV volume. Conclusion: Simulation and Registration using 4D CT-on-Rails provides accurate target localization and is unaffected by larger breathing amplitudes as seen with 3D CBCT image registration. Localization with 4D CT-on-Rails can significantly reduce the PTV volume with sufficient tumor

The location of people, mobile terminals and equipment is highly desirable for operational and safety enhancements in the mining industry. In an indoor environment such as a mine, the multipath caused by reflections, diffraction and diffusion on the rough sidewall surfaces, and the non-line of sight (NLOS) due to the blockage of the shortest path between transmitter and receiver are the main sources of range measurement errors. Due to the harsh mining environment, unreliable measurements of location metrics such as RSS, AOA and TOA/TDOA result in the deterioration of the positioning performance. Hence, alternatives to the traditional parametric geolocation techniques have to be considered. In this paper, we present a novel method for mobile station location using wideband channel measurement results applied to an artificial neural network (ANN). The proposed system, the Wide Band Neural Network-Locate (WBNN-Locate), learns off-line the location 'signatures' from the extracted location-dependent features of the measured channel impulse responses data for LOS and NLOS situations. It then matches on-line the observation received from a mobile station against the learned set of 'signatures' to accurately locate its position. The location accuracy of the proposed system, applied in an underground mine, has been found to be 2 meters for 90% and 80% of trained and untrained data, respectively. Moreover, the proposed system may also be applicable to any other indoor situation and particularly in confined environments with characteristics similar to those of a mine (e.g. rough sidewalls surface).