Assigned Tree Slotted Aloha RFID Tag Anti-Collision Protocols

With the development of radio frequency identification (RFID) technology, RFID systems have been used in various applications. But the tag collision problem greatly affects the performance of many RFID systems, especially in large scale tag identification environments. In this paper, we propose two new efficient tag anti-collision protocols, i.e., the assigned tree slotted Aloha (ATSA) protocol and the improved ATSA (ImATSA) protocol based upon Manchester encoding. The key technology is to apply the prefix matching idea to the dynamic frame slotted Aloha identification model by assigning a unique ID prefix to each frame and slot. Both theoretical and simulation results indicate that ImATSA can achieve an average system efficiency of around 58%.