Collision avoidance in a dense RFID network

ABSTRACT

In this work, we develop a CSMA-based MAC protocol to avoid reader-reader and reader-tag collisions in a dense RFID network. The network is implemented using mote-based RFID readers. To implement the MAC protocol,we develop an appropriate carrier sensing circuit using an RFID tag as an antenna and the mote as an apparatus to sample received signal strength. We have augmented a commercially available OEM RFID module with such carrier sensing capability and interfaced it with motes. Performance evaluation shows much superior performance relative to a naive and a randomized protocol in dense deployment environments both in regards to accuracy and time per tag read.

REFERENCES

• 1: Klaus Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, John Wiley & Sons, Inc., New York, NY, 2003
• 2: "Smart Dust, Project Home Page, http://robotics.eecs.berkeley.edu/pister/SmartDust."
• 3: Sanjay E. Sarma , Stephen A. Weis , Daniel W. Engels, RFID Systems and Security and Privacy Implications, Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems, p.454-469, August 13-15, 2002
• 4: "3.56 MHz ISM Band Class 1 Radio Frequency Identification Tag Interference Specification: Candidate recommendation, Version 1.0.0." Technical Fraction of tags read Time per read( ms) Report MIT-AUTOID-WH-002, MIT Auto ID Center, 2003., AutoID Center,Tech.Rep.
• 5: "EPC Generation 1 Tag Data Standards Version 1.1 Rev.1.27," EPC Global, Tech. Rep., May 2005.
• 6: "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz -960 MHz Version 1.0.9," EPC Global, Tech.Rep., January 2005.
• 7: J. Waldrop, D. W. Engels, and S. E. Sarma, "Colorwave: An Anticollision Algorithm for the Reader Collision Problem," in IEEE International Conference on Communications vol. 2, 2002, pp. 1206--1210.
• 8: V. Deolalikar, M. Mesarina, J. Recker, D. Das, and S.Pradhan, "Perturbative Time and Frequency Allocations for RFID Reader Networks," in HP Lab Technical Report 2005.
• 9: "Skyetek,inc.http://www.skyetek.com."
• 10: "Crossbow Technologies,Inc.http://www.xbow.com."
• 11: "TinyOS Community Forum http://www.tinyos.net."
• 12: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 13: Literature Number 11-08-26-003, HF Antenna Design Notes Technical Application Report 3rd ed., Texas Instruments, September 2002.
• 14: 5 MHz-400 MHx 100dB High Precision Limiting-Logarithmic Amplifier AD8306 Analog Devices.

INDEX TERMS

General Terms:
Design, Experimentation, Performance, Reliability

Keywords:
MAC Protocol, RFID, RFIDMote, RSSI Circuit