• DocumentCode
    2975231
  • Title

    A Improved Anti-Collision Algorithm in RFID System of Internet of Things

  • Author

    Luo Guilan ; Zuo Guochao

  • Author_Institution
    Sch. of Math. & Comput. Sci., Dali Univ., Dali, China
  • fYear
    2010
  • fDate
    29-31 Oct. 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    The anti-collision problem is one of the difficulties of RFID in IOT. In the IOT system, there may be more than one tag in the working range of one reader. When the reader start these tags, all of them will transmit data to the reader at the same time, it will cause the reader can not read the data from the tags correctly. Use the anti-collision technology the IOT can prevent multiple tags simultaneously transmit data which causes collision. The current anti-collision algorithms are mainly Slotted ALOHA method and Binary Search method. The basic ALOHA algorithm has high current efficiency, but with the increase of the tags, the efficiency of the system will decrease greatly. This paper presented an improved ALOHA algorithm. In the proposed algorithm, the number of tags was estimated dynamically, with which a suitable size of window can be chosen to get higher system efficiency. At the same time, grouping strategy was introduced into the algorithm. The simulation results have shown that the proposed algorithm has higher system efficiency and lower working time.
  • Keywords
    Internet; access protocols; radiofrequency identification; search problems; Internet of Things; RFID system; anti-collision algorithm; binary search method; grouping strategy; slotted ALOHA method; Algorithm design and analysis; Conferences; Heuristic algorithms; Internet; Protocols; Radiofrequency identification; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Technology (ICMT), 2010 International Conference on
  • Conference_Location
    Ningbo
  • Print_ISBN
    978-1-4244-7871-2
  • Type

    conf

  • DOI
    10.1109/ICMULT.2010.5629628
  • Filename
    5629628