Position Estimation via Ultra-Wide-Band Signals

The high time resolution of ultra-wide-band (UWB) signals facilitates very precise position estimation in many scenarios, which makes a variety applications possible. This paper reviews the problem of position estimation in UWB systems, beginning with an overview of the basic structure of UWB signals and their positioning applications. This overview is followed by a discussion of various position estimation techniques, with an emphasis on time-based approaches, which are particularly suitable for UWB positioning systems. Practical issues arising in UWB signal design and hardware implementation are also discussed.

[1]  A. Chandrakasan,et al.  Gaussian pulse Generators for subbanded ultra-wideband transmitters , 2006, IEEE Transactions on Microwave Theory and Techniques.

[2]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[3]  A.F. Molisch,et al.  Non-coherent TOA estimation in IR-UWB systems with different signal waveforms , 2005 .

[4]  K. Li.  UWB bandpass filter: structure, performance and application to UWB pulse generation , 2005, 2005 Asia-Pacific Microwave Conference Proceedings.

[5]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2004, IEEE INFOCOM 2004.

[6]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[7]  S. Al-Jazzar,et al.  ML and Bayesian TOA location estimators for NLOS environments , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[8]  Hisashi Kobayashi,et al.  On time-of-arrival positioning in a multipath environment , 2004 .

[9]  H. Vincent Poor,et al.  Performance evaluation of impulse radio UWB systems with pulse-based polarity randomization in asynchronous multiuser environments , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[10]  Kaveh Pahlavan,et al.  Modeling of the TOA-based distance measurement error using UWB indoor radio measurements , 2006, IEEE Communications Letters.

[11]  Dirk T. M. Slock,et al.  Mobile Terminal Positioning via Power Delay Profile Fingerprinting: Reproducible Validation Simulations , 2006, IEEE Vehicular Technology Conference.

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

[13]  Gyu-In Jee,et al.  The interior-point method for an optimal treatment of bias in trilateration location , 2006, IEEE Transactions on Vehicular Technology.

[14]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[15]  Ramesh Harjani,et al.  Analog/RF physical layer issues for UWB systems , 2004, 17th International Conference on VLSI Design. Proceedings..

[16]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[17]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[18]  John W. McCorkle,et al.  DS-CDMA: the modulation technology of choice for UWB communications , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[19]  Robert W. Brodersen,et al.  A subsampling UWB radio architecture by analytic signaling , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  I. Guvenc,et al.  Threshold-based TOA estimation for impulse radio UWB systems , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[21]  Jack M. Holtzman,et al.  Wireless information networks , 2010, 2010 International Conference on Wireless Information Networks and Systems (WINSYS).

[22]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[23]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[24]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[25]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[26]  Brian M. Sadler,et al.  Monobit digital receivers for ultrawideband communications , 2005, IEEE Transactions on Wireless Communications.

[27]  Wim Dehaene,et al.  A Flexible Low Power Subsampling UWB Receiver Based on Line Spectrum Estimation Methods , 2006, 2006 IEEE International Conference on Communications.

[28]  Liuqing Yang,et al.  Timing ultra-wideband signals with dirty templates , 2005, IEEE Transactions on Communications.

[29]  Anantha Chandrakasan,et al.  A baseband processor for pulsed ultra-wideband signals , 2004, Proceedings of the IEEE 2004 Custom Integrated Circuits Conference (IEEE Cat. No.04CH37571).

[30]  Alexander M. Haimovich,et al.  A Low-Cost Time-Hopping Impulse Radio System for High Data Rate Transmission , 2005, EURASIP J. Adv. Signal Process..

[31]  Moe Z. Win,et al.  Threshold-Based Time-of-Arrival Estimators in UWB Dense Multipath Channels , 2006, 2006 IEEE International Conference on Communications.

