An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length ALOHA

IEEE Transactions on Automation Science and Engineering

Volumn 6, Issue 1, 2009, Pages 9-15

  Chen, Wen Tzu ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Anticollision; Framed ALOHA; Radio frequency identification (RFID); Tag estimate

Indexed keywords

THROUGHPUT;

ALOHA ALGORITHMS; ALOHA PROTOCOLS; ANTICOLLISION; ANTICOLLISION ALGORITHMS; DYNAMIC FRAMES; FRAME LENGTHS; FRAMED ALOHA; MAXIMUM A POSTERIORI PROBABILITIES; MAXIMUM THROUGHPUTS; ON DYNAMICS; OR CHANNELS; RADIO CHANNELS; SIMULATION RESULTS; TAG ESTIMATE;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 58149525989     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2008.917093     Document Type: Article

References (20)

1. K. Finkenzeller, RFID Handbook, 2nd ed. New York: Wiley, 2003.
2. D. R. Hush and C. Wood, "Analysis of tree algorithm for RFID arbitration," in Proc. IEEE Int. Symp. Infonnation Theory, 1998, pp. 107-107.
3. I. Myung, W. Lee, and J. Srivastava, "Adaptive binary splitting for efficient RFID tag anti-collision," IEEE Commun. Lett., vol. 10, no. 3, pp. 144-146, Mar. 2006.
4. M. A. Kaplan and E. Gulko, "Analytic properties of multiple-access trees," IEEE Trans. Infotm. Theory, vol. IT-31, no. 1, pp. 255-263, Mar. 1985.
5. C. Law, K. Lee, and K.-S. Siu, "Efficient memoryless protocol for tag identification," in Proc. 4th ACM Int. Workshop Discrete Algorithms and Methods for Mobile Computing and Communications, Aug. 2000, pp. 75-84.
6. M. Nanjundaiah and V. Chaudhary, "Improvement to the protocol specification for 900MHz class 0 radio frequency identification tag," in Proc. 19th Int. Conf. Advanced Information Networking and Applications, 2005, vol. 2, pp. 616-620.
7. W. Szpankowski, "Packet switching in multiple radio channels: Analysis and stability of a random access system," Comput. Network, vol. 7, pp. 17-26, 1983.
8. J. E. Wieselthier, A. Ephremides, and L. A. Michaels, "An exact analysis and performance evaluation of framed ALOHA with capture," IEEE Trans. Commun., vol. 37, no. 2, pp. 125-137, Feb. 1989.
9. F. C. Schoute, "Dynamic frame length ALOHA," IEEE Trans. Commun., vol. 31, no. 4, pp. 565-568, Apr. 1983.
10. Class 1 Generation 2 UHF Air Interface Protocol Standard EPCglobal, 2005.
11. Parameters for Air Interface Communications at 860 MHz to 960 MHz Information Technology-Radio Frequency Identification for Item Management, 2004, ISO/IEC 18000-6, Part 6.
12. Initialization and Anticollision Identification Cards-Contactless Integrated Circuit Cards-Proximity cards, 2000, ISO/IEC 14443-3, Part 3.
13. H. Vogt, "Efficient object identification with passive RFID tags," in Proc. Int. Conf. Pervasive Computing, 2002, pp. 98-113.
14. L. Roberts, "Extensions of packet communication technology to a hand held personal terminal," in Proc. Spring Joint Computer Conf., 1972, pp. 295-298.
15. S.-R. Lee, S.-D. Joo, and C.-W. Lee, "An enhanced dynamic framed ALOHA algorithm for RFID tag identification," in Proc. Int. Conf. Mobile and Ubiquitous Systems: Networking and Services, 2005.
16. J.-R. Cha and J.-H. Kim, "Novel anti-collision algorithms for fast object identification in RFID system," in Proc. Int. Conf. Parallel and Distributed Systems Computing, 2005, vol. 2, pp. 63-67.
17. C. Floerkemeier, "Transmission control scheme for fast RFID object identification," in Proc. Int. Conf. Pervasive Computing Communications Workshops, 2006.
18. B. Zhen, M. Kobayashi, and M. Shimizu, "Framed ALOHA for multiple RFID objects identification," IEICE Trans. Commun., vol. E80-B, no. 3, pp. 991-999, Mar. 2005.
19. C. S. Wallace and D. M. Boulton, "An information measure for classification," Computer J., vol. 11, no. 2, pp. 185-194, 1968.
20. C. S. Wallace and D. L. Dowe, "Minimum message length and Kol-mogorov complexity," Computer J., vol. 42, no. 4, pp. 270-283, 1999.