IIT Home Page CNR Home Page

Optimal Polling Protocol for Missing Tags Identification and Information Collection in RFID Systems

In this paper, we present a fastest and very simple protocol to exactly determine the missing tags in an RFID system formed by a reader and a multitude of tags. Since each tag is attached to an object, the protocol can be efficiently used to quickly find the set of objects that are missing in a given area. The main idea is to associate a short and unique number (called “nickname” in the following) to each tag in a reader’s range, and by polling the tags according to their nicknames. The reader has a list of tags supposedly in its range. The used nicknames are the integers 1, 2, ..., n if the set of tags to be monitored is formed by n tags. The paper also provides a protocol to insert in the list, and so find, a nickname for a new tag, as well as a way to delete a tag from the list, while keeping the above properties about nicknames. When polled, the tags transmit a short message. If the message is missing, then the tag is assumed missing as well. The same protocol can be efficiently used by the reader to quickly collect informations that the tags gather about their surroundings, and thus can be used for another, different, purpose. Given the protocol simplicity, it can be easily implemented in present day RFID systems without changes and without extra costs.


Autori IIT:

Tipo: TR Rapporti tecnici
Area di disciplina: Information Technology and Communication Systems
IIT TR-01/2015

Attività: Algoritmica per reti wireless