Title :
Variant Enhanced Dynamic Frame Slotted ALOHA Algorithm for Fast Object Identification in RFID System
Author :
Peng, Qingsong ; Zhang, Ming ; Wu, Weimin
Author_Institution :
Dept. of Comput. Sci. & Technol., Shanghai Maritime Univ., Shanghai
Abstract :
This paper analyses the practical faults existing in enhanced dynamic frame slotted ALOHA (EDFSA) algorithms, and discusses the strategy to improve the efficiency of anti-collision algorithm in RFID system. EDFSA algorithm divides the tags into a number of groups and allows only one group of tags to respond when the number of tags is much larger than optimal efficiency tags. However the efficiency of the system can still be improved. We propose a new anti-collision algorithm called by the name of variant enhanced dynamic frame slotted ALOHA algorithm (VEDFSA) to improve the efficiency of the system that can solve the problem above by dynamic divide tags into groups during the anti-collision solving procedure.
Keywords :
access protocols; radiofrequency identification; RFID system; anticollision algorithm; dynamic divide tags; fast object identification; radiofrequency identification; variant enhanced dynamic frame slotted ALOHA; Algorithm design and analysis; Binary trees; Computer science; Fault diagnosis; Heuristic algorithms; Layout; NP-hard problem; Optical character recognition software; Protocols; Radiofrequency identification; Anti-collision Algorithm; Dynamic Slot Allocation; RFID Technology;
Conference_Titel :
Anti-counterfeiting, Security, Identification, 2007 IEEE International Workshop on
Conference_Location :
Xiamen, Fujian
Print_ISBN :
1-4244-1035-5
Electronic_ISBN :
1-4244-1035-5
DOI :
10.1109/IWASID.2007.373702
