Optimal dynamic framed slotted ALOHA based anti-collision algorithm for RFID systems

Der-Jiunn Deng, Hsuan Wei Tsao

研究成果: Article

31 引文 (Scopus)

摘要

In Radio Frequency IDentification (RFID) system, one of the most important issues that affect the data integrity is the collision resolution between the tags when these tags transmit their data to reader. In majority of tag anti-collision algorithm, Dynamic Framed Slotted Aloha (DFSA) has been employed as a popular collision resolution algorithm to share the medium when multiple tags respond to the reader's signal command. According to previous works, the performance of DFSA algorithm is optimal when the frame size equals to the number of un-identified tags inside the interrogation zone. However, based on our research results, when the frame size equals to number of tags, collision occurs frequently, and this severely affects the system performance because it causes power consumption and longer tag reading time. Since the proper choice of the frame size has a great influence on overall system performance, in this paper we develop an analytical model to study the system throughput of DFSA based RFID systems, and then we use this model to search for an optimal frame size that maximizes the system throughput based on current number of un-identified tags. In addition to theoretical analysis, simulations are conducted to evaluate its performance. Comparing with the traditional DFSA anti-collision algorithm, the simulation results show that the proposed scheme reaches better performance with respect to the tag collision probability and tag reading time.

原文English
頁(從 - 到)109-122
頁數14
期刊Wireless Personal Communications
59
發行號1
DOIs
出版狀態Published - 2011 七月 1

指紋

Radio frequency identification (RFID)
Throughput
Analytical models
Electric power utilization

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

引用此文

@article{374f78262e3d48ca8ae00c40956e5ba9,
title = "Optimal dynamic framed slotted ALOHA based anti-collision algorithm for RFID systems",
abstract = "In Radio Frequency IDentification (RFID) system, one of the most important issues that affect the data integrity is the collision resolution between the tags when these tags transmit their data to reader. In majority of tag anti-collision algorithm, Dynamic Framed Slotted Aloha (DFSA) has been employed as a popular collision resolution algorithm to share the medium when multiple tags respond to the reader's signal command. According to previous works, the performance of DFSA algorithm is optimal when the frame size equals to the number of un-identified tags inside the interrogation zone. However, based on our research results, when the frame size equals to number of tags, collision occurs frequently, and this severely affects the system performance because it causes power consumption and longer tag reading time. Since the proper choice of the frame size has a great influence on overall system performance, in this paper we develop an analytical model to study the system throughput of DFSA based RFID systems, and then we use this model to search for an optimal frame size that maximizes the system throughput based on current number of un-identified tags. In addition to theoretical analysis, simulations are conducted to evaluate its performance. Comparing with the traditional DFSA anti-collision algorithm, the simulation results show that the proposed scheme reaches better performance with respect to the tag collision probability and tag reading time.",
author = "Der-Jiunn Deng and Tsao, {Hsuan Wei}",
year = "2011",
month = "7",
day = "1",
doi = "10.1007/s11277-010-0193-3",
language = "English",
volume = "59",
pages = "109--122",
journal = "Wireless Personal Communications",
issn = "0929-6212",
publisher = "Springer Netherlands",
number = "1",

}

Optimal dynamic framed slotted ALOHA based anti-collision algorithm for RFID systems. / Deng, Der-Jiunn; Tsao, Hsuan Wei.

於: Wireless Personal Communications, 卷 59, 編號 1, 01.07.2011, p. 109-122.

研究成果: Article

TY - JOUR

T1 - Optimal dynamic framed slotted ALOHA based anti-collision algorithm for RFID systems

AU - Deng, Der-Jiunn

AU - Tsao, Hsuan Wei

PY - 2011/7/1

Y1 - 2011/7/1

N2 - In Radio Frequency IDentification (RFID) system, one of the most important issues that affect the data integrity is the collision resolution between the tags when these tags transmit their data to reader. In majority of tag anti-collision algorithm, Dynamic Framed Slotted Aloha (DFSA) has been employed as a popular collision resolution algorithm to share the medium when multiple tags respond to the reader's signal command. According to previous works, the performance of DFSA algorithm is optimal when the frame size equals to the number of un-identified tags inside the interrogation zone. However, based on our research results, when the frame size equals to number of tags, collision occurs frequently, and this severely affects the system performance because it causes power consumption and longer tag reading time. Since the proper choice of the frame size has a great influence on overall system performance, in this paper we develop an analytical model to study the system throughput of DFSA based RFID systems, and then we use this model to search for an optimal frame size that maximizes the system throughput based on current number of un-identified tags. In addition to theoretical analysis, simulations are conducted to evaluate its performance. Comparing with the traditional DFSA anti-collision algorithm, the simulation results show that the proposed scheme reaches better performance with respect to the tag collision probability and tag reading time.

AB - In Radio Frequency IDentification (RFID) system, one of the most important issues that affect the data integrity is the collision resolution between the tags when these tags transmit their data to reader. In majority of tag anti-collision algorithm, Dynamic Framed Slotted Aloha (DFSA) has been employed as a popular collision resolution algorithm to share the medium when multiple tags respond to the reader's signal command. According to previous works, the performance of DFSA algorithm is optimal when the frame size equals to the number of un-identified tags inside the interrogation zone. However, based on our research results, when the frame size equals to number of tags, collision occurs frequently, and this severely affects the system performance because it causes power consumption and longer tag reading time. Since the proper choice of the frame size has a great influence on overall system performance, in this paper we develop an analytical model to study the system throughput of DFSA based RFID systems, and then we use this model to search for an optimal frame size that maximizes the system throughput based on current number of un-identified tags. In addition to theoretical analysis, simulations are conducted to evaluate its performance. Comparing with the traditional DFSA anti-collision algorithm, the simulation results show that the proposed scheme reaches better performance with respect to the tag collision probability and tag reading time.

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

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

U2 - 10.1007/s11277-010-0193-3

DO - 10.1007/s11277-010-0193-3

M3 - Article

AN - SCOPUS:79959209117

VL - 59

SP - 109

EP - 122

JO - Wireless Personal Communications

JF - Wireless Personal Communications

SN - 0929-6212

IS - 1

ER -