Hybrid Real-Time and Preset Processing for Indoor Radio Geo-Location in Dense Multipath Environments

The existence of various geo-location applications and their accuracy requirements enhance the necessities for suitable processing techniques to solve the indoor geo-location problems. Since, Impulse Radio Ultra-Wideband (IR-UWB) signals have very short duration pulses; they can provide very accurate ranging and geo-location capability in short range indoor radio propagation environments. Our research puts emphasis on indoor geo-location using UWB signaling considering both of non line-of-sight (NLOS) and LOS radio propagation environments. In this paper, we introduce and investigate a noble approach which makes a hybrid combination of Channel Impulse Response (CIR)-based finger-printing (FP) method with polygonal arrangement of reference nodes (or tags) and an iterative-TOA based real-time geo-location method using UWB signaling for wireless ad hoc networks. The proposed hybrid approach assures significant improvement in positioning accuracy compared to TOA only, FP only and conventional iterative-TOA geo-location methods by mitigating NLOS errors effectively in the indoor environment. Besides, this hybrid approach minimizes the calculation complexity of the FP method while maintaining improved geo-location accuracy in the dense multipath propagation environment.

[1]  Sirajudeen Gulam Razul,et al.  Bayesian method for NLOS mitigation in single moving sensor Geo-location , 2011, Signal Process..

[2]  Simon Plass,et al.  Positioning Algorithms for Cellular Networks Using TDOA , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[3]  Ziqi Zhang,et al.  Hybrid TOA/AOA Cooperative Localization in Non-Line-of-Sight Environments , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[4]  Ryuji Kohno,et al.  A Hybrid Positioning Approach by UWB Radio Communication Systems for Non Line-Of-Sight Conditions , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[5]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems , 1999 .

[6]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[7]  N. Yat-sen,et al.  Kalman Filtering for NLOS Mitigation and Target Tracking in Indoor Wireless Environment , 2010 .

[8]  W.Q. Malik,et al.  Wireless sensor positioning with ultrawideband fingerprinting , 2006, 2006 First European Conference on Antennas and Propagation.

[9]  Ananth Ranganathan,et al.  The Levenberg-Marquardt Algorithm , 2004 .

[10]  Ryuji Kohno,et al.  A Hybrid TOA-Fingerprinting Based Localization of Mobile Nodes Using UWB Signaling for Non Line-Of-Sight Conditions , 2012, Sensors.

[11]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[13]  Paolo Valigi,et al.  TDOA positioning in NLOS scenarios by particle filtering , 2012, Wirel. Networks.

[14]  Conor Brennan,et al.  Accelerated Ray-Tracing for Indoor Ultra-wideband Propagation Modelling , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[15]  Dilshod Akbarov,et al.  Hybrid Pattern Matching/TDOA Positioning Method for CDMA Networks , 2007, 2007 4th Workshop on Positioning, Navigation and Communication.

[16]  Sofiène Affes,et al.  Cooperative geo-location in underground mines: A novel fingerprint positioning technique exploiting spatio-temporal diversity , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Lenan Wu,et al.  Mobile Location with NLOS Identification and Mitigation Based on Modified Kalman Filtering , 2011, Sensors.

[18]  Theodore S. Rappaport,et al.  A ray tracing method for predicting path loss and delay spread in microcellular environments , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

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