• 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