Kamrani, Akram
(2011)
Design and Development of a State Transition Tablefor the EPCglobal UHF Class1 Gen2 RFID standard.
Master's Thesis, University of Pittsburgh.
(Unpublished)
Abstract
A Radio Frequency Identification (RFID) system is a wireless network composed of a reader which tries to communicate with and read (identify) a subset of tags from among a larger population. There are several standards defined for this type of network including the EPCGlobal UHF Class1 Gen 2 RFID standard which is the focus of this work. The increasing number of tag and reader manufacturers necessitates the design of standard conformity tests. To create conformity tests one needs to know the possible states and transitions between states that the tags may experience. In this work a tag is modeled as a state transition machine where the tag transitions from one state to another upon receiving commands from the reader. The model is Markovian; i.e., each transition only depends on the current state and the received command and is independent of the previous transitions, states and commands. The contribution of this work is to fully define the transitions of this model such that it conforms to the specification of the EPCGlobal standard. This, in turn, is necessary for the design of a conformity testing methodology.Considering all the configurations of the internal tag parameters and command parameters yields a state transition machine with 449 unique states and 141 unique commands. For each unique command there is one unique transition out of each state; thus, there are 63,309 unique transitions that need to be considered. The transition machine has been expressed as a table which has states as rows, commands as columns and the future states as the table entries. This table has been automatically filled using roughly 3000 lines of MATLAB code. A Graphical User Interface (GUI) has also been developed to test and verify the transitions.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
| Item Type: |
University of Pittsburgh ETD
|
| Status: |
Unpublished |
| Creators/Authors: |
|
| ETD Committee: |
|
| Date: |
30 June 2011 |
| Date Type: |
Completion |
| Defense Date: |
1 December 2009 |
| Approval Date: |
30 June 2011 |
| Submission Date: |
1 December 2009 |
| Access Restriction: |
No restriction; Release the ETD for access worldwide immediately. |
| Institution: |
University of Pittsburgh |
| Schools and Programs: |
Swanson School of Engineering > Industrial Engineering |
| Degree: |
MSIE - Master of Science in Industrial Engineering |
| Thesis Type: |
Master's Thesis |
| Refereed: |
Yes |
| Uncontrolled Keywords: |
EPCGlobal UHF Class 1 Gen 2 RFID Standard; Markov; Markovian Process; RFID tag; standard conformity testing; RFID reader; State Transition Machine |
| Other ID: |
http://etd.library.pitt.edu/ETD/available/etd-12012009-172144/, etd-12012009-172144 |
| Date Deposited: |
10 Nov 2011 20:07 |
| Last Modified: |
15 Nov 2016 13:52 |
| URI: |
http://d-scholarship.pitt.edu/id/eprint/9932 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}