KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Randomized Scheme for Cognizing Tags in RFID Networks and Its Optimization

  • Choi, Cheon Won (Department of Applied Computer Engineering, Dankook University)
  • Received : 2017.08.06
  • Accepted : 2017.10.28
  • Published : 2018.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

An RFID network is a network in which a reader inquire about the identities of tags and tags respond with their identities to a reader. The diversity of RFID networks has brought about many applications including an inexpensive system where a single reader supports a small number of tags. Such a system needs a tag cognizance scheme that is able to arbitrate among contending tags as well as is simple enough. In this paper, confining our attention to a clan of simple schemes, we propose a randomized scheme with aiming at enhancing the tag cognizance rate than a conventional scheme. Then, we derive an exact expression for the cognizance rate attained by the randomized scheme. Unfortunately, the exact expression is not so tractable as to optimize the randomized scheme. As an alternative way, we develop an upper bound on the tag cognizance rate. In a closed form, we then obtain a nearly optimal value for a key design parameter, which maximizes the upper bound. Numerical examples confirm that the randomized scheme is able to dominate the conventional scheme in cognizance rate by employing a nearly optimal value. Furthermore, they reveal that the randomized scheme is robust to the fallacy that the reader believes or guesses a wrong number of neighboring tags.

Keywords

References

  1. B. Glover and H. Bhatt, "RFID Essentials," O'Reilly Media, 2006.
  2. K. Finkenzeller, "RFID Handbook - Fundamentals and Applications in Contactless Smart Cards, Radio Frequency Identification and Near-field Communication," John Wiely & Sons, 3rd edition, 2010.
  3. D. Shih, P. Sun, D. Yen, and S. Huang, "Taxonomy and Survey of RFID Anti-collision Protocols," Elsevier Computer Communications, vol. 29, pp. 2150-2166, 2006. https://doi.org/10.1016/j.comcom.2005.12.011
  4. D. Klair, K. Chin and R. Raad, "A Survey and Tutorial of RFID Anti-collision Protocols," IEEE Communications Surveys and Tutorials, vol. 12, no. 3, pp. 400-421, 3rd Quarter 2010. https://doi.org/10.1109/SURV.2010.031810.00037
  5. L. Zhu and T. Yum, "A Critical Survey and Analysis of RFID Anti-collision Mechanisms," IEEE Communications Magazine, vol. 49, no. 5, pp. 214-221, May 2011. https://doi.org/10.1109/MCOM.2011.5762820
  6. F. Schoute, "Dynamic Frame Length ALOHA," IEEE Transactions on Communications, vol. 31, no. 4, pp. 565-568, April 1983. https://doi.org/10.1109/TCOM.1983.1095854
  7. H. Vogt, "Efficient Object Identification with Passive RFID Tags," in Proc. of Proceedings of International Conference on Pervasive Computing 2002, Zurich, Switzerland, pp. 98-113, April 2002.
  8. H. Vogt, "Multiple Object Identification with Passive RFID Tags," in Proc. of Proceedings of IEEE International Conference on Man and Cybernetics, Hammamet, Tunisia, pp. 6-13, October 2002.
  9. Philips Semiconductors, SL2 ICS 11 I-code UID Smart Label IC Functional Specification. revision 3.0, January 2004.
  10. H. Choi, J. Cha and J. Kim, "Fast Wireless Anti-collision Algorithm in Ubiquitous ID System," in Proc. of Proceedings of IEEE Vehicular Technology Conference Fall 2004, Los Angeles, U.S.A., pp. 4589-4592, September 2004.
  11. B. Zhen, M. Kobayashi and M. Shimizu, "Framed ALOHA for Multiple RFID Objects Identification," IEICE Transactions on Communications, vol. E88-B, no. 3, pp. 991-999, March 2005. https://doi.org/10.1093/ietcom/e88-b.3.991
  12. J. Cha and J. Kim, "Novel Anti-collision Algorithms for Fast Object Identification in RFID System," in Proc. of Proceedings of International Conference on Parallel and Distributed Systems 2005, Fukuoka, Japan, pp. 63-67, July 2005.
  13. S. Lee, S. Joo and C. Lee, "An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification," in Proc. of Proceedings of International Annual Conference on Mobile and Ubiquitous Systems: Networking and Services 2005, San Diego, U.S.A., pp. 166-172, November 2005.
  14. J. Park, M. Chung and T. Lee, "Identification of RFID Tags in Framed-slotted ALOHA with Tag Estimation and Binary Splitting," in Proc. of Proceedings of International Conference on Communications and Electronics, pp. 368-372, April 2006.
  15. W. Chen and G. Lin, "An Efficient Anti-collision Method for Tag Identification in a RFID System," IEICE Transactions on Communications, vol. E89-B, no. 12, pp. 3386-3392, December 2006. https://doi.org/10.1093/ietcom/e89-b.12.3386
  16. M. de Azambuja, C. Marcon and F. Hessel, "Survey of Standardized ISO 18000-6 RFID Anti-collision Protocols," in Proc. of Proceedings of International Conference on Sensor Technologies and Applications 2008, Cap Esterel, France, pp. 468-473, August 2008.
  17. J. Park, J. Ha and C. Choi, "Bayesian Cognizance of RFID Tags," Journal of IEIE, vol.46, no. 5, pp. 524-531, May 2009.
  18. J. Park, J. Ha, S. Yoon, and C. Choi, "Performance of Tag Cognizance Scheme Using Tag Separation in RFID Networks," in Proc. of Proceedings of IEIE/IEICE International Technical Conference on Circuits and Systems, Computers and Communications 2009, Jeju, Korea, pp. 920-921, July 2009.
  19. J. Park, W. Shin, J. Ha, and C. Choi, "Tag Cognizance Performance of Tag Purification in RFID Networks," in Proc. of Proceedings of IEIE/IEICE International Technical Conference on Circuits and Systems, Computers and Communications 2009, Jeju, Korea, pp. 922-923, July 2009.
  20. M. Bueno-Delgado, J. Vales-Alonso and F. Gonzalez-Castario, "Analysis of DFSA Anti-collision Protocols in Passive RFID Environments," in Proc. of Proceedings of Annual IEEE Conference of Industrial Electronics 2009, Porto, Portugal, pp. 2610-2617, November 2009.
  21. L. Zhu and T. Yum, "Optimal Framed ALOHA Based Anti-collision Algorithms for RFID Systems," IEEE Transactions on Communications, vol. 58, no. 12, pp. 3583-3592, December 2010. https://doi.org/10.1109/TCOMM.2011.102910.090390
  22. J. Kim, J. Park, J. Ha, H. Seo, and C. Choi, "Retrospective Maximum Likelihood Decision Rule for Tag Cognizance in RFID Networks," Journal of IEIE, vol. 48, no. 2, pp. 128-135, February 2011.
  23. D. Lee, J. Choi and W. Lee, "OFSA: Optimum Frame-slotted ALOHA for RFID Tag Collision Arbitration," KSII Transactions on Internet and Information Systems, vol. 5, no. 11, pp. 1929-1945, November 2011. https://doi.org/10.3837/tiis.2011.11.003
  24. S. Dhakal and S. Shin, "Precise-optimal Length Based Collision Reduction Scheme for Frame Slotted ALOHA RFID Systems," KSII Transactions on Internet and Information Systems, vol. 8, no. 1, pp.165-182, January 2014. https://doi.org/10.3837/tiis.2014.01.010
  25. J. Hayes, "An Adaptive Technique for Local Distribution," IEEE Transactions on Communications, vol. 26, no. 8, pp. 1178-1186, August 1978. https://doi.org/10.1109/TCOM.1978.1094204
  26. B. Tsybakov and V. Mikhailov, "Free Synchronous Packet Access in a Broadcast Channel with Feedback," Problems of Information Transmission, vol. 14, no. 4, pp. 259-280, October-December 1978.
  27. J. Capetanakis, "Tree Algorithm for Packet Broadcast Channels," IEEE Transactions on Information Theory, vol. 25, no. 5, pp. 505-515, September 1979. https://doi.org/10.1109/TIT.1979.1056093
  28. D. Hush and C. Wood, "Analysis of Tree Algorithms for RFID Arbitration," in Proc. of Proceedings of IEEE International Symposium on Information Theory, Mexico City, U.S.A., pp. 107-107, August 1998.
  29. J. Myung and W. Lee, "Adaptive Binary Splitting: An RFID Tag Collision Arbitration Protocol for Tag Identification," in Proc. of Proceedings of IEEE International Conference on Broadband Communications, Networks, Systems 2005, Boston, U.S.A., pp. 347-355, October 2005.
  30. J. Myung, W. Lee and J. Srivastava, "Adaptive Binary Splitting for Efficient RFID Tag Anti-collision," IEEE Communications Letters, vol. 10, no. 3, pp. 144-146, March 2006. https://doi.org/10.1109/LCOMM.2006.1603365
  31. S. Kim and P. Park, "An Efficient Tree-based Tag Anti-collision Protocol for RFID System," IEEE Communications Letters, vol. 11, no. 5, pp. 449-451, May 2007. https://doi.org/10.1109/LCOMM.2007.070027
  32. J. Ryu, H. Lee, Y. Seok, T. Kwon, and Y. Choi, "A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID System," in Proc. of Proceedings of International Conference on Communications 2007, Glasgow, U.K., pp. 5981-5986. June 2007.
  33. H. Jung, "A Memory Efficient Anti-collision Protocol to Identify Memoryless RFID Tags," KIPS Journal of Information Processing Systems, vol. 11, No. 1, pp. 95-103, March 2015.
  34. T. Ferguson, A Course in Large Sample Theory. Chapman & Hall, 1996.
  35. W. Feller, "Introduction to Probability Theory and Its Applications," John Wiley & Sons, 1957.