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
 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.
 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.
 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.
 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
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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.
 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
 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.
 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
 A. Ranganathan, “The Levenberg-Marquardt Algorithm,” Honda Research Institute USA, 8 June 2004, Retrieved 12 August 2012.
 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.
 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.