Extended Grouping of RFID Tags Based on Resolvable Transversal Designs

This letter presents a novel scheme for the design of extended grouping of radio-frequency identification (RFID) tags, based on resolvable transversal designs (RTDs). Extended grouping of RFID tags allows identifying missing objects without the requirement for accessing external systems. The original scheme relies on Gallager´s parity-check matrices and, as such, it cannot easily achieve designated decoding guarantees due to its pseudo-random nature. In view of the Gallager´s parity-check matrix form of incidence matrices of RTDs, this letter proposes extended grouping of RFID tags based on RTDs. The proposed scheme proves to provide designated decoding guarantees more easily than the original scheme. In addition, this letter introduces a simple method, termed group splitting (GS), to improve the performance of extended grouping of RFID tags. Theoretical and simulation results demonstrate that the proposed scheme with or without GS is an efficient approach for the design of extended grouping of RFID tags.