In Wi-Fi fingerprint positioning, what we should most care about is the distance relationship between the user and the reference points (RP). However, most of the existing weighted k-nearest neighbor (WKNN) algorithms use the Euclidean distance of received signal strengths (RSS) as distance measure for fingerprint matching, and the RSS Euclidean distance is not consistent with the position distance. To address this issue, this paper analyzes the relationship between RSS similarity and position distance, propose a novel WKNN based on signal similarity and spatial position. Firstly, we obtain the weighted Euclidean distance (WED) by balancing the size between the RSS difference and the signal propagation distance difference according to the attenuation law of the spatial signal. Then, we obtain the approximate position distance (APD) by making full use of the position distances and WEDs between RPs. Finally, the nearest RPs can be selected more accurately based on the APDs between the user and different RPs, and the position of user can be estimated by the proposed WKNN based on the APD (APD-WKNN) algorithm. In order to fully evaluate the proposed algorithm, we use three fingerprint databases for comparison experiments with eight fingerprint positioning algorithms. The results show that the proposed algorithm can significantly improve the positioning accuracy of WKNN algorithm.

This paper presents a pedestrian dead reckoning (PDR) approach based on motion mode recognition using a smartphone. The motion mode consists of pedestrian movement state and phone pose. With the support vector machine (SVM) and the decision tree (DT), the arbitrary combinations of movement state and phone pose can be recognized successfully. In the traditional principal component analysis based (PCA-based) method, the obtained horizontal accelerations in one stride time interval cannot be guaranteed to be horizontal and the pedestrian’s direction vector will be influenced. To solve this problem, we propose a PCA-based method with global accelerations (PCA-GA) to infer pedestrian’s headings. Besides, based on the further analysis of phone poses, an ambiguity elimination method is also developed to calibrate the obtained headings. The results indicate that the recognition accuracy of the combinations of movement states and phone poses can be 92.4%. The 50% and 75% absolute estimation errors of pedestrian’s headings are 5.6° and 9.2°, respectively. This novel PCA-GA based method can achieve higher accuracy than traditional PCA-based method and heading offset method. The localization error can reduce to around 3.5 m in a trajectory of 164 m for different movement states and phone poses.

WiFi fingerprint positioning has been widely used in the indoor positioning field. The weighed K-nearest neighbor (WKNN) algorithm is one of the most widely used deterministic algorithms. The traditional WKNN algorithm uses Euclidean distance or Manhattan distance between the received signal strengths (RSS) as the distance measure to judge the physical distance between points. However, the relationship between the RSS and the physical distance is nonlinear, using the traditional Euclidean distance or Manhattan distance to measure the physical distance will lead to errors in positioning. In addition, the traditional RSS-based clustering algorithm only takes the signal distance between the RSS as the clustering criterion without considering the position distribution of reference points (RPs). Therefore, to improve the positioning accuracy, we propose an improved WiFi positioning method based on fingerprint clustering and signal weighted Euclidean distance (SWED). The proposed algorithm is tested by experiments conducted in two experimental fields. The results indicate that compared with the traditional methods, the proposed position label-assisted (PL-assisted) clustering result can reflect the position distribution of RPs and the proposed SWED-based WKNN (SWED-WKNN) algorithm can significantly improve the positioning accuracy.

A Global Satellite Navigation System (GNSS) cannot provide normal location services in an indoor environment because the signals are blocked by buildings. The Beidou satellite navigation system (BDS)/GPS indoor array pseudolite system is proposed to overcome the problems of indoor positioning with conventional pseudolite, such as time synchronization, ambiguity resolution and base stations. At the same time, an algorithm for Doppler differential positioning is proposed to improve the indoor positioning accuracy and the positioning coverage of the system, which uses the Doppler difference equation and Known Point Initialization (KPI) to determinate the velocity and position of the receiver. Experiments were conducted to verify the proposed system under different conditions; the average positioning error of the Doppler differential positioning algorithm was 7.86 mm in the kinematic test and 2.9 mm in the static test. The results show that BDS/GPS indoor array pseudolite system has the potential to make indoor positioning achieve sub-centimeter precision. Finally, the positioning error of the proposed algorithm is also analyzed, and the data tests show that the dilution of precision (DOP) and cycle- slips have a significant impact on the indoor positioning accuracy; a cycle-slip of a half-wavelength can cause positioning errors of tens of millimeters. Therefore, the Doppler-aided cycle-slip detection method (DACS) is proposed to detect cycle-slips of one cycle or greater than one, and the carrier phase double difference cycle-slip detection method (CPDD) is used to detect cycle slips of a half-wavelength.

The autocorrelation function (ACF) of the Binary Offset Carrier modulation (BOC) signal for Global Navigation Satellite System (GNSS) has multiple peaks, ambiguity is easily generated during the synchronization of the baseband signal. Some methods have been proposed to remove the ambiguity, but the performance is not suitable for high-order BOC signals or does not maintain narrow correlation characteristics. This paper proposes a sub-function reconstruction synchronization algorithm to solve this problem, of which the key is to design a new local auxiliary code: the local Pseudo-Random Noise (PRN) code is divided into several new codes with different delays. The auxiliary code performs a coherent integration operation with the received signal. Then, a correlation function without any positive side peaks is obtained by multiplying the two correlation results to make the acquisition/tracking completely unambiguous. The paper gives a design scheme of navigation signal acquisition/tracking and deduces the theoretical analysis of detection performance. The phase discrimination function is provided. The performance of the method is analyzed from both theoretical and simulation aspects. Compared with the Binary phase shift keying-like (BPSK-LIKE) method, Subcarrier Phase Cancellation (SCPC) method and the Autocorrelation Side-Peak Cancellation Technique (ASPeCT) method, the proposed method has the best detection probability for the acquisition, which is 0.5 dB-Hz better than ASPeCT. For tracking, the proposed method performs best in terms of phase-detection curve, anti-multipath performance, and anti-noise performance. For high-order BOC signals, the SRSA technique successfully removes the false lock points, and there is only one multipath error envelope, and the code tracking error is almost the same as the ASPeCT method.

With the development of Internet of Things (IoT), people’s demand for location-based services is increasingly urgent. Based on magnetometer, accelerometer, and rate gyro, i.e., MARG sensors, the position and attitude estimation methods such as complementary filter (CF), Kalman filter (KF), and their various modifications have been the research hot spot. However, the CF-based methods are empirical and lack robustness; the KF-based methods are memory-free observers, whose solution may diverge when the filter lacks uniform observability. In this article, a virtual-measurement-combined extended KF (VMC-EKF) method is proposed by fusing the carrier’s motion state with EKF method. Similar to the graph optimization, the proposed method can measure the key information in VMC phase, and thus remove the requirement of uniform observability. The number of virtual measurements can be estimated based on carrier’s motion state and its gradient, which determines the number of iterations of the prediction phase and the correction phase. In order to verify the performance of the proposed method, a series of numerical simulation experiments, turntable experiments, and foot-mounted experiments are carried out. The corresponding testing platform is set up based on MPU9250, which is a typical and low-cost motion tracking integrated circuit (IC) of MARG sensors. The raw data of MARG sensors can communicate with the host computer via wired or wireless communication, and then be imported into MATLAB for processing and analysis by the compared methods. The test results show that the proposed method can achieve fast convergence of attitude estimation and avoid the divergence of position estimation compared with the state-of-the-art methods.