Optimizing RFID tag-inventorying algorithms

Lisa Maillart, Akram Kamrani, Bryan Norman, Jayant Rajgopal and Peter Hawrylak

IISE Transactions, 2010, vol. 42, issue 9, 690-702

Abstract: Maximizing the rate at which Radio Frequency IDentification (RFID) tags can be read is a critical issue for end-users of RFID technology as well as for RFID hardware manufacturers. Supply chain applications typically involve tags for which the reader–tag communication is regulated by a protocol that enforces a slotted Aloha scheme. This article shows how to dynamically adjust the parameter of this scheme as a function of the number of tags remaining and the last-used value of the parameter, such that the total amount of time required to read a given set of tags is minimized. To do so, several variations of this stochastic shortest path problem are formulated as Markov decision processes, which are then solved for the optimal policies by exploiting the models' decomposability. Computational results indicate that the optimal policies are complex and static heuristics perform poorly but that a myopic heuristic performs nearly optimally under the current cost structure when the reader processes all slots before selecting a new parameter value.

Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/07408171003705714 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:42:y:2010:i:9:p:690-702

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/07408171003705714

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().