Interference avoidance algorithms for passive RFID systems using contention-based transmit abortion

Yoshinori Tanaka, Iwao Sasase

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

The performance of a passive RFID system in a dense multi-reader environment is limited by both reader-to-reader interference and reader-to-tag interference. In this paper, we formulate a practical RFID system model which takes into account the non-linear demodulation of the tags and the transmission spectrum of the readers. Using this model, we derive a novel linear programming formulation to obtain the optimum communication probability of the readers for a given reader deployment scenario. We then propose two novel distributed interference avoidance algorithms based on the detect-and-abort principle for multi-channel readers which can effectively mitigate the reader-to-tag interference as well as the reader-to-reader interference. Computer simulations show that the proposed algorithms can improve the successful communication probability and fairness among readers in dense reader environments, compared with the conventional listen-before-talk algorithm.

Original languageEnglish
Pages (from-to)3170-3180
Number of pages11
JournalIEICE Transactions on Communications
VolumeE90-B
Issue number11
DOIs
Publication statusPublished - 2007

Fingerprint

Radio frequency identification (RFID)
Communication
Demodulation
Linear programming
Computer simulation

Keywords

  • Collision avoidance
  • Reader collision
  • RFID

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this

Interference avoidance algorithms for passive RFID systems using contention-based transmit abortion. / Tanaka, Yoshinori; Sasase, Iwao.

In: IEICE Transactions on Communications, Vol. E90-B, No. 11, 2007, p. 3170-3180.

Research output: Contribution to journalArticle

@article{fd3b43c1fc1f45bab6e7b9039afe6331,
title = "Interference avoidance algorithms for passive RFID systems using contention-based transmit abortion",
abstract = "The performance of a passive RFID system in a dense multi-reader environment is limited by both reader-to-reader interference and reader-to-tag interference. In this paper, we formulate a practical RFID system model which takes into account the non-linear demodulation of the tags and the transmission spectrum of the readers. Using this model, we derive a novel linear programming formulation to obtain the optimum communication probability of the readers for a given reader deployment scenario. We then propose two novel distributed interference avoidance algorithms based on the detect-and-abort principle for multi-channel readers which can effectively mitigate the reader-to-tag interference as well as the reader-to-reader interference. Computer simulations show that the proposed algorithms can improve the successful communication probability and fairness among readers in dense reader environments, compared with the conventional listen-before-talk algorithm.",
keywords = "Collision avoidance, Reader collision, RFID",
author = "Yoshinori Tanaka and Iwao Sasase",
year = "2007",
doi = "10.1093/ietcom/e90-b.11.3170",
language = "English",
volume = "E90-B",
pages = "3170--3180",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "11",

}

TY - JOUR

T1 - Interference avoidance algorithms for passive RFID systems using contention-based transmit abortion

AU - Tanaka, Yoshinori

AU - Sasase, Iwao

PY - 2007

Y1 - 2007

N2 - The performance of a passive RFID system in a dense multi-reader environment is limited by both reader-to-reader interference and reader-to-tag interference. In this paper, we formulate a practical RFID system model which takes into account the non-linear demodulation of the tags and the transmission spectrum of the readers. Using this model, we derive a novel linear programming formulation to obtain the optimum communication probability of the readers for a given reader deployment scenario. We then propose two novel distributed interference avoidance algorithms based on the detect-and-abort principle for multi-channel readers which can effectively mitigate the reader-to-tag interference as well as the reader-to-reader interference. Computer simulations show that the proposed algorithms can improve the successful communication probability and fairness among readers in dense reader environments, compared with the conventional listen-before-talk algorithm.

AB - The performance of a passive RFID system in a dense multi-reader environment is limited by both reader-to-reader interference and reader-to-tag interference. In this paper, we formulate a practical RFID system model which takes into account the non-linear demodulation of the tags and the transmission spectrum of the readers. Using this model, we derive a novel linear programming formulation to obtain the optimum communication probability of the readers for a given reader deployment scenario. We then propose two novel distributed interference avoidance algorithms based on the detect-and-abort principle for multi-channel readers which can effectively mitigate the reader-to-tag interference as well as the reader-to-reader interference. Computer simulations show that the proposed algorithms can improve the successful communication probability and fairness among readers in dense reader environments, compared with the conventional listen-before-talk algorithm.

KW - Collision avoidance

KW - Reader collision

KW - RFID

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

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

U2 - 10.1093/ietcom/e90-b.11.3170

DO - 10.1093/ietcom/e90-b.11.3170

M3 - Article

AN - SCOPUS:45749147405

VL - E90-B

SP - 3170

EP - 3180

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 11

ER -