ASAP: a MAC protocol for dense and time-constrained RFID systems

Authors:
Girish Khandelwal;Kyounghwan Lee;Aylin Yener;Semih Serbetli
Affiliations:
Qualcomm, San Diego, CA;Wireless Communications and Networking Laboratory, Department of Electrical Engineering, Pennsylvania State University, University Park, PA;Wireless Communications and Networking Laboratory, Department of Electrical Engineering, Pennsylvania State University, University Park, PA;Philips Research, Eindhoven, The Netherlands
Venue:
EURASIP Journal on Wireless Communications and Networking
Year:
2007

Citing 9
Cited 4

Data networks

Data networks
Network control by bayesian broadcast

IEEE Transactions on Information Theory
Efficient memoryless protocol for tag identification (extended abstract)

DIALM '00 Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications
Enabling Ubiquitous Sensing with RFID

Computer
RFID: A Technical Overview and Its Application to the Enterprise

IT Professional
HiQ: A Hierarchical Q-Learning Algorithm to Solve the Reader Collision Problem

SAINT-W '06 Proceedings of the International Symposium on Applications on Internet Workshops
Comparison of Transmission Schemes for Framed ALOHA based RFID Protocols

SAINT-W '06 Proceedings of the International Symposium on Applications on Internet Workshops
Transmission control scheme for fast RFID object identification

PERCOMW '06 Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops
Design of ultra-low-cost UHF RFID tags for supply chain applications

IEEE Communications Magazine

Review: Privacy versus scalability in radio frequency identification systems

Computer Communications
On the optimal frame-length configuration on real passive RFID systems

Journal of Network and Computer Applications
Interference cancellation-based RFID tags identification

Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
A MAC protocol with dynamic frame size by vehicle estimation for vehicular ad hoc networks

Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication

Quantified Score

Hi-index	0.00

Visualization

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.