Combining Time Reversal and Fast Marching Method in Wireless Indoor Positioning

Full Text (PDF, 531KB), PP.11-20

Views: 0 Downloads: 0


Guoping Chen 1,* Wenshan Wang 1 Hao Zeng 1 Chun Guan 1 Feng He 1

1. Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

* Corresponding author.


Received: 21 Jan. 2013 / Revised: 12 May 2013 / Accepted: 28 Jul. 2013 / Published: 8 Nov. 2013

Index Terms

Wireless Indoor Positioning, Fast Marching Method(FMM), Simultaneous Algebraic Reconstruction Technique (SART), Time Reversal (TR)


Most of current wireless indoor positioning methods could not accurately obtain channel model, the mapping between spatial position and received signal features. The main factor for a precise channel model in an indoor environment is multipath effect. Time reversed (TR) wireless indoor positioning method has been validated to effectively reduce signals fading or time delay affected by multipath effect. However, these advantages are depended on a prior known channel model, without this condition, the accuracy of TR method will be seriously deteriorated. To solve the shortcoming of a general TR method in an unknown channel model application, we present a combining Time Reversal and Fast Marching Method (TR-FMM) positioning method. This method locates a target with two stages. In the stage one, the precise channel model of an indoor environment is estimated by FMM and simultaneous algebraic reconstruction technique (SART). In this stage, Time of Flight (TOF) information generated by some fixed spatial position anchors are used to fulfill the indoor channel model estimation, then the needed channel impulse response (CIR) for TR method will be obtained based on the estimated channel model. In the stage two, with the obtained CIR, any new joint mobile target will be accurately located by a general TR wireless indoor positioning method. Some numerical simulations have been presented to validate the proposed method. Simulative results depict the positioning deviation is less than 3cm for a newly joined mobile target with 1cm scale in a moderate complex indoor configure, and the accuracy of the positioning is improved 30 times comparing to a general TR method. The positioning time in the stage 2 is less than 3 minutes in a PC with 1.6 GHz dual CPUs and 2G Bytes memory. Obviously, the proposed method has great advantage in high accuracy and low complexity for wireless indoor positioning system.

Cite This Paper

Guoping Chen, Wenshan Wang, Hao Zeng, Chun Guan, Feng He, "Combining Time Reversal and Fast Marching Method in Wireless Indoor Positioning", International Journal of Information Technology and Computer Science(IJITCS), vol.5, no.12, pp.11-20, 2013. DOI:10.5815/ijitcs.2013.12.02


[1]H. Liu et al., “Survey of wireless indoor positioning techniques and systems”, IEEE Transactions on Systems, Man, and Cybernetics, vol. 37, no. 6, pp. 1067 - 1080, Nov. 2007.

[2]J. Hightower and G. Borriello, “Location systems for ubiquitous computing,” Computer, vol. 34, no. 8, Aug. 2001. 

[3]Y. Y. Gu, A. Lo and I. Niemegeers, “A survey of indoor positioning systems for wireless personal networks”, IEEE Communications Surveys & Tutorials, vol. 11, no. 1, pp. 13 – 32, 2009.

[4]K. Kaemarungsi, and P. Krishnamurthy, “Modeling of indoor positioning systems based on location fingerprinting,” Proc. IEEE INFOCOM, May 2004.

[5]J. Hightower and G. Borriello, ”Location sensing techniques”, Technical Report UW CSE, Department of Computer Science and Engineering, University of Washington, 2001.

[6]L. D. Cohen and R. Kimmel, “Global minimum for active contour models: a minimum path approach,” International journal of computer vision, vol. 24, no. 1, pp. 57–78, 1997.

[7]L. D. Cohen, “Multiple contour finding and perceptual grouping using minimum paths,” Journal of mathematical imaging and vision, vol. 14, no. 3, pp. 225–236, 2001.

[8]L. D. Cohen and T. Deschamps, “Grouping connected components using minimum path techniques application to positioning of vessels in 2D and 3D images,” CVPR01, 2001.

[9]L. D. Cohen, “Handbook of mathematical models in computer vision,” Springer US, 2006.

[10]T. Deschamps and L. D. Cohen, “Fast extraction of minimum paths in 3D images and applications to virtual endoscopy,” Medical image analysis, vol. 5, no. 4, pp. 281–299, 2001.

[11]J. G. Wang, Z. Q. Zhao, J. Song, X. Z. Zhu, Z. P. Nie, and Q. H. Liu, "Positioning of microwave absorption properties in heterogeneous tissue for Microwave-Induced Thermo-Acoustic Tomography," Progress in electromagnetics research, vol. 130, pp. 225-240, 2012.

[12]S. Li, M. Jackowski, D. Dione, L. Staib, and K. Mueller, “Refraction corrected transmission ultrasound computed tomography for application in breast imaging,” Med. Phys., vol. 37, no. 5, pp.2233-2246, May, 2010. 

[13]S. Li, K. Mueller, M. Jackowski, D. Dione, and L. Staib, “Fast Marching Method to correct for refraction in ultrasound computed tomography,” IEEE International Symposium in Biomedical Imaging (ISBI) pp. 896-899, 2006.

[14]J. A. Sethian,” Evolution, implementation, and application of level set and fast marching methods for advancing fronts,” Journal of computational physics, vol. 169, no. 2, pp. 503–555, 2001.

[15]H. Zhang, C. Thurber, C. Rowe, “Automatic P-wave arrival detection and picking with multiscale wavelet analysis for single-component recordings,” Bull. Seism. Soc. Am., vol. 93, no. 5, pp. 1904-1912, Oct, 2003.

[16]R. Ramananantoandro, N. Bernitsas, “A computer algorithm for automatic picking of refraction first-arrival-time,” Geoexploration, vol. 24, no. 2, pp. 147-151, May, 1987.

[17]N. Mora, F. Rachidi and M. Rubinstein, “Application of the time reversal of electromagnetic fields to locate lightning discharges”, Atmospheric Research, vol. 117, pp. 78–85, 2012. 

[18]D. Liu, G. Kang, L. Li, Y. Chen, S. Vasudevan, W. Joines, Q. H. Liu, J. Krolik and L. Carin, “Electromagnetic time-reversal imaging of a target in a cluttered environment,” IEEE Trans. Antennas Propag, vol. 53, pp. 3058–66, 2005.

[19]A. Akogun, R .C. Qiu, and N. Guo, “Demonstrating time-reversal in ultra-wideband communications using time domain measurements,” The Instrumentation, Systems and Automation (ISA) 51st International Instrumentation Symposium, Knoxville, Tennessee, May 8-12, 2005. 

[20]E. A. Abiodun, “An abstract of a thesis theory and application of time reversal technique to ultra-wideband wireless communication,” Tennessee technological university, MsD Dissertation, 2005. 

[21]X. Li and S. C. Hagness, “A confocal microwave imaging algorithm for breast cancer detection,” IEEE Microw. Wireless Compon. Lett., vol. 11, no. 3, pp. 130-132, Mar, 2001.

[22]C. M. Zhou, “Impulsive Radio Propagation and Time Reversed MIMO System for UWB Wireless Communications,” PhD Dissertation, Tennessee Technological University, Department of Electrical Engineering, May, 2008.