Multipacket reception of passive UHF RFID tags: A communication theoretic approach

Karsten Fyhn, Rasmus M. Jacobsen, Petar Popovski, Anna Scaglione, Torben Larsen

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

This paper develops a communication theoretic model for the design and analysis at the physical layer of a reader receiver structure for passive UHF Radio Frequency IDentification (RFID). The objective is attaining multipacket reception capabilities which in turn help the fast resolution of multiple tags through a more rapid and power efficient arbitration of the tags collisions. In particular, we derive a parametric continuous time model for the subspace of a tag signal at the noisy receiver/reader, which in addition to being affected by fading and receiver delay, exhibits wide variations in the symbol frequency and transmission delay, due to imperfections in the RFID hardware design. Our main contribution is in showing that channel fading, the difference in delay and the tags frequency dispersion can be transformed from foes to friends by exploiting them in a multipacket receiver. In fact, signals colliding from different tags are more easily separable by estimating the sensor specific variation in frequency and delay and using these estimates in a multiuser receiver. In our study, we specifically consider a successive interference cancellation algorithm followed by a maximum likelihood sequence decoder, that iteratively reconstructs one signal contribution at a time and then removes it from the received signal. Numerical simulations show that the estimates and proposed algorithm are effective in recovering collisions. The proposed algorithm is then incorporated into a numerical simulation of the Q-protocol for UHF RFID tags and is shown to be effective in providing fast and power efficient arbitration.

Original languageEnglish (US)
Article number5875904
Pages (from-to)4225-4237
Number of pages13
JournalIEEE Transactions on Signal Processing
Volume59
Issue number9
DOIs
StatePublished - Sep 2011
Externally publishedYes

Fingerprint

Radio frequency identification (RFID)
Communication
Computer simulation
Fading channels
Maximum likelihood
Hardware
Defects
Sensors

Keywords

  • Multiuser decoding
  • physical collision recovery
  • radio frequency identification (RFID)
  • reader receivers

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this

Multipacket reception of passive UHF RFID tags : A communication theoretic approach. / Fyhn, Karsten; Jacobsen, Rasmus M.; Popovski, Petar; Scaglione, Anna; Larsen, Torben.

In: IEEE Transactions on Signal Processing, Vol. 59, No. 9, 5875904, 09.2011, p. 4225-4237.

Research output: Contribution to journalArticle

