Low-complexity Ultra-WideBand Indoor Positioning

J. Yan, G. Bellusci

Abstract:	In this paper, a system concept is proposed to realize lowcomplexity three dimensional indoor positioning using Ultra- WideBand radio signals. Range measurements are obtained based on the first path power of the received signal, where no synchronization between the system nodes is needed neither a receiver clock offset needs to be estimated, and only a modest sampling rate is required. The unknown user position coordinates are estimated with a new 1-D iterative (1DI) method, where the n-D positioning problem is first reduced to one dimension, and then solved iteratively. Compared to the classic Gauss-Newton method, as routinely used in satellite navigation, the computations in each iteration are greatly reduced, e.g. a reduction of up to 67% for a three dimensional system. Hence, the proposed system offers potential for low-cost hardware implementation and is fairly light on position computational load. Validation is performed based on actual UWB radio measurements collected in typical office environments, with signal bandwidths varying from 0.5 to 7.5 GHz. Results show that the achievable standard deviation of the range error is 0.28 m, much better than what can be achieved with classical received signal strength estimation. With proper range measurement weight matrices, the 1DI method performs similarly as the Gauss-Newton method (in terms of root mean squared error) and is better than any other low-complexity algorithm from literature. With the proposed system, the standard deviation of the position coordinate error on one axis can come down to 0.14 m.
Published in:	Proceedings of the 22nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS 2009) September 22 - 25, 2009 Savannah International Convention Center Savannah, GA
Pages:	1013 - 1024
Cite this article:	Yan, J., Bellusci, G., "Low-complexity Ultra-WideBand Indoor Positioning," Proceedings of the 22nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS 2009), Savannah, GA, September 2009, pp. 1013-1024.
Full Paper:	ION Members/Non-Members: 1 Download Credit Sign In