A Mathematical Model for Wideband Ranging

Wideband ranging is essential for numerous emerging applications that rely on accurate location awareness. The quality of range information, which depends on network intrinsic properties and signal processing techniques, affects the localization accuracy. A popular class of ranging techniques is based on energy detection owing to its low-complexity implementation. This paper establishes a tractable model for the range information as a function of wireless environment, signal features, and energy detection techniques. Such a model serves as a cornerstone for the design and analysis of wideband ranging systems. Based on the proposed model, we develop practical soft-decision and hard-decision algorithms. A case study for ranging and localization systems operating in a wireless environment is presented. Sample-level simulations validate our theoretical results.

[1]  Rick S. Blum,et al.  Target Localization and Tracking in Noncoherent Multiple-Input Multiple-Output Radar Systems , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[2]  P. Bello.  Characterization of Randomly Time-Variant Linear Channels , 1963 .

[3]  Andrea Giorgetti,et al.  Time-of-Arrival Estimation Based on Information Theoretic Criteria , 2013, IEEE Transactions on Signal Processing.

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

[5]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[6]  Chi Xu,et al.  Delay-Dependent Threshold Selection for UWB TOA Estimation , 2008, IEEE Communications Letters.

[7]  Erik G. Larsson,et al.  Spectrum Sensing for Cognitive Radio : State-of-the-Art and Recent Advances , 2012, IEEE Signal Processing Magazine.

[8]  Moe Z. Win,et al.  Sensor Radar Networks for Indoor Tracking , 2014, IEEE Wireless Communications Letters.

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

[10]  B. Denis,et al.  NLOS ranging error mitigation in a distributed positioning algorithm for indoor UWB ad-hoc networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[11]  R. Muirhead.  Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

[12]  Moe Z. Win,et al.  Position Error Bound for UWB Localization in Dense Cluttered Environments , 2006, 2006 IEEE International Conference on Communications.

[13]  Moe Z. Win,et al.  Experimental Characterization of Diversity Navigation , 2014, IEEE Systems Journal.

[14]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[15]  Hervé Jégou,et al.  Deleted DOI: Error Recovery Properties and Soft Decoding of Quasi-Arithmetic Codes , 2008 .

[16]  Geert Leus,et al.  UWB Ranging Based on Partial Received Sub-Band Signals in Dense Multipath Environments , 2010, 2010 IEEE International Conference on Communications.

[17]  N. Beaulieu.  Closed-form approximation to PDF of time-average power of bandlimited Gaussian process , 1996 .

[18]  Moe Z. Win,et al.  Performance of RAKE reception in dense multipath channels: implications of spreading bandwidth and selection diversity order , 2000, IEEE Journal on Selected Areas in Communications.

[19]  Yan Zhang,et al.  A Parallel Cooperative Spectrum Sensing in Cognitive Radio Networks , 2010, IEEE Transactions on Vehicular Technology.

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

[21]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[22]  Thorsten Gerber,et al.  Handbook Of Mathematical Functions , 2016 .

[23]  H. Urkowitz.  Energy detection of unknown deterministic signals , 1967 .

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

[25]  Aarne Mämmelä,et al.  Error Probability of Energy Detected Multilevel PAM Signals in Lognormal Multipath Fading Channels , 2009, 2009 IEEE International Conference on Communications.

[26]  Soummya Kar,et al.  DILAND: An Algorithm for Distributed Sensor Localization With Noisy Distance Measurements , 2009, IEEE Transactions on Signal Processing.

[27]  Ha H. Nguyen,et al.  Performance Prediction for Energy Detection of Unknown Signals , 2008, IEEE Transactions on Vehicular Technology.

