Browse > Article

Bayesian Cognizance of RFID Tags  

Park, Jin-Kyung (School of Computer Engineering, Dankook University)
Ha, Jun (School of Computer Engineering, Dankook University)
Choi, Cheon-Won (School of Computer Engineering, Dankook University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.5, 2009 , pp. 70-77 More about this Journal
Abstract
In an RFID network consisting of a single reader and many tags, a framed and slotted ALOHA, which provides a number of slots for the tags to respond, was introduced for arbitrating a collision among tags' responses. In a framed and slotted ALOHA, the number of slots in each frame should be optimized to attain the maximal efficiency in tag cognizance. While such an optimization necessitates the knowledge about the number of tags, the reader hardly knows it. In this paper, we propose a tag cognizance scheme based on framed and slotted ALOHA, which is characterized by directly taking a Bayes action on the number of slots without estimating the number of tags separately. Specifically, a Bayes action is yielded by solving a decision problem which incorporates the prior distribution the number of tags, the observation on the number of slots in which no tag responds and the loss function reflecting the cognizance rate. Also, a Bayes action in each frame is supported by an evolution of prior distribution for the number of tags. From the simulation results, we observe that the pair of evolving prior distribution and Bayes action forms a robust scheme which attains a certain level of cognizance rate in spite of a high discrepancy between the Due and initially believed numbers of tags. Also, the proposed scheme is confirmed to be able to achieve higher cognizance completion probability than a scheme using classical estimate of the number of tags separately.
Keywords
RFID; tag cognizance; framed and slotted ALOHA; Bayes action; prior evolution;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 K. Finkenzeller, RFID Handbook-Fundamentals and Applications in Contactless Smaart Cards and Identification. John Wiley & Son, 2006
2 S. Lee, S. Joo and C. Lee, 'An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification,' Proceedings of the 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2005
3 C. Quan, H. Mo, G. Choi, C. Pyo, and J. Chae, 'A Study on Anti-collision Algorithm in Gen2 Protocol Based RFID Systems,' Journal of KICS, vol. 31, no. 6B, pp. 561-571, June 2006
4 W. Feller, An Introduction to Probability Theory and Its Applications. 2nd edition, John Wiley & Sons, 1968
5 J. Park, W. Shin, J. Ha, J. Jung, and C. Choi, 'Estimation of the Number of Tags for Framed and Slotted ALOHA in RFID Networks,' Proceedings of the 17th Joint Conference on Communications and Information, 2007
6 F. Schoute, 'Dynamic Frame Length ALOHA,' IEEE Transactions on Communications, vol. 31, no. 4, pp. 565-568, April 1983   DOI
7 H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' Proceedings of International Conference on Pervasive Computing 2002, pp. 98-113, 2002
8 J. Cha and J. Kim, 'ALOHA-type Anti-collision Algorithms Using Tag Estimation Method in RFID system,' Journal of KICS, vol. 30, no. 9A, pp. 814-821, September 2005
9 T. Ferguson, Mathematical Statistics - A Decision Theoretic Approach. Academic Press, 1967
10 B. Glover and H. Bhatt, RFID Essentials. O'Reilly, 2006