volume | PIER Journals

Abstract

This paper presents a comprehensive location scheme in a rich multipath environment. It is based on the estimation of the distance between two wireless nodes in line-of-sight (LOS) from the best statistical estimator of the round-trip time (RTT), assuming a linear regression as the model that best relates this statistical estimator to the actual distance. As LOS cannot be guaranteed in an indoor environment, the effect of non-line-of-sight (NLOS) is mitigated by a two-step correction scheme. At a first step, the severe NLOS error is corrected from distance estimates applying the prior NLOS measurement correction (PNMC) method. At a second step, a new multilateration technique is implemented together with received signal strength (RSS) information to minimize the difference between the estimated position and the actual one. The location scheme coupled with measurements in a real indoor environment demonstrates that it outperforms the conventional time-based indoor location schemes using neither a tracking technique nor a previous calibration stage of the environment and no need for time synchronization between wireless nodes.

1. Pahlavan, K., X. Li, and J.-P. Mäkelä, "Indoor geolocation science and technology," IEEE Communication Magazine, Vol. 40, 112-118, 2002.
doi:10.1109/35.983917 Google Scholar

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

3. Golden, S. A. and S. S. Bateman, "Sensor measurements for Wi-Fi location with emphasis on time-of-arrival ranging," IEEE Trans. on Mobile Computing, Vol. 6, No. 10, 1185-1198, Oct. 2007.
doi:10.1109/TMC.2007.1002 Google Scholar

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

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

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

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

8. Mazuelas, S., F. A. Lago, D. Gonzalez, A. Bahillo, J. Blas, P. Fernandez, R. M. Lorenzo, and E. J. Abril, "Dynamic estimation of optimum path loss model in a RSS positioning system," Proceedings of Position, Location and Navigation Symposium, 679-684, Monterrey, California, USA, Mar. 2008. Google Scholar

9. Wang, X., P. R. P. Hoole, and E. Gunawan, "An electromagnetic-time delay method for determining the positions and velocities of mobile stations in a GSM network ," Progress In Electromagnetics Research, Vol. 23, 165-186, 1999.
doi:10.2528/PIER98102603 Google Scholar

10. Hatami, A. and K. Pahlavan, "Hybrid TOA-RSS based localization using neural networks," Proceedings of IEEE Global Telecommunications Conference, Nov. 2006. Google Scholar

11. Tayebi, A., J. Gomez, F. S. 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

12. 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 Trans. on Vehicular Technology Conference, Barcelona, Spain, Apr. 2009. Google Scholar

13. Jiang, L. and S. Y. Tan, "A simple analytical path loss model for urban cellular communication systems," Journal of Electromagnetic Waves and Applications, Vol. 18, No. 8, 1017-1032, 2004.
doi:10.1163/1569393042955405 Google Scholar

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

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

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

17. Tang, H., Y. Park, and T. Qui, "NLOS mitigation for TOA location based on a modified deterministic model," Research Letters in Signal Processing, Vol. 8, No. 1, 1-4, Apr. 2008.
doi:10.1155/2008/970461 Google Scholar

18. Wylie, M. P. and J. Holtzman, "The non-line of sight problem in mobile location estimation," Proceedings of the 5th IEEE International Conference on Universal Personal Communications, Vol. 2, 827-831, Cambridge, Mass, USA, Oct. 1996. Google Scholar

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

20. Bullen, P. S., Handbook of Means and Their Inequalities, Kluwer Academic Publishers, 2003.

21. Pahlavan, K. and A. H. Levesque, Wireless Information Networks, John Wiley & Sons, Inc., 1995.

22. IEEE Standard for Information Technology --- Telecommunications and Information Exchange Between Systems --- Local and Metropolitan Area Networks --- Specific Requirements --- Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifcations: Amendment 8: Medium Access Control (MAC) Quality of Service (QoS) Enhancements, IEEE Amendment to IEEE Std 802.11, 1999 Edition (Reaff 2003) IEEE Std802.11e-2005, Nov. 2005.

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

24. Allen, B., M. Dohler, E. Okon, W. Malik, A. Brown, and D. Edwards, Ultra Wideband Antennas and Propagation for Communications, Radar, and Imaging , John Wiley & Sons, 2007.

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

26. Yarkoni, 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

27. Li, C. and W. Zhuang, "Nonline-of-sight error mitigation in mobile location," IEEE Trans. on Wireless Communication, Vol. 4, 560-572, Mar. 2005. Google Scholar

28. Urrela, A., J. Sala, and J. Riba, "Average performance analysis of circular and hyperbolic geolocation," IEEE Trans. on Vehicular Technology, Vol. 55, 52-66, Jan. 2006.
doi:10.1109/TVT.2005.861172 Google Scholar

29. Chen, P.-C., "A non-line-of-sight error mitigation algorithm in location estimation," Proceedings of Wireless Communications and Networking Conference, Vol. 1, 316-320, New Orleans, LA, USA, Sep. 1999. Google Scholar

Dr. Alfonso Bahillo Martinez

Dr. Santiago Mazuelas Franco

Dr. Javier Prieto Tejedor

Dr. Ruben Mateo Lorenzo Toledo

Dr. Patricia Fernandez Reguero

Dr. Evaristo Jose Abril