Impulse radio ultra-wideband ranging based on maximum likelihood estimation

We propose a high-resolution ranging algorithm for impulse radio (IR) ultra-WideBand (UWB) communication systems in additive white Gaussian noise. We formulate the ranging problem as a maximum- likelihood (ML) estimation problem for the channel delays and amplitudes at the receiver. Then we translate the obtained delay estimates into an estimate of the distance. The ML estimation problem is a non-linear problem and is hard to solve. Some previous works focus on finding alternative estimation procedures, for example by denoising. In contrast, we tackle the ML estimation problem directly. First, we use the same transformation as the first step of Iterative quadratic maximum likelihood (IQML) and we transform the ML problem into another optimization problem that avoids the estimation of the amplitude coefficients. Second, we solve the remaining optimization problem with a gradient descent approach (pseudo-quadratic maximum likelihood (PQML) algorithm). To demonstrate the good performance of the proposed estimator, we present the numerical evaluations under the IEEE 802.15.4a channel model. We show that our algorithm performs significantly better than previously published heuristics. We also derive a reduced complexity version of the algorithm algorithm, which will be implemented on the Xinlix field-programmable gate array (FPGA) board in the future. We test the approach in a real weak line of sight (LOS) propagation environment and obtained good accuracy for the ranging.

[1]  Gene H. Golub,et al.  The differentiation of pseudo-inverses and non-linear least squares problems whose variables separate , 1972, Milestones in Matrix Computation.

[2]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

[3]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[4]  Xu Li,et al.  Traffic Data Processing in Vehicular Sensor Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[5]  A. Lee Swindlehurst,et al.  Methods for blind equalization and resolution of overlapping echoes of unknown shape , 1999, IEEE Trans. Signal Process..

[6]  Umberto Mengali,et al.  Channel estimation for ultra-wideband communications , 2002, IEEE J. Sel. Areas Commun..

[7]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[8]  A. Molisch,et al.  IEEE 802.15.4a channel model-final report , 2004 .

[9]  Benoit Denis,et al.  Impact of NLOS propagation upon ranging precision in UWB systems , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[10]  Moe Z. Win,et al.  Ultra-wide bandwidth signal propagation for indoor wireless communications , 1997, Proceedings of ICC'97 - International Conference on Communications.

[11]  Moe Z. Win,et al.  Impulse radio: how it works , 1998, IEEE Communications Letters.

[12]  A. Rabbachin,et al.  UWB Energy Detection in the Presence of Multiple Narrowband Interferers , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[13]  Martin Vetterli,et al.  Low-sampling rate UWB channel characterization and synchronization , 2003, Journal of Communications and Networks.

[14]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[15]  Kegen Yu,et al.  Synchronization, TOA and position estimation for low-complexity LDR UWB devices , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[16]  Xu Li,et al.  VStore: Towards Cooperative Storage in Vehicular Sensor Networks for Mobile Surveillance , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[17]  Ryuji Kohno,et al.  Clock Offset Compensation in Ultra-Wideband Ranging , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[18]  Ramdas Kumaresan,et al.  An algorithm for pole-zero modeling and spectral analysis , 1986, IEEE Trans. Acoust. Speech Signal Process..

[19]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[20]  Woo Cheol Chung,et al.  An accurate ultra wideband (UWB) ranging for precision asset location , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[21]  A. Rabbachin,et al.  ML Time-of-Arrival estimation based on low complexity UWB energy detection , 2006, 2006 IEEE International Conference on Ultra-Wideband.

[22]  I. Oppermann,et al.  Performance of UWB position estimation based on time-of-arrival measurements , 2004, 2004 International Workshop on Ultra Wideband Systems Joint with Conference on Ultra Wideband Systems and Technologies. Joint UWBST & IWUWBS 2004 (IEEE Cat. No.04EX812).

[23]  Moe Z. Win,et al.  Time of Arrival Estimation for UWB Localizers in Realistic Environments , 2006, EURASIP J. Adv. Signal Process..

[24]  H. Vincent Poor,et al.  A two-step time of arrival estimation algorithm for impulse radio ultra wideband systems , 2005, 2005 13th European Signal Processing Conference.

[25]  R.J. Fontana,et al.  Ultra-wideband precision asset location system , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[26]  George L. Turin,et al.  A statistical model of urban multipath propagation , 1972 .

[27]  Jeffrey H. Reed,et al.  Introduction to ultra wideband communication systems, an , 2005 .

[28]  Davide Dardari Pseudorandom active UWB reflectors for accurate ranging , 2004, IEEE Communications Letters.

[29]  Joon-Yong Lee ULTRA-WIDEBAND RANGING IN DENSE MULTIPATH ENVIRONMENTS , 2002 .

[30]  Ian Oppermann,et al.  UWB Theory and Applications: Oppermann/UWB: Theory and Applications , 2005 .

[31]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[32]  A. Rabbachin,et al.  A low-complexity noncoherent IR-UWB transceiver architecture with TOA estimation , 2006, IEEE Transactions on Microwave Theory and Techniques.

[33]  Minglu Li,et al.  A practical map-matching algorithm for GPS-based vehicular networks in Shanghai urban area , 2007 .

[34]  Xu Li,et al.  Performance Evaluation of Vehicle-Based Mobile Sensor Networks for Traffic Monitoring , 2009, IEEE Transactions on Vehicular Technology.

[35]  Elisabeth de Carvalho,et al.  Blind and semi-blind maximum likelihood methods for FIR multichannel identification , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[36]  Moe Z. Win,et al.  Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view , 2002, IEEE J. Sel. Areas Commun..

[37]  Ian Oppermann,et al.  UWB theory and applications , 2004 .

[38]  Josep Vidal,et al.  First arrival detection for positioning in mobile channels , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[39]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..