Title :
The research on multi-state search algorithm in radio frequency identification system
Author :
Liang, Tinggui ; Liang, Wei
Author_Institution :
Dept. of Inf. Eng., Coll. of Tangshan, Tangshan, China
Abstract :
For radio frequency identification systems, multiple tags exchange data with the reader and cause collision problems. It makes use of an improved multi-state binary search algorithm, which according to the features of tags collisions, make full use of the collision information which have been obtained, adopt sleep counting strategy, introduce preconditioning mechanism to effectively reduce the total number of commands sent and each parameter´s length. Simulation results show that the algorithm can rapidly and effectively identify the electronic tags, and with the increasing tag number and tag code length, the advantages become more prominent.
Keywords :
electronic data interchange; radiofrequency identification; search problems; cause collision problem; collision information; data exchange; multiple tags; multistate binary search algorithm; preconditioning; radiofrequency identification system; reader collision problem; sleep counting strategy; tags collisions; Radio frequency; Radiofrequency identification; Time division multiple access; Radio frequency identification; collision; multi-state search algorithm;
Conference_Titel :
Future Information Technology and Management Engineering (FITME), 2010 International Conference on
Conference_Location :
Changzhou
Print_ISBN :
978-1-4244-9087-5
DOI :
10.1109/FITME.2010.5655685