Abstract: Combining ideas of Binary Search algorithm and Slotted Aloha algorithm,an adaptive hybrid anti-collision algorithm based on the code number of every dimension was proposed.To solve the collision problem about numbers of tags in the range of a same reader in RFID(Radio Frequency Identify),the new algorithm firstly divides the tags into groups based on the bits of tags adaptively.Through detecting the collision bits,different tags adapt different tactics to calculate the ID numbers.The new algorithm also introduces a stack to save the dimensional code numbers,reduces unnecessary idle time slot.Simulation results show that,comparing with the traditional algorithm,the new algorithm improves system performance,reduces search times by 75% and search depth by 50%.

Key words: RFID,Dimensional code number,Adaptive,Anti-collision