IJCNS  Vol.6 No.1 , January 2013
Hybrid Real-Time and Preset Processing for Indoor Radio Geo-Location in Dense Multipath Environments
Abstract: 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.
Cite this paper: H. Kabir, C. Sugimoto and R. Kohno, "Hybrid Real-Time and Preset Processing for Indoor Radio Geo-Location in Dense Multipath Environments," International Journal of Communications, Network and System Sciences, Vol. 6 No. 1, 2013, pp. 7-17. doi: 10.4236/ijcns.2013.61002.

[1]   M. H. Kabir and R. Kohno, “A Hybrid TOA Fingerprinting Based Localization of Mobile Nodes Using UWB Signaling for Non Line-Of-Sight Conditions,” Sensors, Vol. 12, No. 8, 2012, pp. 11187-11204. doi:10.3390/s120811187

[2]   N. B. Priyantha, A. Chakraborty and H. Balakrishnan, “The Cricket Location-Support System,” Proceedings of MobiCom 2000, Boston, 6-10 August 2000, pp. 32-43.

[3]   P. Bahl and V. N. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System,” Proceeding of the IEEE INFOCOM 2000, Tel Aviv, 26-30 March 2000, pp. 775-784.

[4]   S. G. Razul, C.-H. Lim and C.-M. S. See, “Bayesian Method for NLOS Mitigation in Single Moving Sensor Geo-Location,” Signal Processing, Vol. 91, No. 7, 2011, pp. 1613-1621. doi:10.1016/j.sigpro.2011.01.005

[5]   W. Ke and L. Wu, “Mobile Location with NLOS Identification and Mitigation Based on Modified Kalman Filtering,” Sensors, Vol. 11, No. 2, 2011, pp. 1641-1656. doi:10.3390/s110201641

[6]   C.-D. Wann, “Kalman Filtering for NLOS Mitigation and Target Tracking in Indoor Wireless Environment,” In: V. Kordic, Ed., Kalman Filter, IN-TECH Education and Publishing, Vienna, 2010.

[7]   M. Boccadoro, G. D. Angelis and P. Valigi, “TDOA Positioning in NLOS Scenarios by Particle Filtering,” Wireless Networks, Vol. 18, No. 5, 2012, pp. 579-589. doi:10.1007/s11276-012-0420-9

[8]   S. Dayekh, S. Affes, N. Kandil and C. Nerguizian, “Cooperative Geo-Location in Underground Mines: A Novel Fingerprint Positioning Technique Exploiting Spatio-Temporal Diversity,” Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) 2011, Toronto, 11-14 September 2011, pp. 1319-1324.

[9]   G. Ding, Z. Tan, L. Zhang, Z. Zhang and J. Zhang, “Hybrid TOA/AOA Cooperative Localization in Non-Line-of-Sight Environments,” Proceedings of the IEEE Vehicular Technology Conference (IEEE VTC 2012 Spring), Yokohama, 6-9 May 2012, pp. 1-5.

[10]   C. Mensing and S. Plass, “Positioning Algorithms for Cellular Networks Using TDOA,” Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Toulouse, 14-19 May 2006, pp. 1-4.

[11]   D. Akbarov, H. Choi, Y. Park, G. Han and J. Moon, “Hybrid Pattern Matching/TDOA Positioning Method for CDMA Networks,” Proceeding of the 4th Workshop on Positioning, Navigation and Communication (WPNC), Hannover, 22 March 2007, pp. 199-203. doi:10.1109/WPNC.2007.353634

[12]   J. Diskin and C. Brennan, “Accelerated Ray-Tracing for Indoor Ultra-Wideband Propagation Modeling,” Proceedings of the IEEE Vehicular Technology Conference (VTC), Dublin, 22-25 April 2007, pp. 418-422.

[13]   K. R. Schaubach, N. J. Davis and T. S. Rappaport, “A Ray Tracing Method for Predicting Path Loss and Delay Spread in Microcellular Environments,” Proceedings of the IEEE Vehicular Technology Conference (VTC), Denver, 10-13 May 1992, pp. 932-935.

[14]   G. L. Turin, F. D. Clapp, T. L. Johnston, S. B. Fine and D. Lavry, “A Statistical Model of Urban Multipath Propagation,” IEEE Transactions on Vehicular Technology, Vol. 21, No. 1, 1972, pp. 1-9. doi:10.1109/T-VT.1972.23492

[15]   W. Q. Malik and B. Allen, “Wireless Sensor Positioning with Ultra Wideband Fingerprinting,” The 1st European Conference on Antennas and Propagation (EuCAP 2006), Nice, 6-10 November 2006, pp. 1-5.

[16]   D. W. Marquardt, “An Algorithm for Least-Squares Estimation of Nonlinear Parameters,” Journal of the Society for Industrial and Applied Mathematics, Vol. 11, No. 2, 1963, pp.431-441. doi:10.1137/0111030

[17]   A. Ranganathan, “The Levenberg-Marquardt Algorithm,” Honda Research Institute USA, 8 June 2004, Retrieved 12 August 2012.

[18]   K. Madsen, H. B. Nielsen and O. Tingleff, “Methods for Non-Linear Least Squares Problems,” 2nd Edition, Lecture Notes, Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, 2004, p. 25.

[19]   M. H. Kabir and R. Kohno, “A Hybrid Positioning Approach by UWB Radio Communication Systems for Non Line-Of-Sight Conditions,” Proceedings of the IEEE Global Communications Conference (GLOBECOM) 2011, Houston, 5-9 December 2011, pp. 1-5.