Skip to main content
SpringerLink
Log in

A Dictionary-Matrix Separation and Viterbi Decoding for Miller Code in RFID Tag Collision

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With the help of perception technologies such as Radio Frequency Identification (RFID), information interaction will expand from communication devices to various non-communication items in daily life, and the era of ubiquitous personal communication networks may come. In an Ultra High Frequency (UHF) RFID system, however, signal collision often occurs during multiple tags identification. The collision resolution across a Media Access Control (MAC) layer and a physical layer can significantly improve communication efficiency. As a delay code, Miller code is often used in the UHF RFID system. Because its baseband signal has more subcarriers, it has higher anti-noise performance. This paper adopt the cross-layer resolution and proposes a new collision separation and decoding algorithm for the Miller code of the RFID system. This algorithm separates the collision signal by clustering and dictionary matrix firstly, and then decode the separated signal by Viterbi method. In this simulation, we generate a set of simulation data to evaluate the proposed algorithm. The simulation results show that the separation efficiency of the proposed algorithm is about 25% higher than that of traditional methods. Furthermore, we evaluate the performance of the proposed algorithm in this measured data, and obtain 8% higher system throughput than a traditional dynamic ALOHA system.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig.15
Fig. 16

Similar content being viewed by others

Data Availability

The datasets generated during and/or analysed during the current study are not publicly available due to data length but are available from the corresponding author on reasonable request.

