• DocumentCode
    3576340
  • 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
  • fYear
    2014
  • Firstpage
    72
  • Lastpage
    75
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Science and Advanced Analytics (DSAA), 2014 International Conference on
  • Type

    conf

  • DOI
    10.1109/DSAA.2014.7058054
  • Filename
    7058054