ASAP: A MAC Protocol for Dense and Time-Constrained RFID Systems
© Girish Khandelwal et al. 2007
Received: 16 October 2006
Accepted: 21 June 2007
Published: 29 August 2007
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.
- 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
- Want R: Enabling ubiquitous sensing with RFID. Computer 2004,37(4):84-86.View ArticleGoogle Scholar
- 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.
- Draft protocol specification for a 900 MHz class 0 radio frequency identification tag Auto-ID Center, Cambridge, Mass, USA; 2003.
- Weinstein R: RFID: a technical overview and its application to the enterprise. IT Professional 2005,7(3):27-33.View ArticleGoogle Scholar
- 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
- 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
- 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
- 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.
- 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
- 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
- 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
- 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
- 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
- Radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz—960 MHz version 1.0.9 2005.
- Rivest R: Network control by Bayesian broadcast. IEEE Transactions on Information Theory 1987,33(3):323-328. 10.1109/TIT.1987.1057315MathSciNetView ArticleMATHGoogle Scholar
- 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
- 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
- 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
- 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
- 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
- Avriel M, Diewert W, Schaible S, Zang I: Generalized Concavity. Plenium Press, New York, NY, USA; 1988.View ArticleMATHGoogle Scholar
- Ross S: Stochastic Processes. John Wiley & Sons, New York, NY, USA; 1996.MATHGoogle Scholar
- Schoute FC: Dynamic frame length ALOHA. IEEE Transactions on Communications 1983,31(4):565-568. 10.1109/TCOM.1983.1095854View ArticleGoogle Scholar
- Bertsekas D, Gallager R: Data Networks. Prentice-Hall, Upper Saddle River, NJ, USA; 1992.MATHGoogle Scholar
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.