A New Dynamic Frame Slotted ALOHA-Algorithm for Anti-Collision in RFID Systems

Author

Yuping, Zhang ; Dongdong, Zhao

Author_Institution

Dept. of Inf. & Commun. Eng., Shanghai Univ., Shanghai

fYear

2008

fDate

10-12 Sept. 2008

Firstpage

502

Lastpage

504

Abstract

Dynamic ALOHA-algorithm is an anti-collision algorithm highly concerned in RFID system. After we analyzed the existing ALOHA-algorithm, a new dynamic frame slotted ALOHA-algorithm was proposed, which can dynamically change frame length through the feedback of the last collision slot number in one inventory frame. The simulation indicates that this algorithm has nearly the same performance evaluation on system efficiency and less total number slots required identifying tags, compared to the estimating real-time tag quantity near the readers. Especially this algorithm is simple for RFID system application and keeps compromise between efficiency and complexity.

Keywords

access protocols; radiofrequency identification; RFID system; anticollision algorithm; dynamic frame slotted ALOHA-algorithm; radio frequency identification; real-time tag quantity estimation; tag identification; Algorithm design and analysis; Computer languages; Feedback; Frequency; Heuristic algorithms; IEC standards; ISO standards; Radiofrequency identification; Real time systems; Sociotechnical systems; Dynamic ALOHA-algorithm; RFID; anti-collision; system efficiency;

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave Conference, 2008 China-Japan Joint

Conference_Location

Shanghai

Print_ISBN

978-1-4244-3821-1

Type

conf

DOI

10.1109/CJMW.2008.4772479

Filename

4772479