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.

Share and Cite:

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.

Conflicts of Interest

The authors declare no conflicts of interest.


[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. http://www.ananth.in/Notes_files/lmtut.pdf
[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.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.