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.
Cite this paper
nullG. Roshan Indika Godaliyadda and H. Garg, "Robust Techniques for Accurate Indoor Localization in Hazardous Environments," Wireless Sensor Network, Vol. 2 No. 5, 2010, pp. 390-401. doi: 10.4236/wsn.2010.24051.
 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.
Y. Fukuju, M. Minami, H. Morikawa and T. Aoyama, “DOLPHIN: An Autonomous Indoor Positioning System in Ubiquitous Computing Environment,” Proceedings of IEEE Workshop on Software Technologies for Future Embedded Systems, Hakodate, May 2003, pp. 53-56.
M. Hazas and A. Hopper, “Broadband Ultrasonic Location Systems for Improved Indoor Positioning,” IEEE Transactions on Mobile Computing, Vol. 5, May 2006, pp. 536-547.
M. Kanaan and K. Pahlavan, “CN-TOAG: A New Algorithm for Indoor Geolocation,” Proceedings of 15th IEEE Symposium on Personal, Indoor and Mobile Radio Communication (PIMRC’04), Barcelona, Vol. 3, September 2004, pp. 1906-1910.
K. Sayrafian-Pour and D. Kaspar, “Indoor Positioning Using Spatial Power Spectrum,” Proceedings of 16th IEEE Symposium on Personal, Indoor and Mobile Radio Communication (PIMRC’05), Berlin, Vol. 4, September 2005, pp. 2722-2726.
A. Chehri, P. Fortier and P. M. Tardif, “Geolocation for UWB Networks in Underground Mines,” Proceedings of IEEE Annual Wireless and Microwave Technology Conference (WAMICON’06), Clearwater Beach, December 2006, pp. 1-4.
D. H. Johnson and S. R. De Graaf, “Improving the Resolution Bearing in Passive Sonar Arrays by Eigen Value Analysis,” IEEE Transactions on Acoustics, Speech & Signal Processing, Vol. 3, August 1982, pp. 638-647.
M. Wax and T. Kailath, “Detection of Signals by Information Theoretic Criteria,” IEEE Transactions on Acoustics, Speech & Signal Processing, Vol. 33, April 1985, pp. 387-392.
R. Roy and T. Kailath, “ESPRIT-Estimation of Signal Parameters via Rotational Invariance Techniques,” IEEE Transactions on Acoustics, Speech & Signal Processing, Vol. 37, No. 7, July 1989, pp. 984-995.
R. Roy and T. Kailath, “Direction-of-Arrival Estimation by Subspace Rotation Methods – ESPRIT,” IEEE International Conference on Acoustics, Speech & Signal Processing (ICASSP’86), Tokyo, Vol. 11, April 1986, pp. 2495-2498.