[32]  F. Ramirez-Mireles,et al.  Multiple-access performance limits with time hopping and pulse position modulation , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[33]  Ismail Güvenç,et al.  Multiuser Interference Mitigation in Noncoherent UWB Ranging via Nonlinear Filtering , 2006, EURASIP J. Wirel. Commun. Netw..

[34]  R. Thirugnanam,et al.  Design of a 4-bit 1.4 Gsamples/s low power folding ADC for DS-CDMA UWB transceivers , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[35]  Andreas F. Molisch,et al.  Spectral shaping of UWB signals for time-hopping impulse radio , 2006, IEEE Journal on Selected Areas in Communications.

[36]  S. Roy,et al.  Design challenges for very high data rate UWB systems , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[37]  Max J. Ammann,et al.  Circular annular planar monopoles with EM coupling , 2003 .

[38]  H. Vincent Poor,et al.  Two-Step Time of Arrival Estimation for Pulse-Based Ultra-Wideband Systems , 2008, EURASIP J. Adv. Signal Process..

[39]  Jin Liu,et al.  A CMOS impulse generator for UWB wireless communication systems , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[40]  Ramesh Harjani,et al.  Pulse generator design for UWB IR communication systems , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[41]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[42]  G. Alquie,et al.  A new integrated monocycle generator and transmitter for ultra-wideband (UWB) communications , 2005, 2005 IEEE Radio Frequency integrated Circuits (RFIC) Symposium - Digest of Papers.

[43]  H. Vincent Poor,et al.  The Tradeoff Between Processing Gains of an Impulse Radio UWB System in the Presence of Timing Jitter , 2007, IEEE Transactions on Communications.

[44]  Álvaro Marco,et al.  Robust Estimator for Non-Line-of-Sight Error Mitigation in Indoor Localization , 2006, EURASIP J. Adv. Signal Process..

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

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

[47]  I. Guvenc,et al.  TOA estimation with different IR-UWB transceiver types , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[48]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2005, IEEE Trans. Wirel. Commun..

[49]  S. Georges,et al.  Fingerprinting Localization Using Ultra-Wideband and Neural Networks , 2007, 2007 International Symposium on Signals, Systems and Electronics.

[50]  Saleh O. Al-Jazzar,et al.  A scattering model based approach to NLOS mitigation in TOA location systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[51]  Tadahiro Kuroda,et al.  A CMOS ultra-wideband impulse radio transceiver for 1-Mb/s data communications and ±2.5-cm range finding , 2006, VLSIC 2006.

[52]  Youngjoong Joo,et al.  All-digital low-power CMOS pulse generator for UWB system , 2004 .

[53]  S. Gezici,et al.  Ranging in the IEEE 802.15.4a Standard , 2006, 2006 IEEE Annual Wireless and Microwave Technology Conference.

[54]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[55]  G. Lovat,et al.  IEEE Transactions on Antennas and Propagation , 2022, IEEE Transactions on Antennas and Propagation.

[56]  Xianming Qing,et al.  Planar antennas , 2006, IEEE Microwave Magazine.

[57]  Zhi Ning Chen,et al.  Optimization of planar diamond antenna for single‐band and multiband UWB wireless communications , 2004 .

[58]  Yukitoshi Sanada,et al.  Accuracy of relative distance measurement with ultra wideband system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[59]  David G. Stork,et al.  Pattern Classification , 1973 .

[60]  Geneviève Jourdain,et al.  Active high resolution time delay estimation for large BT signals , 1991, IEEE Trans. Signal Process..

[61]  G. Turin,et al.  An introduction to matched filters , 1960, IRE Trans. Inf. Theory.

[62]  H. Xie,et al.  A PULSE-BASED NON-CARRIER 7.5GHz UWB TRANSCEIVER SoC WITH ON-CHIP ADC , 2006, 2006 8th International Conference on Solid-State and Integrated Circuit Technology Proceedings.

[63]  Weijun Yao,et al.  Direct antenna modulation - a promise for ultra-wideband (UWB) transmitting , 2004, 2004 IEEE MTT-S International Microwave Symposium Digest (IEEE Cat. No.04CH37535).

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

