4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness

Research Article

AFSA: An Efficient Framework for Fast RFID Tag Reading in Dense Environments

  • @INPROCEEDINGS{10.1145/1577222.1577242,
        author={Malla Reddy Devarapalli and Venkatesh Sarangan and Sridhar Radhakrishnan},
        title={AFSA: An Efficient Framework for Fast RFID Tag Reading in Dense Environments},
        proceedings={4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and  Robustness},
        publisher={ACM},
        proceedings_a={QSHINE},
        year={2007},
        month={8},
        keywords={},
        doi={10.1145/1577222.1577242}
    }
    
  • Malla Reddy Devarapalli
    Venkatesh Sarangan
    Sridhar Radhakrishnan
    Year: 2007
    AFSA: An Efficient Framework for Fast RFID Tag Reading in Dense Environments
    QSHINE
    ACM
    DOI: 10.1145/1577222.1577242
Malla Reddy Devarapalli1,*, Venkatesh Sarangan1,*, Sridhar Radhakrishnan2,*
  • 1: Oklahoma State University Department of Computer Science Stillwater, OK 74078
  • 2: University of Oklahoma School of Computer Science Norman, OK 73019
*Contact email: mallad@cs.okstate.edu, saranga@cs.okstate.edu, sridhar@ou.edu

Abstract

In this paper, we introduce a framework termed Accelerated Frame Slotted Aloha (AFSA) for reducing the average reading time of passive RFID tags in dense environments. The proposed framework can be used in conjunction with almost all tag reading protocols that are based on frame slotted Aloha. AFSA reduces the tag reading time by decreasing the time wasted due to collisions and idle slots. We also discuss extensions of AFSA to read passive tags in a mobile setting. Simulation results show that AFSA can significantly reduce the average tag reading time with respect to the base protocol under both static and mobile settings.