OFSA: Optimum frame-slotted aloha for RFID tag collision arbitration

Donghwan Lee, Jihoon Choi, Wonjun Lee

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

RFID technologies have attracted a lot of attention in recent years because of their cost/time-effectiveness in large-scale logistics, supply chain management (SCM) and other various potential applications. One of the most important issues of the RFID-based systems is how quickly tags can be identified. Tag collision arbitration plays a more critical role in determining the system performance especially for passive tag-based ones where tag collisions are dealt with rather than prevented. We present a novel tag collision arbitration protocol called Optimum Frame-Slotted Aloha (OFSA). The protocol has been designed to achieve time-optimal efficiency in tag identification through an analytic study of tag identification delay and tag number estimation. Results from our analysis and extensive simulations demonstrate that OFSA outperforms other collision arbitration protocols. Also, unlike most prior anti-collision protocols, it does not require any modification to the current standards and architectures facilitating the rollout of RFID systems.

Original languageEnglish
Pages (from-to)1929-1945
Number of pages17
JournalKSII Transactions on Internet and Information Systems
Volume5
Issue number11
DOIs
Publication statusPublished - 2011 Nov 29

Fingerprint

Radio frequency identification (RFID)
Supply chain management
Logistics
Costs

Keywords

  • Collision resolution
  • Frame-slotted aloha
  • RFID
  • Tag anti-collision
  • Tag identification

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

OFSA : Optimum frame-slotted aloha for RFID tag collision arbitration. / Lee, Donghwan; Choi, Jihoon; Lee, Wonjun.

In: KSII Transactions on Internet and Information Systems, Vol. 5, No. 11, 29.11.2011, p. 1929-1945.

Research output: Contribution to journalArticle

@article{e3c40fe2d1d54fd69123bd4c3e9c597c,
title = "OFSA: Optimum frame-slotted aloha for RFID tag collision arbitration",
abstract = "RFID technologies have attracted a lot of attention in recent years because of their cost/time-effectiveness in large-scale logistics, supply chain management (SCM) and other various potential applications. One of the most important issues of the RFID-based systems is how quickly tags can be identified. Tag collision arbitration plays a more critical role in determining the system performance especially for passive tag-based ones where tag collisions are dealt with rather than prevented. We present a novel tag collision arbitration protocol called Optimum Frame-Slotted Aloha (OFSA). The protocol has been designed to achieve time-optimal efficiency in tag identification through an analytic study of tag identification delay and tag number estimation. Results from our analysis and extensive simulations demonstrate that OFSA outperforms other collision arbitration protocols. Also, unlike most prior anti-collision protocols, it does not require any modification to the current standards and architectures facilitating the rollout of RFID systems.",
keywords = "Collision resolution, Frame-slotted aloha, RFID, Tag anti-collision, Tag identification",
author = "Donghwan Lee and Jihoon Choi and Wonjun Lee",
year = "2011",
month = "11",
day = "29",
doi = "10 10.3837/tiis.2011.11.003",
language = "English",
volume = "5",
pages = "1929--1945",
journal = "KSII Transactions on Internet and Information Systems",
issn = "1976-7277",
publisher = "Korea Society of Internet Information",
number = "11",

}

TY - JOUR

T1 - OFSA

T2 - Optimum frame-slotted aloha for RFID tag collision arbitration

AU - Lee, Donghwan

AU - Choi, Jihoon

AU - Lee, Wonjun

PY - 2011/11/29

Y1 - 2011/11/29

N2 - RFID technologies have attracted a lot of attention in recent years because of their cost/time-effectiveness in large-scale logistics, supply chain management (SCM) and other various potential applications. One of the most important issues of the RFID-based systems is how quickly tags can be identified. Tag collision arbitration plays a more critical role in determining the system performance especially for passive tag-based ones where tag collisions are dealt with rather than prevented. We present a novel tag collision arbitration protocol called Optimum Frame-Slotted Aloha (OFSA). The protocol has been designed to achieve time-optimal efficiency in tag identification through an analytic study of tag identification delay and tag number estimation. Results from our analysis and extensive simulations demonstrate that OFSA outperforms other collision arbitration protocols. Also, unlike most prior anti-collision protocols, it does not require any modification to the current standards and architectures facilitating the rollout of RFID systems.

AB - RFID technologies have attracted a lot of attention in recent years because of their cost/time-effectiveness in large-scale logistics, supply chain management (SCM) and other various potential applications. One of the most important issues of the RFID-based systems is how quickly tags can be identified. Tag collision arbitration plays a more critical role in determining the system performance especially for passive tag-based ones where tag collisions are dealt with rather than prevented. We present a novel tag collision arbitration protocol called Optimum Frame-Slotted Aloha (OFSA). The protocol has been designed to achieve time-optimal efficiency in tag identification through an analytic study of tag identification delay and tag number estimation. Results from our analysis and extensive simulations demonstrate that OFSA outperforms other collision arbitration protocols. Also, unlike most prior anti-collision protocols, it does not require any modification to the current standards and architectures facilitating the rollout of RFID systems.

KW - Collision resolution

KW - Frame-slotted aloha

KW - RFID

KW - Tag anti-collision

KW - Tag identification

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

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

U2 - 10 10.3837/tiis.2011.11.003

DO - 10 10.3837/tiis.2011.11.003

M3 - Article

AN - SCOPUS:82755182407

VL - 5

SP - 1929

EP - 1945

JO - KSII Transactions on Internet and Information Systems

JF - KSII Transactions on Internet and Information Systems

SN - 1976-7277

IS - 11

ER -