Performance Analysis of Tag Identification Method Based on Multi-Reader Using Anti-Collision Algorithm

  • Bong-Im Jang
  • Chang-Su Kim
  • Hoe-Kyung Jung
  • Yong-Tae Kim
  • Gil-Cheol Park
Chapter
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 235)

Abstract

This study suggests the tag identification method which uses a radio frequency identification (RFID) system based on multi-reader to minimize tag collision and to reduce the tag authentication time. The proposed method analyzes the tag recognition time by applying the binary search algorithm and the adaptive group separation (AGS) algorithm. The result of the performance analysis shows that the proposed method reduces the tag authentication time by 40 % compared to the previous single-reader configuration method. Futhermore, it draws the most efficient number of readers according to anti-collision algorithm and suggests effective multi-reader methods.

Keywords

RFID Tag identification Anti-collision algorithm Multi-reader XOR Hash function 

Notes

Acknowledgments

This work was supported by the Security Engineering Research Center, granted by the Korea Ministry of Knowledge Economy.

References

  1. 1.
    Finkenzeller K (2003) RFID handbook, 2nd edn. Wiley, CiudadGoogle Scholar
  2. 2.
    Gao HD, Guo YJ, Cui JQ, Hao HG, Shi H (2012) A communication protocol of RFID systems in internet of things. IJSIA 6(2):91–102Google Scholar
  3. 3.
    Chen M-Y, Yang C-N, Laih C-S (2007) Authorized tracking and tracing for RFID. IJSIA 1(1):1–14MATHGoogle Scholar
  4. 4.
    Ahamed SI, Rahman F, Hoque E, Kawsar F, Nakajima T (2008) Secure and efficient tag searching in RFID systems using serverless search protocol. IJSIA 2(4):57–66Google Scholar
  5. 5.
    Chen W-T (2008) Performance comparison of binary search tree and framed ALOHA algorithms for RFID anti-collision. IEICE Trans Commun 91(4):1168–1171CrossRefGoogle Scholar
  6. 6.
    Yeo W-Y, Hwang G-H (2010) Efficient anti-collision algorithm using variable length ID in RFID systems. ICICE Electron Express 7(23):1735–1740CrossRefGoogle Scholar
  7. 7.
    Jiang L-F, Lu G-Z, Xin Y-W (2007) Research on anti-collision algorithm in radio frequency identification system. Comput Eng Appl 15:29–32Google Scholar
  8. 8.
    Lee H-S, Lee S-H, Kim S-K, Bang S-I (2009) Adaptive group separation anti-collision algorithm for efficient RFID system. J Inst Electron Eng Korea 46(5):48–55Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Bong-Im Jang
    • 1
  • Chang-Su Kim
    • 1
  • Hoe-Kyung Jung
    • 1
  • Yong-Tae Kim
    • 2
  • Gil-Cheol Park
    • 2
  1. 1.PaiChai UniversitySeoGu, DaejeonKorea
  2. 2.Hannam UniversityDaedukGu, DaeJeonKorea

Personalised recommendations