Title :
Design of Hash-Tree Anti-collision Algorithm
Author :
Zhang, Hong ; Han, Lei ; Li, Yu-Lu
Author_Institution :
CUMT, Xuzhou
Abstract :
In RFID system, the problem of the collision between tags is a focus topic. The Hash-tree anti-collision algorithm was proposed in the paper, which adopted hash operation to allocate slots for tags and used tree searching method to identify collision tags in the queue of collision slots. The proposed algorithm doesn´t require readers to test the precise location of collision bits, and its performance beyond 36.8% is better than ALOHA- based algorithms.
Keywords :
file organisation; radiofrequency identification; RFID system; collision slot queue; collision tag identification; hash-tree anticollision algorithm; tag collision; tag slot allocation; tree searching; Algorithm design and analysis; Binary trees; Computer science; Decision trees; Equations; Power engineering and energy; Power engineering computing; Radio broadcasting; Radiofrequency identification; Testing;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.327