[65]  A.P. Chandrakasan,et al.  Digital architecture for an ultra-wideband radio receiver , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[66]  Y. Takeuchi,et al.  Novel positioning system with extremely low power radio , 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).

[67]  A. Pham,et al.  A CMOS power amplifier for full-band UWB transmitters , 2006, IEEE Radio Frequency Integrated Circuits (RFIC) Symposium, 2006.

[68]  Dong Sam Ha,et al.  Toward digital UWB radios: part I - frequency domain UWB receiver with 1 bit ADCs , 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).

[69]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[70]  Zhi Ning Chen,et al.  Broadband Planar Antennas: Design and Applications , 2006 .

[71]  Luc Vandendorpe,et al.  UWB Based Positioning in Multipath Channels: CRBs for AOA and for Hybrid TOA-AOA Based Methods , 2007, 2007 IEEE International Conference on Communications.

[72]  Kaveh Pahlavan,et al.  Wideband radio propagation modeling for indoor geolocation applications , 1998 .

[73]  Charles E. Cook,et al.  Radar Signals: An Introduction to Theory and Application , 1967 .

[74]  R.A. Scholtz,et al.  Rapid acquisition of ultra-wideband signals in the dense multipath channel , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[75]  Brian M. Sadler,et al.  Ultra-wideband analog-to-digital conversion via signal expansion , 2005, IEEE Transactions on Vehicular Technology.

[76]  A. Wittneben,et al.  UWB geo-regioning in rich multipath environment , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[77]  Won Namgoong,et al.  A channelized digital ultrawideband receiver , 2003, IEEE Trans. Wirel. Commun..

[78]  Sinan Gezici,et al.  A Survey on Wireless Position Estimation , 2008, Wirel. Pers. Commun..

[79]  Max J. Ammann,et al.  An asymmetrical feed arrangement for improved impedance bandwidth of planar monopole antennas , 2004 .

[80]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[81]  Sinan Gezici,et al.  A New Approach to Mobile Position Tracking , 2003 .

[82]  Y. Joo,et al.  A Tunable CMOS UWB Pulse Generator , 2006, 2006 IEEE International Conference on Ultra-Wideband.

[83]  I. Guvenc,et al.  On the Statistics of Channel Models for UWB Ranging , 2006, 2006 IEEE Sarnoff Symposium.

[84]  Kaveh Pahlavan,et al.  Wireless Information Networks: Pahlavan/Wireless Information Networks, Second Edition , 2005 .

[85]  S. Iida,et al.  A 3.1 to 5 GHz CMOS DSSS UWB transceiver for WPANs , 2005, ISSCC. 2005 IEEE International Digest of Technical Papers. Solid-State Circuits Conference, 2005..

[86]  D. Lamensdorf,et al.  Baseband-pulse-antenna techniques , 1994, IEEE Antennas and Propagation Magazine.

[87]  D. Belot,et al.  Single-chip CMOS pulse generator for UWB systems , 2006, IEEE Journal of Solid-State Circuits.

[88]  R. Blazquez,et al.  A/D precision requirements for an ultra-wideband radio receiver , 2002, IEEE Workshop on Signal Processing Systems.

[89]  M.C. Wicks,et al.  Transmission and Reception by Ultra-Wideband (UWB) Antennas , 2006, IEEE Antennas and Propagation Magazine.

[90]  I. Guvenc,et al.  Comparison of Two Searchback Schemes for Non-Coherent TOA Estimation in IR-UWB Systems , 2006, 2006 IEEE Sarnoff Symposium.

[91]  S. Andersson,et al.  Wideband LNA for a multistandard wireless receiver in 0.18 /spl mu/m CMOS , 2003, ESSCIRC 2004 - 29th European Solid-State Circuits Conference (IEEE Cat. No.03EX705).

[92]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[93]  Vivien Chu,et al.  Ultra Wideband Signals and Systems in Communication Engineering , 2007 .

