An Algorithm for Synthesizing Groups of Codes in an RFID Multiple Access System

Relevance. One of the problems that must be solved when creating RFID systems is the reader's multiple access to a group of tags located in a limited space, since the reading signal causes a one-time response of many tags, which leads to collisions (conflicts) of response signals. This problem has not been solved in relation to passive tags without a chip, based on surface acoustic wave technologies, the code of which is laid down during manufacture and cannot be changed during operation.

The purpose of the study is to develop algorithms that allow synthesizing such groups of codes that would provide a controlled level of pairwise correlation of the selected label signals and thereby ensure the specified accuracy of label identification. The proposed algorithms are based on the procedures of code concatenation and inductive construction of groups of codes with a given volume and correlation level. For the algorithm for forming a group of codes with the required value of the correlation coefficient and the algorithm for combining groups of codes into complete and maximum groups, properties have been proven that confirm the possibility of using them to formulate tasks for preparing groups of labels on surfactants that would correspond to the number of objects requiring identification and the accuracy of their identification and taking into account the number of labels in the group, the conditions for the propagation of radio signals in the area of operation of the reader, the number of repeated readings of the label codes, as well as algorithms for joint data processing, received with all calculations.

The methods used. Methods of coding theory and correlation analysis.

Result. The developed algorithm is a tool for creating modern coding systems for surfactant labels.

The scientific novelty. Well-known algorithms for multiple access in RFID systems are proposed in the GEN1 and GEN2 EPC Global standards, and assume that the tag has a chip and a power supply, which makes it possible to implement protocols for influencing the tag with a reader using special commands. The proposed multiple access algorithm is applicable for passive surfactant tags, including those moving at high speed and/or located in aggressive environments, since the tags do not use silicon technology compared to active RFID tags.

Practical significance. The use of the proposed set of algorithms will increase the efficiency of marking systems by reducing the identification time of objects located in a confined space.

1. Kolbanev M.O., Verzun N.A. Digital transformation of logistics processes for multiple identification of objects. Development of Science and Scientific-Educational Transfer of Logistics / under the scientific editorship of Dr. of Economics, prof. V.V. Shcherbakov. St. Petersburg: St. Petersburg State University of Economics Publ.; 2019. p.53–69 (in Russ.) EDN:ULRAZJ

2. Korochkin L.S., Astafyev I.A., Moldovanov A.A., Shmakov M.S. Radio frequency identification of consignment notes. Proceedings of BSTU. Series 4: Print and media technologies. 2019;1(219):24‒28. (in Russ.) EDN:VIDAOG

3. Verzun N.A., Kolbanev M.O., Omelyan A.V. RFID technologies for the efficiency and security of document flow. Technologies of Information and Economic Security. St. Petersburg: St. Petersburg State University of Economics Publ.; 2016. p.44‒51. (in Russ.) EDN:XFZLDH

4. GOST ISO/IEC 15693-3-2011. Identification cards. Contactless integrated circuit cards. Vicinity cards. Part 3. Anticollision and transmission protocol (IDT). Moscow: Standartinform Publ.; 2014. 40 p. (in Russ.)

5. Liu H., Chen Y., Tzeng W. A Multi-Carrier UHF Passive RFID System. Proceedings of the International Symposium on Applications and the Internet Workshops, 15‒19 January 2007, Hiroshima, Japan. IEEE; 2007. DOI:10.1109/SAINT-W.2007.9

6. Verzun N., Vorobyova D., Kolbanev A., Kolbanev M. Review of Technologies and Standards RFID System. Telecom IT. 2018;6(1):1‒11. EDN:XOCWYX

7. Lahiri S. RFID Sourcebook Upper Saddle River. IBM Press, 2006. 276 p.

8. Profetto L., Gherardelli M., Iadanza E. Radio Frequency Identification (RFID) in health care: where are we? A scoping review. Health and Technology. 2022;12:879–891. DOI:10.1007/s12553-022-00696-1

9. Hubacz M., Pawłowicz B., Salach M., Trybus B. Model of Washing Device Using Textronic RFID Transponders. Pomiary Automatyka Robotyka. 2022;26(4):69–77.

10. Vekovtseva T.A. Shanina T.V. RFID technology and future production of radio frequency labels. International Research Journal. 2017;3-4(57):20‒22. DOI:10.23670/IRJ.2017.57.071. EDN:YGTZHX

11. Morelos-Zaragoza R. The Art of Noise-Tolerant Coding. Methods, Algorithms, Application. Moscow: Tehnosfera Publ.; 2005. 319 p. (in Russ.)

12. Berezkin E.F. Fundamentals of Information Theory and Coding. St. Petersburg: Lan Publ.; 2022. 320 p. (in Russ.)

13. Antonov V. Anti-Collision Mechanism of Information Exchange for Markers on Surface-Active Waves. Proceedings of the IVth International Conference on Infotelecommunications in Science and Education, 01‒02 March 2017, St. Petersburg, Russian Federation, vol.3. St. Petersburg: The Bonch-Bruevich Saint-Petersburg State University of Telecommunications Publ.; 2017. p.36–39. (in Russ.) EDN:YTBDSU

14. Sharfeld T. Low Cost RFID Systems. Moscow; 2006. 197 p. (in Russ.)

15. Verzun N.A., Kolbanev A.M., Sovetov B.Ya., Kolbanev M.O. Anticollision algorithms of radio-frequency identification systems. Proceedings of Saint Petersburg Electrotechnical University. 2018;10:24–31. (in Russ.) EDN:PLTCCZ