volume | PIER Journals

Abstract

Inaccurate range estimates often restrict indoor positioning systems, resulting in a more remarkable drawback when using an already-deployed IEEE 802.11 network. This is the case of the time delay based location system that this paper deals with. The main causes of these inaccuracies are multipath and non-line-of-sight (NLOS) effects. These effects can be solved to a large degree by characterizing arrival times and range estimation errors. For this reason, this paper analyzes multipath and NLOS effects involved in the round-trip time (RTT) discrete measuring process, which is conducted before each range estimate. RTT observations obtained in this process for different real indoor environments provide useful statistical information that allows making the work extendable to other similar scenarios. Moreover, from this statistical information, the nodes in the network can estimate several parameters of the range estimates distribution while performing the location process. These are used to reduce the error caused by multipath components and to predict and correct the NLOS biases produced. In this way, the NLOS error is dynamically estimated and corrected, achieving better results than classical approaches based on static parameters.

1. Lachapelle, G., "GNSS indoor location technologies," Journal of Global Positioning Systems, Vol. 3, No. 1-2, 2-11, 2004. Google Scholar

2. Liew, S. C., K. G. Tan, and C. P. Tan, "Non-taylor series based positioning method for hybrid GPS/Cellphone system," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 6, 717-729, 2006.
doi:10.1163/156939306776143451 Google Scholar

3. Liew, S. C., K. G. Tan, and T. S. Lim, "Investigation of direct A-GPS positioning for hybrid E-OTD/GNSS," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 1, 79-87, 2006.
doi:10.1163/156939306775777332 Google Scholar

4. Tan, K. G., A. R. Wasif, and C. P. Tan, "Objects tracking utilizing square grid rfid reader antenna network," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 1, 27-38, 2008.
doi:10.1163/156939308783122724 Google Scholar

5. Tayebi, A., J. Gómez, F. Saez de Adana, and O. Gutierrez, "The application of ray-tracing to mobile localization using the direction of arrival and received signal strength in multipath indoor environments," Progress In Electromagnetics Research, Vol. 91, 1-15, 2009.
doi:10.2528/PIER09020301 Google Scholar

6. Soliman, M. S., T. Morimoto, and Z. I. Kawasaki, "Three-dimensional localization system for impulsive noise sources using ultra-wideband digital interferometer technique," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 4, 515-530, 2006.
doi:10.1163/156939306776117027 Google Scholar

7. Seow, C. K. and S. Y. Tan, "Localization of omni-directional mobile device in multipath environments," Progress In Electromagnetics Research, Vol. 85, 323-348, 2008.
doi:10.2528/PIER08090302 Google Scholar

8. Yarkony, N. and N. Blaunstein, "Prediction of propagation characteristics in indoor radio communication environment," Progress In Electromagnetics Research, Vol. 59, 151-174, 2006.
doi:10.2528/PIER05090801 Google Scholar

9. Prieto, J., A. Bahillo, S. Mazuelas, J. Blas, P. Fernández, and R. M. Lorenzo, "RTS/CTS mechanism with IEEE 802.11 for indoor location," Proceedings of the NAV08/ILA37, The Navigation Conference and Exhibition, London, October 2008. Google Scholar

10. Prieto, J., A. Bahillo, S. Mazuelas, R. M. Lorenzo, J. Blas, and P. Fernández, "Adding indoor location capabilities to an IEEE 802.11 wlan using real-time RTT measurements," Proceedings of the IEEE Wireless Telecommunications Symposium, April Prague, April 2009. Google Scholar

11. Zhang, W., "Physical modeling of wide-band propagation for urban line-of-sight mirco-cellular mobile and personal communications," Journal of Electromagnetic Waves and Applications, Vol. 11, No. 12, 1633-1648, 1997.
doi:10.1163/156939397X00431 Google Scholar

12. Blas Prieto, J., P. Fernández Reguero, R. M. Lorenzo Toledo, E. J. Abril, S. Mazuelas Franco, A. Bahillo Martinez, and D. Bullid, "A model for transition between outdoor and indoor propagation," Progress In Electromagnetics Research, Vol. 85, 147-167, 2008.
doi:10.2528/PIER08072101 Google Scholar

13. Turin, G. L., 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, 1-9, 1972.
doi:10.1109/T-VT.1972.23492 Google Scholar

