Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Design and Development of a State Transition Tablefor the EPCglobal UHF Class1 Gen2 RFID standard

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)

Primary Text

Download (1MB) | Preview


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.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Kamrani, Akramakk33@pitt.eduAKK33
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairMickle, MarlinMickle@pitt.eduMICKLE
Committee CoChairNorman, Bryan Abanorman@pitt.eduBANORMAN
Committee CoChairRajgopal, Jayantrajgopal@pitt.eduRAJGOPAL
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:, etd-12012009-172144
Date Deposited: 10 Nov 2011 20:07
Last Modified: 15 Nov 2016 13:52


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item