The IDFSA algorithm based on multiplying factor and grouping theory for anti-collision in RFID system

Author

Wu, KaiXing ; Liu, Yuankun ; Chen, Xiangguo

Author_Institution

Sch. of Inf. Sci. & Electr. Eng., Hebei Univ. of Eng., Handan, China

Volume

2

fYear

2010

Abstract

At present probability algorithms used to solve tag collision are all based on the ALOHA algorithm for research and improvement. Dynamic Frame Slotted ALOHA (DFSA) algorithm is the more common and better-performing probabilistic algorithm. The focus of this algorithm is how to estimate the number of tags within the scope of reader effecting and according to this estimated value to adjust the length of the frame dynamically to achieve maximum system efficiency. This paper presents a new algorithm IDFSA (Improved Dynamic Frame Slotted ALOHA) based on DFSA and combining with multiplying factor and grouping mind. The IDFSA algorithm is easy to carry out and the simulation results show that IDFSA has better performance.

Keywords

access protocols; radiofrequency identification; IDFSA algorithm; RFID system; grouping theory; improved dynamic frame slotted ALOHA; multiplying factor; radiofrequency identification; system efficiency; tag anti-collision; Algorithm design and analysis; Base stations; Heuristic algorithms; Protocols; Radiofrequency identification; Signal processing; Signal processing algorithms; DFSA; IDFSA; grouping theory; multiplying factor;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Systems (ICSPS), 2010 2nd International Conference on

Conference_Location

Dalian

Print_ISBN

978-1-4244-6892-8

Electronic_ISBN

978-1-4244-6893-5

Type

conf

DOI

10.1109/ICSPS.2010.5555279

Filename

5555279