ACM Home Page
Please provide us with feedback. Feedback
Digital Library logoTake a look at the new version of this page: [ beta version ]. Tell us what you think.
The optimization of framed aloha based RFID algorithms
Full text PdfPdf (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): 17,   Downloads (12 Months): 48,   Citation Count: 0
Additional Information:

abstract   references   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
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
 
6
K.W. Chiang, C.Q. Hua and T.S.P. Yum. Prefix-Randomized Query-Tree Protocol for RFID Systems. IEEE ICC, 2006
7
 
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
 
12
 
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
 
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
 
17
 
18
W. Feller. An Introduction to Probability Theory and Its Applications, Second edtion, Vol I, John Wiley.
 
19

Collaborative Colleagues:
Lei Zhu: colleagues
Peter Tak-Shing Yum: colleagues