[94]  Marian Verhelst,et al.  Architectures for low power ultra-wideband radio receivers in the 3.1-5GHz band for data rates < 10Mbps , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[95]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[96]  Max J. Ammann,et al.  A wide-band shorted planar monopole with bevel , 2003 .

[97]  M.A. Peyrot-Solis,et al.  State of the art in ultra-wideband antennas , 2005, 2005 2nd International Conference on Electrical and Electronics Engineering.

[98]  Yunnan Wu,et al.  An Efficient Low-Cost Time-Hopping Impulse Radio for High Data Rate Transmission , 2003 .

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

[100]  Konstantinos N. Plataniotis,et al.  Location of mobile terminals using time measurements and survey points , 2003, IEEE Trans. Veh. Technol..

[101]  S. Ghosh,et al.  A low power CMOS UWB pulse generator , 2005, 48th Midwest Symposium on Circuits and Systems, 2005..

[102]  Charles L. Despins,et al.  Geolocation in mines with an impulse response fingerprinting technique and neural networks , 2006, IEEE Transactions on Wireless Communications.

[103]  Anthony J. Weiss,et al.  Direct position determination of narrowband radio frequency transmitters , 2004, IEEE Signal Processing Letters.

[104]  Juan Meléndez,et al.  Some design criteria for UWB planar monopole antennas: Application to a slotted rectangular monopole , 2005 .

[105]  Y. Sanada,et al.  A CMOS ultra-wideband impulse radio transceiver for 1-mb/s data communications and /spl plusmn/2.5-cm range finding , 2006, IEEE Journal of Solid-State Circuits.

[106]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[107]  Johnna Powell.  Antenna design for ultra wideband radio , 2004 .

[108]  Sinan Gezici,et al.  Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols , 2008 .

[109]  Zafer Sahinoglu,et al.  The Cramer-Rao bounds of hybrid TOA/RSS and TDOA/RSS location estimation schemes , 2004, IEEE Communications Letters.

[110]  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.

[111]  Sri Parameswaran,et al.  ADC precision requirement for digital ultra-wideband receivers with sublinear front-ends: a power and performance perspective , 2006, 19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (VLSID'06).

[112]  Alejandro Valero-Nogueira,et al.  Wideband double-fed planar monopole antennas , 2003 .

[113]  Zhi Wei Wang,et al.  A Low Power CMOS Full-Band UWB Power Amplifier Using Wideband RLC Matching Method , 2005, 2005 IEEE Conference on Electron Devices and Solid-State Circuits.

[114]  A. H. Tewfik,et al.  Multi-user UWB-OFDM communications , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[115]  H.V. Poor,et al.  Nonparametric nonline-of-sight identification , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[116]  Max J. Ammann,et al.  Broadband square annular planar monopoles , 2003 .

[117]  N.B. Mandayam,et al.  Decision theoretic framework for NLOS identification , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[118]  Rahman Iftekhar Reza.  Data Fusion For Improved TOA/TDOA Position Determination in Wireless Systems , 2000 .

[119]  K. Li.  Experimental Study on UWB Pulse Generation Using UWB Bandpass Filters , 2006, 2006 IEEE International Conference on Ultra-Wideband.

[120]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[121]  Chahe Nerguizian,et al.  A Framework for Indoor Geolocation using an Intelligent System , 2001 .

[122]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[123]  K. Pahlavan,et al.  Analysis of undetected direct path in time of arrival based UWB indoor geolocation , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[124]  Kaveh Pahlavan,et al.  Bandwidth effect on distance error modeling for indoor geolocation , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[125]  Michel Fattouche,et al.  Cramer-Rao bounds for the estimation of multipath parameters and mobiles' positions in asynchronous DS-CDMA systems , 2004, IEEE Transactions on Signal Processing.

[126]  P. Varaiya,et al.  Hybrid algorithm for indoor positioning using wireless LAN , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.