High accuracy and fast acquisition algorithm for pseudolites-based indoor positioning systems

Shijie Yun,Zheng Yao,Tengfei Wang,Mingquan Lu

DOI: https://doi.org/10.1109/UPINLBS.2016.7809950

2016-01-01

Abstract:Pseudolites system is a good solution to the problem of navigation in indoor environments because of its great flexibility, strong signal power and high accuracy. In pseudolites system, the Time-Hopping - Direct Sequence Spread Spectrum (TH-DSSS) signal structure must be adopt to avoid near-far problem. For acquisition of TH-DSSS signals, traditionally, the receiver first tries to capture every single pulse by the method similar to the acquisition of the Global Navigation Satellite System (GNSS) signals. And after several successful acquisitions, the time-hopping rule should be estimated to determine the presence time of each TH-DSSS pulse, according to positions of detected pulses. However, the traditional method usually has a huge computational burden, furthermore, the acquisition method based on the detection of single pulse is unable to eliminate the effect of the short pulse which may result in incorrect estimation, especially for carrier Doppler. To overcome these defects, a new acquisition algorithm is proposed in this paper. In the proposed algorithm, by utilizing the feature that the coherent integration result of a short TH-DSSS pulse is robust to carrier Doppler estimation error, the three dimensional acquisition process is simplified to three one-dimensional searches. That is, the receiver could first estimate PRN code phase and time-hopping rule without considering the influence of Doppler. Then, according to estimation results of previous steps, a joint detection approach which utilizes multiple TH-DSSS pluses is proposed for Doppler estimation and both theoretical analysis and simulation results prove that this approach can effectively prevent error estimations. Finally, the proposed algorithm is compared with the existing approach from the literature and found to provide its low computational complexity.