Abstract: Based on HiQ reader anti-collision algorithm, an enhanced algorithm called EHiQ was proposed. EHiQ not only imporves HiQ's system structure and cost function, but also imports the concept of simulated anneaning which is applied to balance exploitation and exploration of every phase of learning process and shorten learning time. Simulation shows that resource usage and frequency interference rate of EHiQ are slightly higher than those of HiQ. However,EHiQ's convergence time is just one third of HiQ's. Moreover, due to the improvement of system structure,EHiQ's blocking rate remains zero all the time.

Key words: RFID, Anti-collision, MAC protocol, Enhanced HiQ