Robust Techniques for Accurate Indoor Localization in Hazardous Environments
- 1 Department of Electrical and Computer Engineering, National University of Singapore, Singapore City, Singapore
- 2
Abstract
The challenging conditions prevalent in indoor environments have rendered many traditional positioning methods inept to yield satisfactory results. Our work tackles the challenging problem of accurate indoor positioning in hazardous multipath environments through three versatile super resolution techniques: time domain Multiple Signal Classification (TD-MUSIC), frequency domain MUSIC (FD-MUSIC) algorithms, and frequency domain Eigen value (FD-EV) method. The advantage of using these super resolution techniques is twofold. First for Line-of-Sight (LoS) conditions this provides the most accurate means of determining the time delay estimate from transmitter to receiver for any wireless sensor network. The high noise immunity and resolvability of these methods makes them ideal for cost-effective wireless sensor networks operating in indoor channels. Second for non-LoS conditions the resultant pseudo-spectrum generated by these methods provides the means to construct the ideal location based fingerprint. We provide an in depth analysis of limitation as well as advantages inherent in all of these methods through a detailed behavioral analysis under constrained environments. Hence, the bandwidth versatility, higher resolution capability and higher noise immunity of the TD-MUSIC algorithm and the FD-EV method’s ability to resurface submerged signal peaks when the signal subspace dimensions are underestimated are all presented in detail.
- I. F. Progri, W. Ortiz, W. R. Michalson and J. Wang, “The Performance and Simulation of an OFDMA Pseudolite Indoor Geolocation System,” Proceedings of 19th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS’06), Fort Worth, September 2006, pp. 3149-3162.
- K. Pahlavan, X. Li and J. P. Makela, “Indoor Geolocation Science and Technology,” IEEE Communications Magazine, February 2002, Vol. 40, pp. 112-118.
- B. Alavi and K. Pahlavan, “Analysis of Undetected Direct Path in Time of Arrival Based UWB Indoor Geolocation,” Proceedings of IEEE 62nd Vehicular Technology Conference (VTC’05), Dallas, Vol. 4, September 2005, pp. 2627-2631.
- D. Cyganski, J. Orr and W. R. Michalson, “A Multi-Carrier Technique for Precision Geolocation for Indoor/Multipath Environments,” Proceedings of 16th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS/GNSS), Portland, September 2003, pp. 1069-1073.
- T. Gigl, G. J. M. Janssen, V. Dizdarevic, K. Witrisal and Z. Irahhauten, “Analysis of a UWB Indoor Positioning System Based on Received Signal Strength,” Proceedings of 4th Workshop on Positioning, Navigation and Communication (WPNC’07), Hannover, March 2007, pp. 97- 101.
- I. A. Ibraheem and J. Schoebel, “Time of Arrival Prediction for WLAN Systems Using Prony Algorithm,” Proceedings of 4th Workshop on Positioning, Navigation and Communication (WPNC’07), Hannover, March 2007, pp. 29-32.
- A. H. Quazi, “An Overview on the Time Delay Estimate in Active and Passive Systems for Target Localization,” IEEE Transactions on Acoustics, Speech & Signal Processing, Vol. 29, June 1981, pp. 527-533.
- C. D. Wann and S. H. Hsu, “Estimation and Analysis of Signal Arrival Time for UWB Systems,” Proceedings of IEEE 60th Vehicular Technology Conference (VTC’04), Los Angeles, Vol. 5, September 2004, pp. 26-29.
- S. L. Marple, Digital Spectral Analysis with Applications, Englewood Cliffs, Prentice-Hall, 1987.
- S. M. Kay and S. L. Marple, “Spectrum Analysis – A Modern Perspective,” Proceedings of the IEEE, Vol. 69, 1981, pp. 1380-1419.
- G. M. R. I. Godaliyadda and H. K. Garg, “Versatile Algorithms for Accurate Indoor Geolocation,” Proceedings of 16th International Conference on Digital Signal Processing (DSP’09), Santorini, July 2008.
- A. Mandal, C. V. Lopes, T. Givargis, A. Haghighat, R. Jurdak and P. Baldi, “Beep: 3D Indoor Positioning Systems Using Audible Sound,” Proceedings of 2nd IEEE Consumer Communication and Networking Conference (CCNC’05), Las Vegas, January 2005, pp. 348-353.