Abstract
Indoor localization technology of radio frequency identification (RFID) had gained much attention in recent years, but previous works usually need relative motion between a reader and a tag, or reference tags. Such operation brought about more complexities and difficulties for system deployment. This paper proposes an algorithm that enables centimeter accuracy on ranging and localization in line-of-sight (LOS) and non-line-of-sight (NLOS) environments without relative motion and reference tags. By exploiting physical properties to emulate a large virtual bandwidth on off-the-shelf passive RFID tags and combining with frequency hopping continuous wave (FHCW) algorithm, we can achieve centimeter-level ranging accuracy and perform centimeter-level 3D localization at x/y/z dimensions. In case of missing some channel information, we put a Non-uniform Discrete Fourier Transform (NDFT) to identify LOS path and obtain 1D ranging result with centimeter accuracy. For indoor multi-path environments, we propose an optimized multipath suppression algorithm to ensure centimeter-level accuracy on ranging and localization. Emulation results demonstrate that the algorithm can achieve 2 cm ranging accuracy within the distance of 7 m, and the accuracy probability is above 97%.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Jia, M., Gu, X., Guo, Q., Xiang, W., Zhang, N.: Broadband hybrid satellite-terrestrial communication systems based on cognitive radio toward 5G. IEEE Wirel. Commun. 23(6), 96–106 (2016)
Jia, M., Liu, X., Gu, X., Guo, Q.: Joint cooperative spectrum sensing and channel selection optimization for satellite communication systems based on cognitive radio. Int. J. Satellite Commun. Netw. 35(2), 139–150 (2017)
Jia, M., Liu, X., Yin, Z., Guo, Q., Gu, X.: Joint cooperative spectrum sensing and spectrum opportunity for satellite cluster communication networks. Ad Hoc Netw. 58(C), 231–238 (2017)
Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: LANDMARC: indoor location sensing using active RFID. Wireless Netw. 10(6), 701–710 (2004)
Yang, L., Chen, Y., Li, X.-Y., Xiao, C., Li, M., Liu, Y.: Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices. In: Proceedings of the 20th Annual International Conference on Mobile Computing and Networking, pp. 237–248. ACM (2014)
Nikitin, P.V., Rao, K.V.S.: Theory and measurement of backscattering from RFID tags. IEEE Trans. Antennas Propag. Mag. 48(6), 212–218 (2007)
Chawla, K., McFarland, C., Robins, G., Shope, C.: Real-time RFID localization using RSS. In: 2013 International Conference on Localization and GNSS (ICL-GNSS), pp. 1–6. IEEE (2013)
Miesen, R., Kirsch, F., Vossiek, M.: Holographic localization of passive UHF RFID transponders. In: IEEE International Conference on RFID, pp. 32–37. IEEE (2011)
Yang, L., Chen, Y., Li, X.Y., et al.: Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices. In: International Conference on Mobile Computing and NETWORKING, pp. 237–248. ACM (2014)
Wang, J., Katabi, D.: Dude, where’s my card? RFID positioning that works with multipath and non-line of sight. ACM SIGCOMM Comput. Commun. Rev. 43(4), 51–62 (2013)
Ma, Y., Selby, N., Adib, F.: Minding the billions: ultra-wideband localization for deployed RFID tags. In: Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking, pp. 248–260. ACM (2017)
Adib, F., Kabelac, Z., Katabi, D., et al.: 3D Tracking via Body Radio Reflections, pp. 317–329 (2014)
Tse, D., Vishwanath, P.: Fundamentals of Wireless Communications. Cambridge University Press, Cambridge (2005)
Bagchi, S., Mitra, S.K.: The Nonuniform Discrete Fourier Transform and Its Applications in Signal Processing. Kluwer Academic Publishers, Boston (1999)
Weisstein, E.: Chinese Remainder Theorem. http://mathworld.wolfram.com/ChineseRemainderTheorem.html
Manolakis, D.E.: Efficient solution and performance analysis of 3-D position estimation by trilateration. IEEE Trans. Aerosp. Electron. Syst. 32, 1239–1248 (1996)
Sheynin, O.: On the history of the principle of least squares. Arch. Hist. Exact Sci. 46(1), 39–54 (1993)
Acknowledgement
This work was supported partly by the Scientific and Technological Research Foundation of Chongqing Municipal Education Commission under grant KJ1704083, the National Natural Science Foundation of China under 61704015, the Fundamental and Frontier Research Project of Chongqing under grant cstc2017jcyjAX0380.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Xie, L., Jiang, D., Fu, X., Jiang, Q. (2019). Centimeter-Level Localization Algorithm with RFID Passive Tags. In: Jia, M., Guo, Q., Meng, W. (eds) Wireless and Satellite Systems. WiSATS 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 280. Springer, Cham. https://doi.org/10.1007/978-3-030-19153-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-19153-5_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19152-8
Online ISBN: 978-3-030-19153-5
eBook Packages: Computer ScienceComputer Science (R0)