References

  1. Finkenzeller, K. (2010). RFID handbook: Fundamentals and applications in contactless smart cards, radio frequency identification and near-field communication, (Ed.) 3. Wiley

  2. Ahson, S. A., & Ilyas, M. (2017). RFID handbook: Applications, technology, security, and privacy. CRC Press.

    Book  Google Scholar 

  3. Su, J., Sheng, Z., Xie, L., Li, G., & Liu, A. X. (2018). Fast splitting-based tag identification algorithm for anti-collision in UHF RFID system. IEEE Transactions on Communications, 67(3), 2527–2538. https://doi.org/10.1109/TCOMM.2018.2884001

    Article  Google Scholar 

  4. Liu, X., Chen, S., Liu, J., Qu, W., Xiao, F., Liu, A. X., Cao, J., & Liu, J. (2020). Fast and accurate detection of unknown tags for RFID systems–hash collisions are desirable. IEEE/ACM Transactions on Networking, 28(1), 126–139. https://doi.org/10.1109/TNET.2019.2957239

    Article  Google Scholar 

  5. Ai, Y., Bai, T., Xu, Y., & Zhang, W. (2022). Anti-collision algorithm based on slotted random regressive-style binary search tree in RFID technology. IET Communications, 16(10), 1200–1208.

    Article  Google Scholar 

  6. Hou, Y., & Zheng, Y. (2018). PHY-tree: Physical layer tree-based RFID identification. IEEE/ACM Transactions on Networking, 26(2), 711–723. https://doi.org/10.1109/TNET.2018.2791938

    Article  Google Scholar 

  7. Kim, Y. G., & Vinck, A. H. (2018). Anticollision algorithms for FM0 code and Miller subcarrier sequence in RFID applications. IEEE Transactions on Vehicular Technology, 67(6), 5168–5173. https://doi.org/10.1109/TVT.2018.2817587

    Article  Google Scholar 

  8. Li, J., Wu, H., & Zeng, Y. (2020). Recovery of collided RFID tags with frequency drift on physical layer[J]. IEEE/CAA Journal of Automatica Sinica, 7(6), 1593–1603. https://doi.org/10.1109/JAS.2019.19117202019

    Article  MathSciNet  Google Scholar 

  9. Bailey, J. P., Beal, A. N., Dean, R. N., et al. (2016). A digital matched filter for reverse time chaos. Chaos: An Interdisciplinary Journal of Nonlinear Science, 26(7), 073108.

    Article  MathSciNet  Google Scholar 

  10. EPC radio frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860–960 MHz[S]. November, 2013.

  11. Wu, H., Wu, X., Li, Y., & Zeng, Y. (2021). Collision resolution with FM0 signal separation for short-range random multi-access wireless network. IEEE Transactions on Signal and Information Processing over Networks, 7, 438–450. https://doi.org/10.1109/TSIPN.2021.3093000

    Article  MathSciNet  Google Scholar 

  12. Bletsas, A., Kimionis, J., Dimitriou, A. G., & Karystinos, G. N. (2012). Single-antenna coherent detection of collided FM0 RFID signals. IEEE Transactions on Communications, 60(3), 756–766. https://doi.org/10.1109/TCOMM.2011.020612.110212

    Article  Google Scholar 

  13. Salah, H., Robert, J., Ahmed, H. A., Mahmoud, K., & Heuberger, A. (2019). Theoretical performance evaluation of UHF-RFID systems with multi-antenna maximum-likelihood decoding. IEEE Journal of Radio Frequency Identification, 3(2), 108–117. https://doi.org/10.1109/JRFID.2019.2909504

    Article  Google Scholar 

  14. Xuanxuan, Lu., & Li, J. (2018). New miller codes for run-length control in visible light communications. IEEE Transactions on Wireless Communications, 17(3), 1798–1810.

    Article  Google Scholar 

  15. Zeng, Y., & Ding, H. (2021). A physical-layer UHF RFID tag collision resolution based on miller code. Wireless Communications and Mobile Computing, 2021, 1–11. https://doi.org/10.1155/2021/6636846

    Article  Google Scholar 

  16. Shen, D., Woo, G., Reed, D. P., et al. (2009). Separation of multiple passive RFID signals using software defined radio. In 2009 IEEE International Conference on RFID, IEEE, 2009: 139–146.

  17. Fyhn, K., Jacobsen, R. M., Popovski, P., Scaglione, A., & Larsen, T. (2011). Multipacket reception of passive UHF RFID Tags: A communication theoretic approach. IEEE Transactions on Signal Processing, 59(9), 4225–4237. https://doi.org/10.1109/TSP.2011.2159499

    Article  MathSciNet  MATH  Google Scholar 

  18. Skyvalakis, K., & Bletsas, A. (2021). Asynchronous Reception of 2 RFID Tags. IEEE Transactions on Communications, 69(8), 5243–5254.

    Article  Google Scholar 

  19. Mashhadi, M. B., & Gündüz, D. (2021). Pruning the pilots: Deep learning-based pilot design and channel estimation for MIMO-OFDM systems. IEEE Transactions on Wireless Communications, 20(10), 6315–6328.

    Article  Google Scholar 

  20. Choi, J. M., Oh, Y., Lee, H., et al. (2017). Pilot-aided channel estimation utilizing intrinsic interference for FBMC/OQAM systems. IEEE Transactions on Broadcasting, 63(4), 644–655.

    Article  Google Scholar 

  21. Chopra, R., Murthy, C. R., Suraweera, H. A., & Larsson, E. G. (2020). Blind channel estimation for downlink massive MIMO systems with imperfect channel reciprocity. IEEE Transactions on Signal Processing, 68, 3132–3145.

    Article  MathSciNet  MATH  Google Scholar 

  22. Angerer, C., Langwieser, R., & Rupp, M. (2010). RFID reader receivers for physical layer collision recovery. IEEE Transactions on Communications, 58(12), 3526–3537.

    Article  Google Scholar 

  23. Guangjun, W., et al. (2010). Technique & design in wireless communication radio circuit. Electronics industry Press.

    Google Scholar 

  24. Centre for RFIC and System Technology in University of Electronic Science and Technology in China. https://faculty.uestc.edu.cn/shepinjichengdianluyuxitongyanjiuzhongxin/en/index.htm

  25. Wu, H. F., Zeng, Y., & Feng, J. H. (2013). Binary tree slotted aloha for passive RFID tag anti-collision. IEEE Transactions on Parallel and Distributed Systems, 24(1), 19–31.

    Article  Google Scholar 

  26. Kargas, N., Mavromatis, F., & Bletsas, A. (2015). Fully-Coherent reader with commodity SDR for Gen2 FM0 and computational RFID. IEEE Wireless Communications Letters, 4(6), 617–620.

    Article  Google Scholar 

Download references

Acknowledgements

Thanks to the Radio Frequency Integrated Circuit and System Research Center of the School of Information and Communication Engineering, University of Electronic Science and Technology of China for providing the RFID system hardware equipment, and thanks to Chu Chu, a doctoral candidate in the research center for helping to collect the data for the experiment.

Funding

This work was supported by The National Natural Science Foundation of China [62161052, 61461053, 61461054].

Author information

Authors and Affiliations

  1. School of Information Science & Engineering, Yunnan University, 650091, Kunming, China

    Yu Zeng & Hongwei Ding

  2. School of Electrical & Information Technology, Yunnan Minzu University, 650504, Kunming, China

    Yu Zeng

Authors
  1. Yu Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongwei Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by Yu Zeng. The first draft of the manuscript was written by Yu Zeng and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Hongwei Ding.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zeng, Y., Ding, H. A Dictionary-Matrix Separation and Viterbi Decoding for Miller Code in RFID Tag Collision. Wireless Pers Commun 130, 2801–2819 (2023). https://doi.org/10.1007/s11277-023-10403-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10403-6

Keywords

Search

Navigation