DocumentCode
2874007
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
fYear
2007
fDate
16-18 April 2007
Firstpage
88
Lastpage
91
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IWASID.2007.373702
Filename
4244788
Link To Document