RFID Tag Anti-collision Algorithm

With the development of related technologies, more and more strict demands about the application of Auto-ID are required. RFID technologies are utilized pervasively in the area of object identification and data collection since they have the advantages of high efficiency, reliability, long identification distance, etc. Recently, the applications of RFID related technologies have been paid more attention and thus the Anti-Collision technology, as one of the critical RFID technologies, is becoming a hot research topic nowadays.The researches in this thesis are mainly focused on designing novel RFID Tag Anti-Collision algorithms. Based on the modification of traditional ALOHA based Tag Anti-Collision algorithm, two novel Tag Anti-Collision algorithms are proposed to mitigate and even to get rid of the common issues existed in the traditional algorithms.Firstly, the traditional ALOHA algorithms have the problem of low identification efficiency when the total number of tags within interrogation zone of reader is relatively large, and this problem has not yet been well treated. In this thesis, a Tag Anti-Collision Algorithm with Adaptive Grouping (TAAG) is proposed to alleviate this problem. The simulation experiments show that TAAG improves the Anti-Collision performance to some extent for the situation of large number of tags. The proposed TAAG not only improves the usage of communication channel but also increases the identification speed and thus has practical application value.Secondly, almost all the traditional Anti-Collision algorithms have the problem of large energy consumption for identification. A Tag Anti-Collision Algorithm with Power Control (TAPC) is proposed to solve this pervasive problem. The simulation and analysis show that TAPC cuts down the energy consumption in great extent and also improves the Anti-Collision performance. There is no denying that TAPC algorithm has great value in practical application.The Tag Anti-Collision algorithms proposed in this thesis obviously mitigate some problems inherited in traditional algorithms at a relatively low increase of implementation complexity. It is worthwhile to pay much attention to their great value in application. Meanwhile, these algorithms also supply a reference for the design method and line of thought of the future Tag Anti-Collision algorithm. Therefore, they are also of certain theoretical value.