Skip to main content
SpringerLink
Log in

Pattern Matching Performance Analysis Based on Linear Models with Information Backscattered from RFID Tags

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Pattern matching localization algorithms are commonly proposed in complex indoor environments. Received signal strength indicator (RSSI) of radio signals backscattered from passive ultra high frequency radio frequency identification (RFID) tags is commonly used as the pattern in matching process. Considering RSSI is severely affected by multipath propagation and noise, etc., more types of patterns will be a better choice for further study. In recent years, phase information is becoming more and more important for RFID-based systems. As for the period ambiguity problem of wrapped phase information, phase difference of arrival (PDOA) of double-frequency signals can be utilized as a type of pattern instead of phase of arrival corresponding to the propagation distance. In this paper, we combine RSSI and PDOA as a brand new type of pattern named RP. In previous study, only localization accuracy is considered to prove effective. It is hard to show the matching performance of the type of pattern with the following process of localization algorithms. Here we take advantage of the linear relationship between pattern Euclidean distance and geographic locations Euclidean distance of tags fixed in reference points to evaluate the distinctiveness performance of RP in matching. The linear correlation of the model is tested at each reference point with experimental data captured from indoor scenario. By evaluating these models statistically, we think RP is better than RSSI and PDOA as a pattern.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Y. Geng, H. Deng, et al. Modeling the effect of human body on TOA ranging for indoor human tracking with wrist mounted sensor. In 16th International Symposium on Wireless Personal Multimedia Communications (WPMC), pages 1–6. IEEE, 2013.

  2. J. He, Y. Geng, F. Liu, and C. Xu. CC-KF: Enhanced TOA performance in multipath and NLOS indoor extreme environment, IEEE Sensors Journal, Vol. 14, No. 11, pp. 3766–3774, 2014.

    Article  Google Scholar 

  3. W. Zhang, X. Hua, K. Yu, W. Qiu, and S. Zhang. Domain clustering based WiFi indoor positioning algorithm. In 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pages 1–5. IEEE, 2016.

  4. W. Liu, X. Fu, Z. Deng, L. Xu, and J. Jiao. Smallest enclosing circlebased fingerprint clustering and modified-WKNN matching algorithm for indoor positioning. In 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pages 1–6. IEEE, 2016.

  5. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. LANDMARC: indoor location sensing using active RFID, Wireless networks, Vol. 10, No. 6, pp. 701–710, 2004.

    Article  Google Scholar 

  6. Z. Zhang, Z. Lu, V. Saakian, X. Qin, Q. Chen, and L.-R. Zheng. Item level indoor localization with passive UHF RFID based on tag interaction analysis, IEEE Transactions on Industrial Electronics, Vol. 61, No. 4, pp. 2122–2135, 2014.

    Article  Google Scholar 

  7. W. Ni, W. Xiao, Y. K. Toh, and C. K. Tham. Fingerprint-MDS based algorithm for indoor wireless localization. In 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pages 1972–1977. IEEE, 2010.

  8. P. V. Nikitin, R. Martinez, S. Ramamurthy, H. Leland, G. Spiess, and K. Rao. Phase based spatial identification of UHF RFID tags. In 2010 IEEE International Conference on RFID, pages 102–109. IEEE, 2010.

  9. J. Wang, Y. Ma, Y. Zhao, and K. Liu. A multipath mitigation localization algorithm based on MDS for passive UHF RFID, IEEE Communications Letters, Vol. 19, No. 9, pp. 1652–1655, 2015.

    Article  Google Scholar 

  10. T. Liu, L. Yang, Q. Lin, Y. Guo, and Y. Liu. Anchor-free backscatter positioning for RFID tags with high accuracy. In 2014 Proceedings IEEE INFOCOM, pages 379–387. IEEE, 2014.

  11. L. Yang, Y. Chen, X.-Y. Li, C. Xiao, M. Li, and Y. Liu. 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, pages 237–248. ACM, 2014.

  12. E. DiGiampaolo and F. Martinelli. Mobile robot localization using the phase of passive UHF RFID signals, IEEE Transactions on Industrial Electronics, Vol. 61, No. 1, pp. 365–376, 2014.

    Article  Google Scholar 

  13. A. Povalaˇ c et al. Phase of arrival ranging method for UHF RFID tags using instantaneous frequency measurement. In 2010 Conference Proceedings ICECom, pages 1–4. IEEE, 2010.

  14. X. Li, Y. Zhang, and M. G. Amin. Multifrequency-based range estimation of RFID tags. In 2009 IEEE International Conference on RFID, pages 147–154. IEEE, 2009.

  15. M. Scherhaufl, M. Pichler, E. Schimback, D. J. Muller, A. Ziroff, and A. Stelzer. Indoor localization of passive UHF RFID tags based on phase-of-arrival evaluation, IEEE Transactions on Microwave Theory and Techniques, Vol. 61, No. 12, pp. 4724–4729, 2013.

    Article  Google Scholar 

  16. M. Scherhaufl, M. Pichler, and A. Stelzer. UHF RFID localization based on phase evaluation of passive tag arrays, IEEE Transactions on Instrumentation and Measurement, Vol. 64, No. 4, pp. 913–922, 2015.

    Article  Google Scholar 

  17. Y. Zhao, K. Liu, Y. Ma, Z. Gao, Y. Zang, and J. Teng. Similarity analysis-based indoor localization algorithm with backscatter information of passive UHF RFID tags, IEEE Sensors Journal, Vol. 17, No. 1, pp. 185–193, 2017.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China under Grant Numbers 61501322 and 61671318.

Author information

Authors and Affiliations

  1. School of Electrical and Information Engineering, Tianjin University, Tianjin, China

    Yang Zhao

  2. School of Microelectronics, Tianjin University, Tianjin, China

    Zheng Gao, Yongtao Ma, Jianfu Teng & Kaihua Liu

  3. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China

    Yangguang Zang

Authors
  1. Yang Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zheng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongtao Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yangguang Zang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jianfu Teng
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kaihua Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongtao Ma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, Y., Gao, Z., Ma, Y. et al. Pattern Matching Performance Analysis Based on Linear Models with Information Backscattered from RFID Tags. Int J Wireless Inf Networks 25, 72–78 (2018). https://doi.org/10.1007/s10776-017-0372-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-017-0372-1

Keywords

Search

Navigation