Title :
ALOHA algorithm considering the slot duration difference in RFID system
Author :
Liu, Dan ; Wang, Zhongxiang ; Tan, Jie ; Min, Hao ; Wang, Junyu
Author_Institution :
Auto-ID Lab., Fudan Univ., Shanghai
Abstract :
when multiple RFID tag identification is becoming a commonplace, the anti-collision technology for multiple RFID tag environment has drawn mounting research interest in the RFID domain. Many published Aloha-based algorithms, assuming that all the slots have the same duration, tend to increase the number of successful slots by tag estimation and dynamic frame scheduling, and thus improve the system efficiency (the ratio of successful slots to all slots in each frame), which is limited by 1/e according to the theory of Probability. Whereas, in this paper, the effect of the empty slots and collided slots is analyzed and two novel methods based on the parameters of EPC Gen2 protocol, BIS and Collision Detection, are proposed, to improve the RFID system efficiency by reducing the cost of the none successful slots other than the successful slots. Moreover, a new approach to evaluate the system efficiency for multiple tag identification, taking consideration of the duration difference of the slots, is presented. According to the simulation and test results, the proposed methods, BIS and Collision Detection, can improve the system throughput by 120% and 30~40% respectively.
Keywords :
access protocols; radiofrequency identification; telecommunication congestion control; ALOHA-based algorithms; RFID system; RFID tag identification; anticollision technology; collision detection; multiple tag identification; slot duration difference; Application specific integrated circuits; Automation; Costs; Dynamic scheduling; Job shop scheduling; Protocols; RFID tags; Radiofrequency identification; Scheduling algorithm; Throughput; Anti-collision; BIS; Collision Detection; Framed-Aloha; RFID Identification;
Conference_Titel :
RFID, 2009 IEEE International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-4244-3337-7
Electronic_ISBN :
978-1-4244-3338-4
DOI :
10.1109/RFID.2009.4911180