2nd International ICST Conference on Mobile and Ubiquitous Systems: Networking and Services

Research Article

An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification

  • @INPROCEEDINGS{10.1109/MOBIQUITOUS.2005.13,
        author={Su-Ryun Lee and Sung-Don Joo and  Chae-Woo  Lee },
        title={An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification},
        proceedings={2nd International ICST Conference on Mobile and Ubiquitous Systems: Networking and Services},
        publisher={IEEE},
        proceedings_a={MOBIQUITOUS},
        year={2005},
        month={11},
        keywords={},
        doi={10.1109/MOBIQUITOUS.2005.13}
    }
    
  • Su-Ryun Lee
    Sung-Don Joo
    Chae-Woo Lee
    Year: 2005
    An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification
    MOBIQUITOUS
    IEEE
    DOI: 10.1109/MOBIQUITOUS.2005.13
Su-Ryun Lee1, Sung-Don Joo1, Chae-Woo Lee 1
  • 1: Dept. of Electr. & Comput. Eng., Ajou Univ., Suwon, South Korea

Abstract

In RFID system, one of the problems that we must solve is the collision between tags which lowers the efficiency of the RFID system. One of the popular anti-collision algorithms is ALOHA-type algorithms, which are simple and shows good performance when the number of tags to read is small. However, they generally require exponentially increasing number of slots to identify the tags as the number of tag increases. In the paper, we propose a new anti-collision algorithm called enhanced dynamic framed slotted ALOHA (EDFSA) which estimates the number of unread tags first and adjusts the number of responding tags or the frame size to give the optimal system efficiency. As a result, in the proposed method, the number of slots to read the tags increases linearly as the the number of tags does. Simulation results show that the proposed algorithm improves the slot efficiency by 85∼100% compared to the conventional algorithms when the number of tags is 1000.