Pitt Logo LinkContact Us

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.

[img]
Preview
PDF - Primary Text
Download (1163Kb) | Preview

    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
    ETD Committee:
    ETD Committee TypeCommittee MemberEmail
    Committee ChairMickle, MarlinMickle@pitt.edu
    Committee CoChairNorman, Bryan Abanorman@pitt.edu
    Committee CoChairRajgopal, Jayantrajgopal@pitt.edu
    Title: Design and Development of a State Transition Tablefor the EPCglobal UHF Class1 Gen2 RFID standard
    Status: 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.
    Date: 30 June 2011
    Date Type: Completion
    Defense Date: 01 December 2009
    Approval Date: 30 June 2011
    Submission Date: 01 December 2009
    Access Restriction: No restriction; The work is available for access worldwide immediately.
    Patent pending: No
    Institution: University of Pittsburgh
    Thesis Type: Master's Thesis
    Refereed: Yes
    Degree: MSIE - Master of Science in Industrial Engineering
    URN: etd-12012009-172144
    Uncontrolled Keywords: EPCGlobal UHF Class 1 Gen 2 RFID Standard; Markov; Markovian Process; RFID tag; standard conformity testing; RFID reader; State Transition Machine
    Schools and Programs: Swanson School of Engineering > Industrial Engineering
    Date Deposited: 10 Nov 2011 15:07
    Last Modified: 16 May 2012 10:09
    Other ID: http://etd.library.pitt.edu/ETD/available/etd-12012009-172144/, etd-12012009-172144

    Actions (login required)

    View Item

    Document Downloads