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.
| Identifer | oai:union.ndltd.org:PITT/oai:PITTETD:etd-12012009-172144 |
| Date | 30 June 2011 |
| Creators | Kamrani, Akram |
| Contributors | Jayant Rajgopal, Marlin Mickle, Bryan A. Norman |
| Publisher | University of Pittsburgh |
| Source Sets | University of Pittsburgh |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.library.pitt.edu/ETD/available/etd-12012009-172144/ |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Pittsburgh or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0018 seconds