Compressive sensing TDOA for UWB positioning systems

The theory of Compressed Sensing (CS) is applied to Ultra-Wideband (UWB) positioning systems to obtain high resolution UWB pulses and achieve high performance. A Fast Orthogonal Matching Pursuit (FOMP) algorithm is proposed and embedded in the Time Difference Of Arrival (TDOA) algorithm for fast object positioning. Our pipelined FOMP TDOA algorithm outperforms the traditional serial OMP TDOA method. Simulation results have demonstrated that the CS-based UWB positioning system using the FOMP TDOA algorithm has the potential to achieve sub-mm positioning accuracy while still using very low sampling rate ADCs. Additionally, results are not sensitive to the tag location relative to base stations which is unavoidable drawback of geometrical dilution of accuracy in the sequential sampling method.