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
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.