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

Humayun Kabir, Chika Sugimoto, Ryuji Kohno

Division of Physics, Electrical and Computer Engineering, Yokohama National University, Yokohama, Japan.

DOI: 10.4236/ijcns.2013.61002                

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.

Keywords

UWB Signaling; Node Localization; Target Tracking; Fingerprinting; TOA; NLOS

Conflicts of Interest

The authors declare no conflicts of interest.

References

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