• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Randomized Scheme for Cognizing Tags in RFID Networks and Its Optimization


Abstract

An RFID network is a network in which a reader inquire about the identities of tags and tags respond with their identities to a reader. The diversity of RFID networks has brought about many applications including an inexpensive system where a single reader supports a small number of tags. Such a system needs a tag cognizance scheme that is able to arbitrate among contending tags as well as is simple enough. In this paper, confining our attention to a clan of simple schemes, we propose a randomized scheme with aiming at enhancing the tag cognizance rate than a conventional scheme. Then, we derive an exact expression for the cognizance rate attained by the randomized scheme. Unfortunately, the exact expression is not so tractable as to optimize the randomized scheme. As an alternative way, we develop an upper bound on the tag cognizance rate. In a closed form, we then obtain a nearly optimal value for a key design parameter, which maximizes the upper bound. Numerical examples confirm that the randomized scheme is able to dominate the conventional scheme in cognizance rate by employing a nearly optimal value. Furthermore, they reveal that the randomized scheme is robust to the fallacy that the reader believes or guesses a wrong number of neighboring tags.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
C. W. Choi, "Randomized Scheme for Cognizing Tags in RFID Networks and Its Optimization," KSII Transactions on Internet and Information Systems, vol. 12, no. 4, pp. 1674-1692, 2018. DOI: 10.3837/tiis.2018.04.015.

[ACM Style]
Cheon Won Choi. 2018. Randomized Scheme for Cognizing Tags in RFID Networks and Its Optimization. KSII Transactions on Internet and Information Systems, 12, 4, (2018), 1674-1692. DOI: 10.3837/tiis.2018.04.015.

[BibTeX Style]
@article{tiis:21734, title="Randomized Scheme for Cognizing Tags in RFID Networks and Its Optimization", author="Cheon Won Choi and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2018.04.015}, volume={12}, number={4}, year="2018", month={April}, pages={1674-1692}}