Abstract: In radio frequency identidication (RFID) systems, tag collision resolution is very important for fast tag identification. This paper presents an anti-collision algorithm based on grouping mechanism and jumping dynamic binary (GJDB). By introducing the randomized grouping mechanism into deterministic algorithm, the GJDB algorithm can solve the identification efficiency decrease of binary-based search algorithms caused by the continuously increasing number of tags. Theoretical analysis and simulation results show that the GJDB algorithm outperforms other tag anti-collision algorithms and has strong robustness against the randomized grouping number of tags.