A dynamic framed slotted ALOHA anti-collision algorithm based on tag-grouping for RFID systems

Author

Yang Qing ; Li Jian-cheng ; Wang Hong-yi ; Shen Rong-jun

Author_Institution

Coll. of Electron. Sci. & Eng., Nat. Univ. of Defense Technol., Changsha, China

fYear

2012

fDate

Oct. 29 2012-Nov. 1 2012

Firstpage

1

Lastpage

3

Abstract

A new dynamic frame slotted ALOHA algorithm used in Radio Frequency Identification (RFID) systems is presented in this paper. An effective tag-grouping method is proposed in the algorithm. Theoretical analysis shows that the tag-grouping method can disperse tags quickly and evenly. Based on tag grouping, a reader in RFID system can identify tags group by group. The simulation results show that the algorithm can maintain the efficiency near the theoretical maximum of the FSA algorithm, and the efficiency of the algorithm is higher than other typical DFSA algorithms.

Keywords

access protocols; radiofrequency identification; FSA algorithm; RFID system; dynamic framed slotted ALOHA anticollision algorithm; radio frequency identification system; tag-grouping method; Algorithm design and analysis; Educational institutions; Electronic mail; Heuristic algorithms; Probability; Radiofrequency identification; Simulation; Anti-collision; DFSA; RFID; Tag-grouping;

fLanguage

English

Publisher

ieee

Conference_Titel

Solid-State and Integrated Circuit Technology (ICSICT), 2012 IEEE 11th International Conference on

Conference_Location

Xi´an

Print_ISBN

978-1-4673-2474-8

Type

conf

DOI

10.1109/ICSICT.2012.6467907

Filename

6467907