A framework for fast RFID tag reading in static and mobile environments

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A framework for fast RFID tag reading in static and mobile environments

Source

Computer Networks: The International Journal of Computer and Telecommunications Networking archive
Volume 52 , Issue 5 (April 2008) table of contents

Pages 1058-1073

Year of Publication: 2008

ISSN:1389-1286

Authors

V. Sarangan	Computer Science Department, Oklahoma State University, 212 Mathematical Sciences, Stillwater, Oklahoma 74078, United States
M. R. Devarapalli	Computer Science Department, Oklahoma State University, 212 Mathematical Sciences, Stillwater, Oklahoma 74078, United States
S. Radhakrishnan	School of Computer Science, University of Oklahoma, Norman, Oklahoma 73019, United States

Publisher

Elsevier North-Holland, Inc. New York, NY, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	10.1016/j.comnet.2007.12.002

ABSTRACT

A framework for reducing the average reading time of passive RFID tags in dense environments is introduced. The proposed framework termed Accelerated Frame Slotted ALOHA (AFSA) can be used in conjunction with almost all RFID tag reading protocols that are based on frame slotted ALOHA. It is shown that AFSA reduces the tag reading time by avoiding the wastage in bit times due to collisions and idle slots. The implementation of AFSA in conjunction with two different ALOHA protocols - one with unlimited frame sizes and the other with limited frame sizes is discussed. For both these protocols, extensions of AFSA to read passive tags in a mobile setting are described. Simulation results show that AFSA reduces the average tag reading time by up to 40% with respect to the stand alone ALOHA protocols under both static and mobile settings.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	[1]	D.W. Engels, S.E. Sarma, Standardization requirements within the RFID class structure framework, Technical Report, Auto-ID Center, January 2005.
	[2]	S.E. Sarma, Towards the five-cent tag, Technical Report, MIT-AUTOID-WH-006, Auto-ID Center, 2001.
	[3]	Avoine, G. and Oechslin, P., RFID traceability: A multilayer problem. In: LNCS, Springer.
	[4]	Jihoon Myung , Wonjun Lee, Adaptive splitting protocols for RFID tag collision arbitration, Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy [doi>10.1145/1132905.1132928]
	[5]	Ching Law , Kayi Lee , Kai-Yeung Siu, Efficient memoryless protocol for tag identification (extended abstract), Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, p.75-84, August 11-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345848.345865]
	[6]	Feng Zhou , Chunhong Chen , Dawei Jin , Chenling Huang , Hao Min, Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems, Proceedings of the 2004 international symposium on Low power electronics and design, August 09-11, 2004, Newport Beach, California, USA [doi>10.1145/1013235.1013321]
	[7]	Vinod Namboodiri , Lixin Gao, Energy-Aware Tag Anti-Collision Protocols for RFID Systems, Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications, p.23-36, March 19-23, 2007 [doi>10.1109/PERCOM.2007.14]
	[8]	T.A. Scharfeld, An analysis of the fundamental constraints on low cost passive radio-frequency identification system design, Master's Thesis, MIT, August 2001.
	[9]	Myung, Jihoon, Lee, Wonjun and Srivastava, Jaideep, Adaptive binary splitting for efficient RFID tag anti-collision. IEEE Communication Letters. v10. 144-146.
	[10]	Myung, Jihoon, Lee, Wonjun and Shih, Timothy K., An adaptive memoryless protocol for RFID tag collision arbitration. IEEE Transactions on Multimedia. v8 iOctober. 1096-1101.
	[11]	Jihoon Myung , Wonjun Lee, Adaptive binary splitting: a RFID tag collision arbitration protocol for tag identification, Mobile Networks and Applications, v.11 n.5, p.711-722, October 2006 [doi>10.1145/1160115.1160121]
	[12]	H. Vogt, Multiple object identification with passive RFID tags, in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC 02), vol. 3, October 2002, pp. 6-9.
	[13]	J.R. Cha, J.H. Kim, Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID systems, in: Proceedings of the Third IEEE Consumer Communications and Networking Conference, CCNC, 2006, pp. 768-772.
	[14]	Su-Ryun Lee , Sung-Don Joo , Chae-Woo Lee, An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification, Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, p.166-174, July 17-21, 2005 [doi>10.1109/MOBIQUITOUS.2005.13]
	[15]	Finkenzeller, K., RFID Handbook: Radio-frequency Identification Fundamentals and Applications. 2000. John Wiley and Sons.
	[16]	G. Khandelwal, Efficient design of dense and time constrained rfid systems, Master's Thesis, Penn State University, August 2005.
	[17]	Maurizio A. Bonuccelli , Francesca Lonetti , Francesca Martelli, Tree Slotted Aloha: a New Protocol for Tag Identification in RFID Networks, Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks, p.603-608, June 26-29, 2006 [doi>10.1109/WOWMOM.2006.112]
	[18]	Shweta Jain , Samir R. Das, Collision avoidance in a dense RFID network, Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization, September 29-29, 2006, Los Angeles, CA, USA [doi>10.1145/1160987.1160997]
	[19]	G. Khandelwal, A. Yener, K. Lee, S. Serbetli, ASAP: a MAC protocol for dense and time constrained RFID systems, in: Proceedings of the ICC International Conference on Communications (ICC), 2006.
	[20]	Draft protocol specification for a 900MHz class 0 radio frequency identification tag, Technical Report, Auto-ID Center, February 2003.
	[21]	Murali Kodialam , Thyaga Nandagopal, Fast and reliable estimation schemes in RFID systems, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161126]
	[22]	Ching Law , Kayi Lee , Kai-Yeung Siu, Efficient memoryless protocol for tag identification (extended abstract), Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, p.75-84, August 11-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345848.345865]
	[23]	D.R. Hush, C. Wood, Analysis of tree algorithms for RFID arbitration, in: Proceedings of the IEEE International Symposium on Information Theory, 1998.