Open Access

ASAP: A MAC Protocol for Dense and Time-Constrained RFID Systems

  • Girish Khandelwal1Email author,
  • Kyounghwan Lee2,
  • Aylin Yener2 and
  • Semih Serbetli3
EURASIP Journal on Wireless Communications and Networking20072007:018730

DOI: 10.1155/2007/18730

Received: 16 October 2006

Accepted: 21 June 2007

Published: 29 August 2007

Abstract

We introduce a novel medium access control (MAC) protocol for radio frequency identification (RFID) systems which exploits the statistical information collected at the reader. The protocol, termed adaptive slotted ALOHA protocol (ASAP), is motivated by the need to significantly improve the total read time performance of the currently suggested MAC protocols for RFID systems. In order to accomplish this task, ASAP estimates the dynamic tag population and adapts the frame size in the subsequent round via a simple policy that maximizes an appropriately defined efficiency function. We demonstrate that ASAP provides significant improvement in total read time performance over the current RFID MAC protocols. We next extend the design to accomplish reliable performance of ASAP in realistic scenarios such as the existence of constraints on frame size, and mobile RFID systems where tags move at constant velocity in the reader's field. We also consider the case where tags may fail to respond because of a physical breakdown or a temporary malfunction, and show the robustness in those scenarios as well.

[12345678910111213141516171819202122232425]

Authors’ Affiliations

(1)
Qualcomm
(2)
Wireless Communications and Networking Laboratory, Department of Electrical Engineering, Pennsylvania State University
(3)
Philips Research

References

  1. Tuttle JR: Traditional and emerging technologies and applications in the radio frequency identification (RFID) industry. Proceedings of the IEEE Radio Frequency Integrated Circuits (RFIC) Symposium, June 1997, Denver, Colo, USA 5-8.Google Scholar
  2. Want R: Enabling ubiquitous sensing with RFID. Computer 2004,37(4):84-86.View ArticleGoogle Scholar
  3. 13.56 MHz ISM band class 1 radio frequency identification tag interface specification: recommended standard, version 1.0.0 Auto-ID Center, Cambridge, Mass, USA; 2003.
  4. Draft protocol specification for a 900 MHz class 0 radio frequency identification tag Auto-ID Center, Cambridge, Mass, USA; 2003.
  5. Weinstein R: RFID: a technical overview and its application to the enterprise. IT Professional 2005,7(3):27-33.View ArticleGoogle Scholar
  6. Glidden R, Bockorick C, Cooper S, et al.: Design of ultra-low-cost UHF RFID tags for supply chain applications. IEEE Communications Magazine 2004,42(8):140-151.View ArticleGoogle Scholar
  7. Kleinrock L, Lam S: Packet switching in a multiaccess broadcast channel: performance evaluation. IEEE Transactions on Communications 1975,23(4):410-423. 10.1109/TCOM.1975.1092814View ArticleMATHGoogle Scholar
  8. Lam S, Kleinrock L: Packet switching in a multiaccess broadcast channel: dynamic control procedures. IEEE Transactions on Communications 1975,23(9):891-904. 10.1109/TCOM.1975.1092917View ArticleMATHGoogle Scholar
  9. 860MHz—930MHz class-1 radio frequency identification tag radio frequency identification tag protocol specification candidate recommendation, version 1.0.0 Auto-ID Center, Cambridge, Mass, USA; 2003.
  10. Law C, Lee K, Siu K-Y: Efficient memoryless protocol for tag identification. Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM '00), August 2000, Boston, Mass, USA 75-84.View ArticleGoogle Scholar
  11. Vogt H: Multiple object identification with passive RFID tags. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '02), October 2002, Hammamet, Tunisia 3: 651-656.MathSciNetMATHGoogle Scholar
  12. Floerkemeier C: Transmission control scheme for fast RFID object identification. Proceedings of the 4th Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom '06), March 2006, Pisa, Italy 457-462.Google Scholar
  13. Floerkemeier C, Wille M: Comparison of transmission schemes for framed ALOHA based RFID protocols. International Symposium on Applications and the Internet Workshops (SAINT '06), January 2006, Phoenix, Ariz, USA 92-95.View ArticleGoogle Scholar
  14. Zhen B, Kobayashi M, Shimizu M: Framed ALOHA for multiple RFID objects identification. IEICE Transactions on Communications 2005,E88-B(3):991-999. 10.1093/ietcom/e88-b.3.991View ArticleGoogle Scholar
  15. Radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz—960 MHz version 1.0.9 2005.
  16. Rivest R: Network control by Bayesian broadcast. IEEE Transactions on Information Theory 1987,33(3):323-328. 10.1109/TIT.1987.1057315MathSciNetView ArticleMATHGoogle Scholar
  17. Waldrop J, Engels DW, Sarma SE: Colorwave: an anticollision algorithm for the reader collision problem. IEEE International Conference on Communications (ICC '03), May 2003, Anchorage, Alaska, USA 2: 1206-1210.View ArticleGoogle Scholar
  18. Ho J, Engels DW, Sarma SE: HiQ: a hierarchical Q-learning algorithm to solve the reader collision problem. International Symposium on Applications and the Internet Workshops (SAINT '06), January 2006, Phoenix, Ariz, USA 88-91.Google Scholar
  19. Wieselthier J, Ephremides A, Michaels L: An exact analysis and performance evaluation of framed ALOHA with capture. IEEE Transactions on Communications 1989,37(2):125-137. 10.1109/26.20080View ArticleGoogle Scholar
  20. Szpankowski W: Packet switching in multiple radio channels: analysis and stability of a random access system. Computer Networks 1983,7(1):17-26.Google Scholar
  21. Khandelwal G: Efficient design of dense and time constrained RFID systems, M.S. thesis. The Pennsylvania State University, University Park, Pa, USA; 2005.Google Scholar
  22. Avriel M, Diewert W, Schaible S, Zang I: Generalized Concavity. Plenium Press, New York, NY, USA; 1988.View ArticleMATHGoogle Scholar
  23. Ross S: Stochastic Processes. John Wiley & Sons, New York, NY, USA; 1996.MATHGoogle Scholar
  24. Schoute FC: Dynamic frame length ALOHA. IEEE Transactions on Communications 1983,31(4):565-568. 10.1109/TCOM.1983.1095854View ArticleGoogle Scholar
  25. Bertsekas D, Gallager R: Data Networks. Prentice-Hall, Upper Saddle River, NJ, USA; 1992.MATHGoogle Scholar

Copyright

© Girish Khandelwal et al. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.