Extending birthday paradox theory to estimate the number of tags in RFID systems.

The main objective of Radio Frequency Identification systems is to provide fast identification for tagged objects. However, there is always a chance of collision, when tags transmit their data to the reader simultaneously. Collision is a time-consuming event that reduces the performance of RFID syst...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Masoud Shakiba, Mandeep Jit Singh, Elankovan Sundararajan, Azam Zavvari, Mohammad Tariqul Islam
Formato:	article
Lenguaje:	EN
Publicado:	Public Library of Science (PLoS) 2014
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/a0d8e7356c314484ba180a663837ca3f
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:a0d8e7356c314484ba180a663837ca3f
record_format	dspace
spelling	oai:doaj.org-article:a0d8e7356c314484ba180a663837ca3f2021-11-18T08:22:10ZExtending birthday paradox theory to estimate the number of tags in RFID systems.1932-620310.1371/journal.pone.0095425https://doaj.org/article/a0d8e7356c314484ba180a663837ca3f2014-01-01T00:00:00Zhttps://www.ncbi.nlm.nih.gov/pmc/articles/pmid/24752285/?tool=EBIhttps://doaj.org/toc/1932-6203The main objective of Radio Frequency Identification systems is to provide fast identification for tagged objects. However, there is always a chance of collision, when tags transmit their data to the reader simultaneously. Collision is a time-consuming event that reduces the performance of RFID systems. Consequently, several anti-collision algorithms have been proposed in the literature. Dynamic Framed Slotted ALOHA (DFSA) is one of the most popular of these algorithms. DFSA dynamically modifies the frame size based on the number of tags. Since the real number of tags is unknown, it needs to be estimated. Therefore, an accurate tag estimation method has an important role in increasing the efficiency and overall performance of the tag identification process. In this paper, we propose a novel estimation technique for DFSA anti-collision algorithms that applies birthday paradox theory to estimate the number of tags accurately. The analytical discussion and simulation results prove that the proposed method increases the accuracy of tag estimation and, consequently, outperforms previous schemes.Masoud ShakibaMandeep Jit SinghElankovan SundararajanAzam ZavvariMohammad Tariqul IslamPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 9, Iss 4, p e95425 (2014)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Masoud Shakiba Mandeep Jit Singh Elankovan Sundararajan Azam Zavvari Mohammad Tariqul Islam Extending birthday paradox theory to estimate the number of tags in RFID systems.
description	The main objective of Radio Frequency Identification systems is to provide fast identification for tagged objects. However, there is always a chance of collision, when tags transmit their data to the reader simultaneously. Collision is a time-consuming event that reduces the performance of RFID systems. Consequently, several anti-collision algorithms have been proposed in the literature. Dynamic Framed Slotted ALOHA (DFSA) is one of the most popular of these algorithms. DFSA dynamically modifies the frame size based on the number of tags. Since the real number of tags is unknown, it needs to be estimated. Therefore, an accurate tag estimation method has an important role in increasing the efficiency and overall performance of the tag identification process. In this paper, we propose a novel estimation technique for DFSA anti-collision algorithms that applies birthday paradox theory to estimate the number of tags accurately. The analytical discussion and simulation results prove that the proposed method increases the accuracy of tag estimation and, consequently, outperforms previous schemes.
format	article
author	Masoud Shakiba Mandeep Jit Singh Elankovan Sundararajan Azam Zavvari Mohammad Tariqul Islam
author_facet	Masoud Shakiba Mandeep Jit Singh Elankovan Sundararajan Azam Zavvari Mohammad Tariqul Islam
author_sort	Masoud Shakiba
title	Extending birthday paradox theory to estimate the number of tags in RFID systems.
title_short	Extending birthday paradox theory to estimate the number of tags in RFID systems.
title_full	Extending birthday paradox theory to estimate the number of tags in RFID systems.
title_fullStr	Extending birthday paradox theory to estimate the number of tags in RFID systems.
title_full_unstemmed	Extending birthday paradox theory to estimate the number of tags in RFID systems.
title_sort	extending birthday paradox theory to estimate the number of tags in rfid systems.
publisher	Public Library of Science (PLoS)
publishDate	2014
url	https://doaj.org/article/a0d8e7356c314484ba180a663837ca3f
work_keys_str_mv	AT masoudshakiba extendingbirthdayparadoxtheorytoestimatethenumberoftagsinrfidsystems AT mandeepjitsingh extendingbirthdayparadoxtheorytoestimatethenumberoftagsinrfidsystems AT elankovansundararajan extendingbirthdayparadoxtheorytoestimatethenumberoftagsinrfidsystems AT azamzavvari extendingbirthdayparadoxtheorytoestimatethenumberoftagsinrfidsystems AT mohammadtariqulislam extendingbirthdayparadoxtheorytoestimatethenumberoftagsinrfidsystems
_version_	1718421877146255360

Extending birthday paradox theory to estimate the number of tags in RFID systems.

Ejemplares similares