Anti-collision algorithms are responsible for fast and energy efficient identification of RFID tags. They can be classified in Tree or Aloha based. To exploit benefits of both approaches, in this paper, we present a hybrid anti-collision algorithm. We assume that each tag stores a unique product identifier (ID) and the output of a hash function applied to that ID, which is shorter than the entire ID. With the proposed algorithm, in a first step, the reader, exploiting a Query Tree approach, queries the tags trying to identify each tag ID with the corresponding digest. When a hash collision is revealed, a second step, based on Framed Slotted Aloha Protocol, is used by the reader to identify only tag IDs with same digest. Numerical results have shown that the developed method, when using the most general Electronic Product Code scheme for tags addressing, improves performance in terms of mean identification delay with respect to query based protocols. Moreover, it gets about the same performance of the Binary Tree protocol, but overcoming its principal drawbacks.

A Hashing-based Anti-Collision Algorithm for RFID Tag Identification / Binetti, G.; Boggia, Gennaro; Camarda, Pietro; Grieco, Luigi Alfredo. - (2007), pp. 524-528. (Intervento presentato al convegno 4th IEEE International Symposium on Wireless Communication Systems 2007, ISWCS'07 tenutosi a Trondheim, Norway nel October 17-19, 2007) [10.1109/ISWCS.2007.4392395].

A Hashing-based Anti-Collision Algorithm for RFID Tag Identification

BOGGIA, Gennaro;CAMARDA, Pietro;GRIECO, Luigi Alfredo
2007-01-01

Abstract

Anti-collision algorithms are responsible for fast and energy efficient identification of RFID tags. They can be classified in Tree or Aloha based. To exploit benefits of both approaches, in this paper, we present a hybrid anti-collision algorithm. We assume that each tag stores a unique product identifier (ID) and the output of a hash function applied to that ID, which is shorter than the entire ID. With the proposed algorithm, in a first step, the reader, exploiting a Query Tree approach, queries the tags trying to identify each tag ID with the corresponding digest. When a hash collision is revealed, a second step, based on Framed Slotted Aloha Protocol, is used by the reader to identify only tag IDs with same digest. Numerical results have shown that the developed method, when using the most general Electronic Product Code scheme for tags addressing, improves performance in terms of mean identification delay with respect to query based protocols. Moreover, it gets about the same performance of the Binary Tree protocol, but overcoming its principal drawbacks.
2007
4th IEEE International Symposium on Wireless Communication Systems 2007, ISWCS'07
978-1-4244-0978-5
A Hashing-based Anti-Collision Algorithm for RFID Tag Identification / Binetti, G.; Boggia, Gennaro; Camarda, Pietro; Grieco, Luigi Alfredo. - (2007), pp. 524-528. (Intervento presentato al convegno 4th IEEE International Symposium on Wireless Communication Systems 2007, ISWCS'07 tenutosi a Trondheim, Norway nel October 17-19, 2007) [10.1109/ISWCS.2007.4392395].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/15341
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact