Skip to main content


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

  • 1000 Accesses

  • 22 Citations


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.



  1. 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.

  2. 2.

    Want R: Enabling ubiquitous sensing with RFID. Computer 2004,37(4):84-86.

  3. 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. 4.

    Draft protocol specification for a 900 MHz class 0 radio frequency identification tag Auto-ID Center, Cambridge, Mass, USA; 2003.

  5. 5.

    Weinstein R: RFID: a technical overview and its application to the enterprise. IT Professional 2005,7(3):27-33.

  6. 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.

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

  8. 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

  9. 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. 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.

  11. 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.

  12. 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.

  13. 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.

  14. 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

  15. 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. 16.

    Rivest R: Network control by Bayesian broadcast. IEEE Transactions on Information Theory 1987,33(3):323-328. 10.1109/TIT.1987.1057315

  17. 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.

  18. 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.

  19. 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

  20. 20.

    Szpankowski W: Packet switching in multiple radio channels: analysis and stability of a random access system. Computer Networks 1983,7(1):17-26.

  21. 21.

    Khandelwal G: Efficient design of dense and time constrained RFID systems, M.S. thesis. The Pennsylvania State University, University Park, Pa, USA; 2005.

  22. 22.

    Avriel M, Diewert W, Schaible S, Zang I: Generalized Concavity. Plenium Press, New York, NY, USA; 1988.

  23. 23.

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

  24. 24.

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

  25. 25.

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

Download references

Author information

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 (, 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) doi:10.1155/2007/18730

Download citation


  • Information System
  • Radio Frequency
  • Statistical Information
  • Medium Access Control
  • System Application