• DocumentCode
    2481208
  • Title

    A RFID Anti-Collision Algorithm Based on Two-Time-Slotted Binary Search

  • Author

    Chen, Wenqing ; Dong, Hongzheng ; Zhou, Jianzhong ; Yao, Leibo

  • Author_Institution
    Coll. of Hydropower & Inf. Eng., HuaZhong Univ. of Sci. & Technol., Wuhan, China
  • fYear
    2010
  • fDate
    22-23 May 2010
  • Firstpage
    1
  • Lastpage
    3
  • Abstract
    RFID (Radio Frequency Identification) is an auto-identification technology which has been widely applied to many fields for its great deal of advantages, and anti-collision algorithm is one of its core technologies. Based on the deep study on the traditional and some main currently anti-collision algorithms and its deficiencies analysis, a new anti-collision model: two-time-slotted binary search algorithm is presented in this paper, which the number of times of the search command is reduced because the responds of the radio-frequency tags in the operation scope of the RFID reader are assigned to different time slot, and the anti-collision process is optimized by the simplification of requests and responses between reader and tags. Furthermore, the complete process of the above algorithm is also expounded minutely. The simulation of the new algorithm is done by the software Quartus II, and the simulation result shows that the amount of communication data is reduced greatly, the search efficiency is improved obviously, and the tag´s identification becomes more accurate under the same conditions.
  • Keywords
    query formulation; radiofrequency identification; Quartus II; RFID; anti-collision algorithm; auto-identification technology; fadiofrequency identification; two-time-slotted binary search; Algorithm design and analysis; Automation; Data communication; Educational institutions; Heuristic algorithms; Hydroelectric power generation; Radio frequency; Radiofrequency identification; Radiofrequency interference; Software algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    e-Business and Information System Security (EBISS), 2010 2nd International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-5893-6
  • Electronic_ISBN
    978-1-4244-5895-0
  • Type

    conf

  • DOI
    10.1109/EBISS.2010.5473411
  • Filename
    5473411