Research on hybrid of ALOHA and multi-fork tree Anti-collision algorithm for RFID

Weihui Zhou,Niande Jiang
DOI: https://doi.org/10.1016/j.procs.2021.02.075
2021-01-01
Procedia Computer Science
Abstract:The work aims at the problem of multi-tag collision in RFID system, then analysis the binary tree algorithm and ALOHA and points out their shortcomings, we proposed a Hybrid of ALOHA and Tree (HAMT) Algorithm. The algorithm first uses the DFSA algorithm for tag identification, and dynamically selects the multi-fork tree algorithm for tag identification based on the number of unidentified tags secondly, thus ensuring that the tag is 100% identified, and improves recognition efficiency and shortens recognition time. The results of the simulation show that when the number of tags is about 1000, the recognition efficiency of the HAMT algorithm can reach around 0.72. So the HAMT algorithm can solve the multi-tag collision problem.
What problem does this paper attempt to address?