[28]  A. Lee Swindlehurst,et al.  IEEE Journal of Selected Topics in Signal Processing Inaugural Issue: [editor-in-chief's message] , 2007, J. Sel. Topics Signal Processing.

[29]  Lu Lu,et al.  Novel energy-based localization technique for multiple sources , 2012, 2012 IEEE International Conference on Communications (ICC).

[30]  Tao Wang,et al.  Cramer-Rao Bound for Localization with A Priori Knowledge on Biased Range Measurements , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[31]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[32]  Abdelaziz Ouldali,et al.  Adaptive CA-CFAR threshold for non-coherent IR-UWB energy detector receivers , 2009, IEEE Communications Letters.

[33]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.

[34]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[35]  Chia-Chin Chong,et al.  NLOS Identification and Weighted Least-Squares Localization for UWB Systems Using Multipath Channel Statistics , 2008, EURASIP J. Adv. Signal Process..

[36]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[37]  Jianmin Zhang,et al.  Carrier Sensing with Self-Cancelation of Inter-Carrier Emission in Cognitive OFDMA System , 2011, 2011 IEEE International Conference on Communications (ICC).

[38]  Moe Z. Win,et al.  The ultra-wide bandwidth indoor channel: from statistical model to simulations , 2002, IEEE J. Sel. Areas Commun..

[39]  Brian M. Sadler,et al.  Quasi-ML period estimation from incomplete timing data , 2005, IEEE Transactions on Signal Processing.

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

[41]  Sumit Roy,et al.  Clear channel assessment in energyconstrained wideband wireless networks , 2007, IEEE Wireless Communications.

[42]  Andrea Giorgetti,et al.  Effects of Noise Power Estimation on Energy Detection for Cognitive Radio Applications , 2011, IEEE Transactions on Communications.

[43]  S. Sitharama Iyengar,et al.  Efficient and Robust EM Algorithm for Multiple Wideband Source Localization , 2009, IEEE Transactions on Vehicular Technology.

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

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

[46]  Moe Z. Win,et al.  Non-Coherent UWB Communication in the Presence of Multiple Narrowband Interferers , 2010, IEEE Transactions on Wireless Communications.

[47]  Edwin Banta.  Energy Detection of Unknown Deterministic Signals in the Presence of Jamming , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[48]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[49]  J. I. Mararm,et al.  Energy Detection of Unknown Deterministic Signals , 2022 .

[50]  R. Michael Buehrer,et al.  NLOS Mitigation Using Linear Programming in Ultrawideband Location-Aware Networks , 2007, IEEE Transactions on Vehicular Technology.

[51]  A. Shiryaev,et al.  Probability (2nd ed.) , 1995, Technometrics.

[52]  Vincent K. N. Lau,et al.  The Mobile Radio Propagation Channel , 2007 .

[53]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.

[54]  Moe Z. Win,et al.  Impact of spreading bandwidth on RAKE reception in dense multipath channels , 1999, IEEE J. Sel. Areas Commun..

[55]  Mohamed-Slim Alouini,et al.  On the Energy Detection of Unknown Signals Over Fading Channels , 2007, IEEE Transactions on Communications.

[56]  Marc Moeneclaey,et al.  Blind combining for weighted energy detection of UWB signals , 2011 .

[57]  Özgür B. Akan,et al.  Collaborative mobile target imaging in UWB wireless radar sensor networks , 2010, IEEE Journal on Selected Areas in Communications.

[58]  Moe Z. Win,et al.  Ranging likelihood for wideband wireless localization , 2013, 2013 IEEE International Conference on Communications (ICC).

[59]  Mahesh K. Varanasi,et al.  Noncoherent multiuser detection for nonlinear modulation over the Rayleigh-fading channel , 2001, IEEE Trans. Inf. Theory.

[60]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[61]  Vladimir I. Kostylev,et al.  Energy detection of a signal with random amplitude , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[62]  Jo Woon Chong,et al.  Cross-Layer Performance Analysis for CSMA/CA Protocols: Impact of Imperfect Sensing , 2010, IEEE Transactions on Vehicular Technology.

[63]  Hai Jiang,et al.  Performance of an Energy Detector over Channels with Both Multipath Fading and Shadowing , 2010, IEEE Transactions on Wireless Communications.

[64]  Soummya Kar,et al.  Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes , 2008, IEEE Transactions on Signal Processing.

[65]  Andrea Giorgetti,et al.  Localization Capability of Cooperative Anti-Intruder Radar Systems , 2008, EURASIP J. Adv. Signal Process..

[66]  Moe Z. Win,et al.  Network Experimentation for Cooperative Localization , 2012, IEEE Journal on Selected Areas in Communications.

[67]  Thomas Kailath,et al.  Sampling models for linear time-variant filters , 1959 .

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

[69]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[70]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[71]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[72]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[73]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[74]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[75]  Larry J. Greenstein,et al.  Propagation Issues for Cognitive Radio , 2009, Proceedings of the IEEE.

[76]  O. Olabiyi,et al.  Further results on energy detection of random signals in Gaussian noise , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[77]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[78]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[79]  Colin C. Murphy,et al.  On the Convergence of the Chi Square and Noncentral Chi Square Distributions to the Normal Distribution , 2013, IEEE Communications Letters.

[80]  Chia-Chin Chong,et al.  A Comprehensive Standardized Model for Ultrawideband Propagation Channels , 2006, IEEE Transactions on Antennas and Propagation.

[81]  I. N. Sanov.  On the probability of large deviations of random variables , 1958 .

[82]  Joon-Yong Lee,et al.  Problems in modeling UWB channels , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..