Modified M-ary QT Algorithm to Improve the Performance of the Anti-collision Protocol for RFID Tag Identification

Abstract

The Radio Frequency Identification (RFID) system is a newemerging technology used to identify a tag attached to an object. To make RFID systems practical, the cost of RFIDtags is very important. Further, an interrogator should be able to identify thenumber of tags in the reading range in a short time. The most important technical issue in radio frequency identification (RFID) is to correctly and quickly recognize the number of tag IDs in the reader’s communication range. Unlike the probabilistic RFID tag identification schemes, a query tree(QT)-based protocol guarantees the identification of all the tags, where the distribution of tag IDs is assumed to be uniform. In this paper, we proposed an extended M-ary QT protocol, which effectively reduces unnecessary query-response cycles by using a non-sequential m-bit recognition method. The simulation results show that the proposed scheme significantly outperforms M-ary QT schemes in terms of identification time, efficiency and communications overhead.