Title :
An improved dynamic adaptive multi-tree search anti-collision algorithm based on RFID
Author :
Min Shao ; Xiaofang Jin ; Libiao Jin
Author_Institution :
Commun. Univ. of China, CUC, Beijing, China
Abstract :
In this letter, we present a dynamic adaptive multi-tree search (DAMS) algorithm which is an improvement of a multi-tree search algorithm (AMS). In order to reduce collisions, the multi-tree search algorithm adjusts the search tree through collision factor (CF). The proposed algorithm puts forward a new CF critical value and stipulates that the length of EPC which tags replied dynamically. The simulation results show that the DAMS search timeslots decrease about 20% than AMS, meanwhile DAMS reduces 70% transmission data than AMS.
Keywords :
encoding; radiofrequency identification; tree searching; RFID; collision factor; dynamic adaptive multitree search anticollision algorithm; search tree; Algorithm design and analysis; Binary trees; Collision avoidance; Encoding; Heuristic algorithms; Radiofrequency identification; Signal processing algorithms; CF; DAMS; anti-collision; dynamic; multi-tree search;
Conference_Titel :
Data Science and Advanced Analytics (DSAA), 2014 International Conference on
DOI :
10.1109/DSAA.2014.7058054
