Skip to main content
SpringerLink
Log in

ASAF ALOHA Protocol for Dense RFID Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

RFID tags are used for varied applications in large numbers. Human Tracking is one such important application wherein the RFID system detects the presence of a tag in a dense tag environment. Quick estimation of the number of tags in the field at a desired level of accuracy is one of the most common requirements in the present scenario. Identification of tags has become a critical area which need more time and unsuitable in many situations; especially where tag set is dense. 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 Slot Adaptive Frame (ASAF) ALOHA protocol, is motivated to significantly improve the total read time performance of the currently suggested MAC protocols for RFID systems by minimizing the collisions of the tags. In order to perform this task, ASAF estimates the dynamic tag population and adapts the frame size and number of slots simultaneously in the subsequent round via a simple policy that maximizes an appropriately defined function. We demonstrated that ASAF is better than the current RFID MAC protocols. We also considered the case where suddenly if the number of tags increases, the running frame with adapted slots gets flushed away and new frame with increased number of slots gets adapted automatically by the system showing the robustness in this case as well.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Tuttle, J. R. (June 1997). Traditional and emerging technologies and applications in the radio frequency identification (RFID) industry. In Proceedings of the IEEE Radio Frequency Integrated Circuits (RFIC) Symposium (pp. 5–8). Denver, Colo, USA.

  2. Want R. (2004) Enabling ubiquitous sensing with RFID. Computer 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. (May 2003). Technical Report. Cambridge, MA, USA: Auto-ID Center.

  4. Draft protocol specification for a 900 MHz class 0 radio frequency identification tag. (February 2003). Technical Report. Cambridge, MA, USA: Auto-ID Center.

  5. 860 MHz—930 MHz class-1 radio frequency identification tag radio frequency identification tag protocol specification candidate recommendation, version 1.0.0. (June 2003). Technical Report. Cambridge, MA, USA: Auto-ID Center.

  6. Law, C., Lee, K., & Siu, K.-Y. (August 2000). Efficient memoryless protocol for tag identification. In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM ’00), pp. 75–84, Boston, MA, USA. Girish Khandelwal et al. 13.

  7. Vogt, H. (October 2000). Multiple object identification with passive RFID tags. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC ’02) (Vol. 3, pp. 651–656). Hammamet, Tunisia.

  8. Floerkemeier, C. (2006) Transmission control scheme for fast RFID object identification. In Proceedings of the 4th Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom ’06) (pp. 457–462). Pisa, Italy.

  9. Floerkemeier, C., & Wille, M. (2006) Comparison of transmission schemes for framed ALOHA based RFID protocols. In International Symposium on Applications and the Internet Workshops (SAINT ’06) (pp. 92–95). Phoenix, Ariz, USA.

  10. Zhen B., Kobayashi M., Shimizu M. (2005) Framed ALOHA for multiple RFID objects identification. IEICE Transactions on Communications E88-B(3): 991–999

    Article  Google Scholar 

  11. Radio-frequency identity protocols class-1 generation-2UHF RFID protocol for communications at 860 MHz—960 MHz version 1.0.9. (January 2005). Technical Report. EPC global.

  12. Rivest R. (1987) Network control by Bayesian broadcast. IEEE Transactions on Information Theory 33(3): 323–328

    Article  MathSciNet  MATH  Google Scholar 

  13. Schoute F. C. (1983) Dynamic frame length ALOHA. IEEE Transactions on Communications 31(4): 565–568

    Article  Google Scholar 

  14. Ross S. (1996) Stochastic Processes. Wiley, New York, NY

    MATH  Google Scholar 

  15. Avriel M., Diewert W., Schaible S., Zang I. (1988) Generalized Concavity. Plenium Press, New York, NY

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Aurora’s Technological and Research Institute, Hyderabad, 500 050, India

    S. Srinivasa Rao

  2. Pentagram Research Centre, Mehdipatnam, Hyderabad, 500 064, India

    E. G. Rajan

  3. R&D Cell, JNT University Kukatpally, Hyderabad, 500 085, India

    K. Lalkishore

Authors
  1. S. Srinivasa Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. G. Rajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Lalkishore
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Srinivasa Rao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rao, S.S., Rajan, E.G. & Lalkishore, K. ASAF ALOHA Protocol for Dense RFID Systems. Wireless Pers Commun 66, 667–681 (2012). https://doi.org/10.1007/s11277-011-0357-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0357-9

Keywords

Search

Navigation