Browse > Article
http://dx.doi.org/10.7776/ASK.2014.33.2.126

Improvement of RFID Tag Anti-Collision Algorithm Based on the Dynamic Framed Slotted ALOHA  

Park, Nho-Kyung (호서대학교 정보통신공학과)
Yun, Hyoung-Kie (호서대학교 정보통신공학과)
Moon, Dai-Tchul (호서대학교 정보통신공학과)
Publication Information
The Journal of the Acoustical Society of Korea / v.33, no.2, 2014 , pp. 126-132 More about this Journal
Abstract
In this paper, a DFSA (Dynamic Framed Slotted ALOHA) based anti-collision algorithm is described and a performance improved algorithm of DFSA and FSA is proposed. The proposed method makes use of expected values and has merits in operation speed by estimating closest value of the number of tags on a single operation. The algorithm compares and analyses number of empty slots and collide slots in accordance with the number of tags, which enables estimation of actual number of tags. we simulated the proposed algorithm and compared it with conventional methods. Results show that our method needs average 18.8 rounds to identify all tags. In case of less than 1000 tags, an average of 18.2 rounds is necessary and an average of 19.2 rounds is needed to identify all tags for more than 1000 tags. The proposed algorithm improves processing speed by 3.1 % comparing to DFSA with cancellation strategy, 10.1 % comparing to DFSA, 37.5 % comparing to FSA(Framed Slotted ALOHA).
Keywords
Slotted ALOHA; DFSA; RFID; Anti-collision; Estimation of tags;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. H. Quan, H. S. Mo, and G. Y. Choi, "Tag number estimation scheme in sloted aloha based RFID systems" (in Korean), in Proc. Conf. KICS, 32, 955-958 (2005).
2 S. H. Lee, J. H. Park, and T. J. Lee, "An efficient tag estimation method for dynamic framed slotted ALOHA based anti-collision algorithm in RFID System" (in Korean), in Proc. Conf. IEEK society proceeding, Suppl.2(s) 30, 110-111 (2007).
3 S. R. Lee and C. W. Lee, "Status of multi-recognition technology of RFID systems" (in Korean), J. Soc. KIEES, Suppl.2(s) 15, 44-45 (2004).
4 J. R. Cha and J. H. Kim, "ALOHA-type anti-collision algorithms using tag estimation method in RFID system," (in Korean), J. Soc. KICS, Suppl.9A(s) 30, No.9A, 814-821 (2005).   과학기술학회마을
5 K. Finkenzeller, RFID Handbook ; Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd Ed. (John Wiley & Sons Inc., New Jersey, 2004), pp. 195-219.
6 H. Vogt, "Efficient object identification with passive RFID tags," in Proc. Int. Conf. Pervasive Computing, 98-113 (2002).
7 W. T. Chen and G. H. Lin, "An efficient anti-collision method for tag identification in a RFID system," in Proc. IEICE Trans, Suppl.12(s) E89-B, 3386-3392 (2006).
8 C. Jiang, Y. Xu, and W. Qiao, "Cancellation strategy in dynamic framed slotted ALOHA for RFID system," in Proc. Int. Conf. WCNC, 854-859 (2013).
9 S. I. Joung and D. S. Kim, "Case study for RFID applications from business model perspective" (in Korean), J. Soc. Information Technology Applications & Management, Suppl.1(s) 20, 197-216 (2013).