• DocumentCode
    1755160
  • Title

    A Novel Approach to Mapped Correlation of ID for RFID Anti-Collision

  • Author

    Degan Zhang ; Xiang Wang ; Xiaodong Song ; Dexin Zhao

  • Author_Institution
    Tianjin Key Lab. of Intell. Comput. & Novel Software Technol., Tianjin Univ. of Technol., Tianjin, China
  • Volume
    7
  • Issue
    4
  • fYear
    2014
  • fDate
    Oct.-Dec. 1 2014
  • Firstpage
    741
  • Lastpage
    748
  • Abstract
    One of the key problems that should be solved is the collision between tags which lowers the efficiency of the RFID system. The existed popular anti-collision algorithms are ALOHA-type algorithms and QT. But these methods show good performance when the number of tags to read is small and not dynamic. However, when the number of tags to read is large and dynamic, the efficiency of recognition is very low. A novel approach to mapped correlation of ID for RFID anti-collision has been proposed to solve the problem in this paper. This method can increase the association between tags so that tags can send their own ID under certain trigger conditions, by mapped correlation of ID, querying on multi-tree becomes more efficient. In the case of not too big number of tags, by replacing the actual ID with the temporary ID, the method can greatly reduce the number of times that the reader reads and writes to tag´s ID. In the case of dynamic ALOHA-type applications, the reader can determine the locations of the empty slots according to the position of the binary pulse, so it can avoid the decrease in efficiency which is caused by reading empty slots when reading slots. Experiments have shown this method can greatly improve the recognition efficiency of the system.
  • Keywords
    access protocols; correlation methods; radiofrequency identification; telecommunication congestion control; trees (mathematics); RFID anticollision; RFID system; anticollision algorithms; binary pulse position; dynamic ALOHA-type applications; mapped correlation; multitree querying; recognition efficiency; trigger conditions; Algorithm design and analysis; Encoding; Heuristic algorithms; Multiaccess communication; RFID tags; Radiofrequency identification; ALOHA; RFID; anti-collision; correlation; mapping;
  • fLanguage
    English
  • Journal_Title
    Services Computing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1939-1374
  • Type

    jour

  • DOI
    10.1109/TSC.2014.2370642
  • Filename
    6983579