DocumentCode :
3316080
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
fYear :
2009
fDate :
27-28 April 2009
Firstpage :
56
Lastpage :
63
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/RFID.2009.4911180
Filename :
4911180
Link To Document :
بازگشت