The optimization of framed aloha based RFID algorithms

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The optimization of framed aloha based RFID algorithms

Full text

Pdf (700 KB)

Source

International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems archive
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems table of contents

Tenerife, Canary Islands, Spain

SESSION: MAC table of contents

Pages 221-228

Year of Publication: 2009

ISBN:978-1-60558-616-8

Authors

Lei Zhu	The Chinese University of Hong Kong, Hong Kong
Peter Tak-Shing Yum	The Chinese University of Hong Kong, Hong Kong

Sponsor

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 3, Citation Count: 0

Additional Information:

abstract references index terms

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

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1641804.1641842 What is a DOI?

ABSTRACT

The anti-collision mechanism is a very important part in Radio-frequency Identification (RFID) systems. Among all the algorithms, the Framed Aloha based (FA) ones are most widely used due to simplicity and robustness. Previous works mainly focused on the tag population estimation, but determined the reading strategy based on the classical results of Random Access (RA) systems. We show that a new theory is needed for the optimization of the RFID systems as they have characteristics very different from the RA systems. In this paper, We propose a new approach to minimize the total expected reading time by choosing the most suitable frame size based on the tag population distribution. We show that the optimal strategy can be used in different applications. The mathematical analysis and computer simulation show our approach outperforms the previous optimization works in the literature.

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	K. Finkenzeller. RFID handbook - Second Edition. JOHN WILEY & SONS, 2003.
	2	EPCglobal. EPCglobal Class 1 Generation 2 UHF Air Interface Protocol Standard Version 1.0.9, 2005. http://www.epcglobalinc.org/.
	3	International Organization for Standardization. Information technology - RFID for item management - Part 6: Parameters for air interface communications at 860 MHz to 960 MHz, 2004.
	4	Philips Semiconductor. I-CODE1 Label ICs Protocol Air Interface Datasheet, January 2005.
	5	J. Myung, W. Lee, J. Srivastatva, T.K. Shih. Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification. IEEE Transactions on Parallel and Disitributed Systems, Vol 18, No.6, June 2007.
	6	K.W. Chiang, C.Q. Hua and T.S.P. Yum. Prefix-Randomized Query-Tree Protocol for RFID Systems. IEEE ICC, 2006
	7	P. Popovski, F.H.P. Fitzek, R. Prasad. Batch Conflict Resolution Algorithm with Progressively Accurate Multiplicity Estimation. ACM DIALM-POMC Oct. 2004.
	8	J.Park, M.Y. Chung and T.J. Lee. Identification of RFID Tags in Framed-Slotted ALOHA with Tag Estimation and Binary Splitting, Communications and Electronics, 2006
	9	J. Mosely, P.A. Humblet. A Class of Efficient Contention Resolution Algorithms for Multiple Access Channels. IEEE Transactions of communications, Vol. Com-33, No., Feb. 1985.
	10	F.C.Schoute. Dynamic Frame Length ALOHA. IEEE Transactions on Communications, COM-31(4):565--568, Apr 1983.
	11	H. Vogt. Efficient Object Identification with Passive RFID Tags. First International Conference, PERVASIVE 2002, volume 2414 of Lecture Notes in Computer Science (LNCS), pages 98--113, Zurich, Switzerland, August 2002. Springer-Verlag.
	12	C. Floerkemeier. Transmission control scheme for RFID object identification. Proceedings of the Pervasive Wireless Networking Workshop at IEE PERCOM 2006, Pisa, Italy, 2006
	13	B. Zhen, M. Kobayashi, M. Shimizu. Framed Aloha for Multiple RFID objects Identification. IEICE Transactions of comminication. Vol.E88-B, No.3, March 2005
	14	M. Buettner, D. Wetherall. An Empirical Study of UHF RFID Performance. MobiCom, San Francisco, California, USA, 2008
	15	C. Floerkemeier. Bayesian Transmission strategy for Framed ALOHA Based RFID Protocols. IEEE International Conference on RFID, Gaylord Texan Resort, Grapevine, TX, USA, March, 2007
	16	M. Kodialam, T. Nandagopal. Fast and Reliable Estimation Schemes in RFID Systems. MobiCom, Los Angeles, California, USA, Sepetember, 2006
	17	J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann Publishers.
	18	W. Feller. An Introduction to Probability Theory and Its Applications, Second edtion, Vol I, John Wiley.
	19	S.M. Ross. Introduction to Probability Moldels, Seventh Edition, Chapter 6, Academic Press.