Fyhn, Karsten ; Jacobsen, Rasmus M. ; Popovski, Petar ; Scaglione, Anna ; Larsen, Torben. / Multipacket reception of passive UHF RFID tags : A communication theoretic approach. In: IEEE Transactions on Signal Processing. 2011 ; Vol. 59, No. 9. pp. 4225-4237.
@article{5ea63182ac454de4b291e08085098401,
title = "Multipacket reception of passive UHF RFID tags: A communication theoretic approach",
abstract = "This paper develops a communication theoretic model for the design and analysis at the physical layer of a reader receiver structure for passive UHF Radio Frequency IDentification (RFID). The objective is attaining multipacket reception capabilities which in turn help the fast resolution of multiple tags through a more rapid and power efficient arbitration of the tags collisions. In particular, we derive a parametric continuous time model for the subspace of a tag signal at the noisy receiver/reader, which in addition to being affected by fading and receiver delay, exhibits wide variations in the symbol frequency and transmission delay, due to imperfections in the RFID hardware design. Our main contribution is in showing that channel fading, the difference in delay and the tags frequency dispersion can be transformed from foes to friends by exploiting them in a multipacket receiver. In fact, signals colliding from different tags are more easily separable by estimating the sensor specific variation in frequency and delay and using these estimates in a multiuser receiver. In our study, we specifically consider a successive interference cancellation algorithm followed by a maximum likelihood sequence decoder, that iteratively reconstructs one signal contribution at a time and then removes it from the received signal. Numerical simulations show that the estimates and proposed algorithm are effective in recovering collisions. The proposed algorithm is then incorporated into a numerical simulation of the Q-protocol for UHF RFID tags and is shown to be effective in providing fast and power efficient arbitration.",
keywords = "Multiuser decoding, physical collision recovery, radio frequency identification (RFID), reader receivers",
author = "Karsten Fyhn and Jacobsen, {Rasmus M.} and Petar Popovski and Anna Scaglione and Torben Larsen",
year = "2011",
month = "9",
doi = "10.1109/TSP.2011.2159499",
language = "English (US)",
volume = "59",
pages = "4225--4237",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Multipacket reception of passive UHF RFID tags

T2 - A communication theoretic approach

AU - Fyhn, Karsten

AU - Jacobsen, Rasmus M.

AU - Popovski, Petar

AU - Scaglione, Anna

AU - Larsen, Torben

PY - 2011/9

Y1 - 2011/9

N2 - This paper develops a communication theoretic model for the design and analysis at the physical layer of a reader receiver structure for passive UHF Radio Frequency IDentification (RFID). The objective is attaining multipacket reception capabilities which in turn help the fast resolution of multiple tags through a more rapid and power efficient arbitration of the tags collisions. In particular, we derive a parametric continuous time model for the subspace of a tag signal at the noisy receiver/reader, which in addition to being affected by fading and receiver delay, exhibits wide variations in the symbol frequency and transmission delay, due to imperfections in the RFID hardware design. Our main contribution is in showing that channel fading, the difference in delay and the tags frequency dispersion can be transformed from foes to friends by exploiting them in a multipacket receiver. In fact, signals colliding from different tags are more easily separable by estimating the sensor specific variation in frequency and delay and using these estimates in a multiuser receiver. In our study, we specifically consider a successive interference cancellation algorithm followed by a maximum likelihood sequence decoder, that iteratively reconstructs one signal contribution at a time and then removes it from the received signal. Numerical simulations show that the estimates and proposed algorithm are effective in recovering collisions. The proposed algorithm is then incorporated into a numerical simulation of the Q-protocol for UHF RFID tags and is shown to be effective in providing fast and power efficient arbitration.

AB - This paper develops a communication theoretic model for the design and analysis at the physical layer of a reader receiver structure for passive UHF Radio Frequency IDentification (RFID). The objective is attaining multipacket reception capabilities which in turn help the fast resolution of multiple tags through a more rapid and power efficient arbitration of the tags collisions. In particular, we derive a parametric continuous time model for the subspace of a tag signal at the noisy receiver/reader, which in addition to being affected by fading and receiver delay, exhibits wide variations in the symbol frequency and transmission delay, due to imperfections in the RFID hardware design. Our main contribution is in showing that channel fading, the difference in delay and the tags frequency dispersion can be transformed from foes to friends by exploiting them in a multipacket receiver. In fact, signals colliding from different tags are more easily separable by estimating the sensor specific variation in frequency and delay and using these estimates in a multiuser receiver. In our study, we specifically consider a successive interference cancellation algorithm followed by a maximum likelihood sequence decoder, that iteratively reconstructs one signal contribution at a time and then removes it from the received signal. Numerical simulations show that the estimates and proposed algorithm are effective in recovering collisions. The proposed algorithm is then incorporated into a numerical simulation of the Q-protocol for UHF RFID tags and is shown to be effective in providing fast and power efficient arbitration.

KW - Multiuser decoding

KW - physical collision recovery

KW - radio frequency identification (RFID)

KW - reader receivers

UR - http://www.scopus.com/inward/record.url?scp=80051760344&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80051760344&partnerID=8YFLogxK

U2 - 10.1109/TSP.2011.2159499

DO - 10.1109/TSP.2011.2159499

M3 - Article

AN - SCOPUS:80051760344

VL - 59

SP - 4225

EP - 4237

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 9

M1 - 5875904

ER -