Flowgraph models for estimating total time of authentication process in RFID system

Abstract

In this paper, we have proposed how to estimate total time required for an authentication process in RFID system which involves a single RFID reader, a server and two RFID tags coexistence by using flowgraph model. In our proposed work, flowgraph model is recommended to use with saddlepoint approximation to estimate total time required by a RFID reader to complete its authentication task. In real world applications of RFID system, server is required to handle multiple RFID readers at the same time in order to have better coverage area of receiving data. Thus, each RFID reader accessed time to server should be limited to certain of time else it will cause network congestion on server. By knowing actual total time required by a single RFID reader to complete its authentication task with specific number of existence RFID tags, administrator can configure on server when it should terminate verification process and start new authentication event with other RFID readers. This will help server to automatically establish a new communication event with other RFID readers when there is no response from existing RFID reader after certain of time. The data analysis model which we have used to represent each task of authentication process in RFID system is known as semi-Markov model. Based on the flowgraph models presented on our paper, information such as moment generating function for each authentication process in RFID system and probability of transition to next authentication task in RFID system are available.