Optimal Scheduling in Single Channel Dense Reader RFID Environments

Abstract

Abstract-In this paper we solve analytically the problem of distributing optimally a set of t slots between a group of n readers in RFID dense environments where a single frequency channel is available. In these environments, the readers within reader-to-reader interference range must transmit at different times, otherwise tags cannot identified. This resource allocation problem is addressed for both static and dynamic Frame Slotted Aloha, which are the most broadly extended mechanism used in UHF RFID systems. The goal is maximizing the expected number of tags successfully identified within the t slots. Results demonstrate that the optimal solution outperforms an assignment proportional to the number of tags in each reader. The results heavily depend on the underlying reading algorithm of the reader.

Performance analysis of optimal schedulers in single channel dense radio frequency identification environments

“…Besides, in our previous paper [2], the scheduling problem for single-channel environments is firstly introduced, that is, we consider the case of any arbitrary number of readers (m) and for any particular network topology. Attending to the restrictions given above, in this case, the readers cannot transmit simultaneously if the reader-to-reader interferences are present, that is, if the distance between them is less http://jes.eurasipjournals.com/content/2013/1/11 than d RR (note that this case also comprises reader-to-tag interferences).…”

“…In addition to [2], in this work, we provide insight on the impact of the schedulers derived from the knowledge of the tag population associated to each reader. To the best of our knowledge, all previous optimization models (see Section 2) have largely ignored the availability of this information.…”

Advances in analytical models and applications for RFID, WSN and AmI systems

“…The work relative to this part has led to different publications. Contributions reported in Chapter 1 are supported by the publications [Vales-Alonso et al, 2012b, 2013d. Results in Chapter 2 are under review, whereas Chapter 3 has been published in [Vales-Alonso et al, 2014].…”