A Stochastic Shortest Path Model to Minimize the Reading Time in DFSA-Based RFID Systems

Author

Alcaraz, Juan J. ; Vales-Alonso, Javier ; Egea-Lopez, Esteban ; Garcia-Haro, Joan

Author_Institution

Dept. of Inf. & Commun. Technol., Tech. Univ. of Cartagena (UPCT), Cartagena, Spain

Volume

17

Issue

2

fYear

2013

fDate

Feb-13

Firstpage

341

Lastpage

344

Abstract

RFID systems implementing Dynamic Frame Slotted Aloha (DFSA) can adjust the number of identification rounds (slots) within an inventory cycle (frame). The usual approach to reduce the identification time of the tag population is to select the frame size attaining the highest throughput in the frame. However, it is more accurate to minimize the identification time of all the tags considering an indefinite long decision horizon. This is done in this paper by means of a Stochastic Shortest Path (SSP) formulation that incorporates capture effect and differentiation among slot durations. Our results show that the optimal policy is even faster than previous approaches.

Keywords

access protocols; radiofrequency identification; stochastic processes; DFSA-based RFID systems; SSP formulation; capture effect; dynamic frame slotted aloha; frame size; identification rounds; identification time reduction; indefinite long decision horizon; inventory cycle; reading time minimization; slot durations; stochastic shortest path model; tag population; Markov processes; Protocols; Radiofrequency identification; Sociology; Statistics; Throughput; Radiofrequency identification; framed slotted Aloha; probability analysis; stochastic shortest path;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2013.011113.122407

Filename

6412685