Abstract
The positioning method based on time of flight (TOF) measurement, link the time delay to the position of the small mobile communications terminal to be located. Its accuracy depends on the suitability of the channel propagating model used for the actual wireless positioning system. In an indoor wireless network, the propagating condition is very difficult to predict due to indoor environment is variable, which comes from variant room layout or staff activities. In this paper, we present a novel method which dynamically estimates the propagating model based on an inverse evaluation procedure, using only received measurement TOF obtained by the fixed access points (APs) in real time. This method is a combination of simultaneous algebraic reconstruction technique and fast matching method (FMM). Once the optimized propagating model is estimated, it is possible to accurately determine the position of MS using our existing time reversal (TR) method, a positioning method employ transceivers interoperability principles for the MS and each AP. The proposed TR-FMM method is validated by simulations. These results show that it has great advantages in accuracy and complexity for indoor positioning system. The positioning deviation is about 3.2 cm based on the simulative analysis, and the accuracy of the positioning is improved 23.66 times with taking about 2 min comparing to the time reversal without the channel information.
Similar content being viewed by others
References
Panzieri, S., Pascucci, F., & Ulivi, G. (2002). An outdoor navigation system using GPS and inertial platform. IEEE/ASME Transactions on Mechatronics, 7(2), 134–142.
Girod, L., & Estrin, D. (2001). Robust range estimation using acoustic and multimodal sensing. In IEEE/RSJ international conference on intelligent robots and systems (IROS’01). Hawaii, USA (pp. 1312–1320).
Guoping, Z., Krishnan, S., & Chin, F. et al. (2008). UWB multicell indoor localization experiment system with adaptive TDOA combination. In 2008 IEEE 68th vehicular technology conference (Vol. 2, pp. 604–608).
Niculescu, D., & Nath, B. (2003). AdHoc positioning system (APS) using AOA. In 22nd annual joint conference of the IEEE computer and communications societies (INFOCOM’2003). IEEE (pp. 1734–1174).
Xu, K., Chen, M., & Liu, Y. (2008). A novel localization algorithm based on received signal strength indicator. In Computer science and information technology, 2008. ICCSIT’ (pp. 249–253).
Chen, X. (2012). Industrial control and electronics engineering (ICICEE). In 2012 international conference on date of conference (pp. 871–873).
Hossain, S. (2012). Accuracy enhancement of fingerprint indoor positioning system. In Intelligent systems, modelling and simulation (ISMS), 2012 third international conference on (pp. 600–605).
Xia, Y., & Fu, Y. (2012). Refocusing with time reversal mirror in random medium. Procedia Engineering, 29, 2600–2604.
Hristova, Y., Kuchment, P., & Nguyen, L. (2008). Reconstruction and time reversal in thermoacoustic tomography in acoustically homogeneous and inhomogeneous media. Inverse Problems, 24(5), 055006.
Hristova, Y. (2009). Time reversal in thermoacoustic tomography—an error estimate. Inverse Problems, 25(5), 055008.
Agranovsky, M., & Kuchment, P. (2007). Uniqueness of reconstruction and an inversion procedure for thermoacoustic and photoacoustic tomography. Inverse Problems, 23(5), 2089–2102.
Joo, J.-H., & Kim, J.-S. (2010). Nulling crosstalk in underwater communication with an adaptive time-reversal mirror. In Proceedings of symposium on ultrasonic electronics (Vol. 31, pp. 443–444).
Marsac, L., Pernot, M., & Aubry, J.-F. (2010). Transcranial ultrasonic therapy based on time reversal of acoustically induced cavitation. IEEE Transactions on Biomedical Engineering, 57(1), 134–144.
Borcea, L., Papanicolaou, G., Tsogka, C., et al. (2002). Imaging and time reversal in random media. Inverse Problems, 18(5), 1247–1279.
Zhang, W. (2010). Through-the-wall target localization with time reversal music method. Progress in Electromagnetics Research, 106, 75–89.
Pan, X., Li, J., Xu, W., et al. (2010). Robust time reversal processing for active detection of a small bottom target in a shallow water waveguide. Journal of Zhejiang University Science C, 11(5), 401–406.
Pradaa, C., & Thomas, J.-L. (2003). Experimental subwavelength localization of scatterers by decomposition of the time reversal operator interpreted as a covariance matrix. Journal Acoustical Society of America, 114(1), 235–243.
Yun, Z., & Iskander, M. F. (2006). Time reversal with single antenna systems in indoor multipath environments: Spatial focusing and time compression. In Antennas and propagation society international symposium 2006, IEEE. IEEE (pp. 695–698).
Sethian, J. A. (1996). A fast level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences, 93, 591–1595.
Sethian, J. A. (2001). Evolution, implementation, and application of level set and fast marching methods for advancing fronts. Journal of Computational Physics, 169(2), 503–555.
Gu, Y., Lo, A., & Niemegeers, I. (2009). A survey of indoor positioning systems for wireless personal networks. Communications Surveys & Tutorials, IEEE, 11(1), 13–32.
Andersen, A., & Kak, A. (1984). Simultaneous algebraic reconstruction technique (SART). Ultrasonic Imaging, 6, 81–94.
Acknowledgments
This work is supported by the Chongqing Education Commission program KJ100520, Natural Science Foundation Project of CQ CSTC No. 2010BB2419, CQUPT scientific research foundation A2009-23.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, G., Wang, L. & Zhang, B. Wireless Indoor Positioning Method with Evaluation of Channel Propagation Model by TR-FMM. Wireless Pers Commun 81, 1199–1214 (2015). https://doi.org/10.1007/s11277-014-2179-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-014-2179-z