Skip to main content
  • Research Article
  • Open access
  • Published:

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

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]

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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.1092814

    Article  MATH  Google 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.1092917

    Article  MATH  Google 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.

    Chapter  Google 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.

    MathSciNet  MATH  Google 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.

    Chapter  Google 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.991

    Article  Google 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.1057315

    Article  MathSciNet  MATH  Google 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.

    Article  Google 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.20080

    Article  Google 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.

    Book  MATH  Google Scholar 

  23. Ross S: Stochastic Processes. John Wiley & Sons, New York, NY, USA; 1996.

    MATH  Google Scholar 

  24. Schoute FC: Dynamic frame length ALOHA. IEEE Transactions on Communications 1983,31(4):565-568. 10.1109/TCOM.1983.1095854

    Article  Google Scholar 

  25. Bertsekas D, Gallager R: Data Networks. Prentice-Hall, Upper Saddle River, NJ, USA; 1992.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Girish Khandelwal.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Khandelwal, G., Lee, K., Yener, A. et al. ASAP: A MAC Protocol for Dense and Time-Constrained RFID Systems. J Wireless Com Network 2007, 018730 (2007). https://doi.org/10.1155/2007/18730

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/18730

Keywords