14. Boutin, M., A. Benzakour, C. L. Despins, and S. Affes, "Radio wave characterization and modeling in underground mine tunnels," IEEE Transactions on Antennas and Propagation, Vol. 56, No. 2, 540-549, 2008.
doi:10.1109/TAP.2007.913144 Google Scholar

15. Alsindi, N., B. Alavi, and K. Pahlavan, "Measurement and modeling of ultra wideband toa-based ranging in indoor multipath environments," IEEE Transactions on Vehicular Technology, Vol. 58, No. 3, 1046-1058, 2009.
doi:10.1109/TVT.2008.926071 Google Scholar

16. Mazuelas, S., F. A. Lago, J. Blas, A. Bahillo, P. Fernández, R. M. Lorenzo, and E. J. Abril, "Prior NLOS measurements correction for positioning in cellular wireless networks," IEEE Transactions on Vehicular Technology, Vol. 58, No. 5, 2585-2591, 2009.
doi:10.1109/TVT.2008.2009305 Google Scholar

17. Qi, Y., H. Kobayashi, and H. Suda, "On time-of-arrival positioning in a multipath environment," IEEE Transactions on Vehicular Technology, Vol. 55, No. 5, 1516-1526, 2006.
doi:10.1109/TVT.2006.878566 Google Scholar

18. Chen, V. C. and H. Ling, Time-frequency Transforms for Radar Imaging and Signal Analysis, Artech House, Norwood, 2002.

19. Bahillo, A., J. Prieto, S. Mazuelas, R. M. Lorenzo, J. Blas, and P. Fernández, "IEEE 802.11 distance estimation based on RTS/CTS two-frame exchange mechanism," Proceedings of the IEEE Transactions on Vehicular Technology Conference, Barcelona, April 2009. Google Scholar

20. Mak, L. C. and T. Furukawa, "A time-of-arrival-based positioning technique with non-line-of-sight mitigation using low-frequency sound," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 5, 507-526, 2008. Google Scholar

21. Güvenç, I., C.-C. Chong, F. Watanabe, and H. Inamura, "NLOS identification and weighted lest-squares localization for UWB systems using multipath channel statistics," EURASIP Journal on Advances in Signal Processing, Vol. 2008, 2008.
doi:10.1155/2008/271984 Google Scholar

22. Suzuki, H., "A statistical model for urban radio propagation," IEEE Transactions on Communications, Vol. 25, No. 7, 673-680, 1977.
doi:10.1109/TCOM.1977.1093888 Google Scholar

23. Hashemi, H., "The indoor radio propagation channel," Proceedings of the IEEE, Vol. 81, No. 7, 943-968, 1993.
doi:10.1109/5.231342 Google Scholar

24. Saleh, A. and R. Valenzuela, "A statistical model for indoor multipath propagation," IEEE Journal on Selected Areas in Communications, Vol. 5, No. 2, 128-137, 1987.
doi:10.1109/JSAC.1987.1146527 Google Scholar

25. Takamizawa, H., S. Seidel, and T. Rappaport, "Indoor radio channels models for manufacturing environments," Proceedings of the IEEE Southeastcon '89, Energy and Information Technologies in the Southeast, Vol. 2, 750-754, April 1989. Google Scholar

26. Arkin, B. L. and L. M. Leemis, "Nonparametric estimation of the cumulative intensity function for a nonhomogeneous poisson process from overlapping realizations," Management Science, Vol. 46, No. 7, 989-998, July 2000.
doi:10.1287/mnsc.46.7.989.12037 Google Scholar

27. Hocking, R. R., "Regression on functions of one variable," Methods and Applications of Linear Models: Regression and the Analysis of Variance, Wiley, New Jersey, 2003. Google Scholar

28. Knight, K., Mathematical Statistics, Chapman & Hall/CRC, Boca Raton, 1999.

29. Ciurana, M., F. Barcelo-Arroyo, and F. Izquierdo, "A ranging system with IEEE 802.11 data frames," Proceedings of the IEEE Radio Wireless Symposium Conference, 133-136, January 2007.
doi:10.1109/RWS.2007.351785 Google Scholar

30. Box, G., Time Series Analysis: Forecasting and Control, Wiley, 1994.

Dr. Javier Prieto Tejedor

Dr. Alfonso Bahillo Martinez

Dr. Santiago Mazuelas Franco

Dr. Ruben Mateo Lorenzo Toledo

Dr. Patricia Fernandez Reguero

Dr. Evaristo Jose Abril