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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2014-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://www.ncbi.nlm.nih.gov/pmc/articles/pmid/24752285/?tool=EBI |
| _version_ | 1819180828399239168 |
|---|---|
| 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 |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-22T22:20:32Z |
| format | Article |
| id | doaj.art-a0d8e7356c314484ba180a663837ca3f |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-22T22:20:32Z |
| publishDate | 2014-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-a0d8e7356c314484ba180a663837ca3f2022-12-21T18:10:40ZengPublic Library of Science (PLoS)PLoS ONE1932-62032014-01-0194e9542510.1371/journal.pone.0095425Extending birthday paradox theory to estimate the number of tags in RFID systems.Masoud ShakibaMandeep Jit SinghElankovan SundararajanAzam ZavvariMohammad Tariqul IslamThe 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.https://www.ncbi.nlm.nih.gov/pmc/articles/pmid/24752285/?tool=EBI |
| spellingShingle | 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. PLoS ONE |
| title | 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_short | 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 |
| url | https://www.ncbi.nlm.nih.gov/pmc/articles/pmid/24752285/?tool=EBI |
| work_keys_str_mv | AT masoudshakiba extendingbirthdayparadoxtheorytoestimatethenumberoftagsinrfidsystems AT mandeepjitsingh extendingbirthdayparadoxtheorytoestimatethenumberoftagsinrfidsystems AT elankovansundararajan extendingbirthdayparadoxtheorytoestimatethenumberoftagsinrfidsystems AT azamzavvari extendingbirthdayparadoxtheorytoestimatethenumberoftagsinrfidsystems AT mohammadtariqulislam extendingbirthdayparadoxtheorytoestimatethenumberoftagsinrfidsystems |