test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/20814
current_url: http://itiis.org/journals/tiis/digital-library/20814
A Slot Allocated Blocking Anti-Collision Algorithm for RFID Tag Identification
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Slot Allocated Blocking Anti-Collision Algorithm for RFID Tag Identification

Vol. 9, No. 6, June 29, 2015
10.3837/tiis.2015.06.011, Download Paper (Free):

Abstract

In many Radio Frequency Identification (RFID) applications, the reader recognizes the tags within its scope repeatedly. For these applications, some algorithms such as the adaptive query splitting algorithm (AQS) and the novel semi-blocking AQS (SBA) were proposed. In these algorithms, a staying tag retransmits its ID to the reader to be identified, even though the ID of the tag is stored in the reader。ッs memory. When the length of tag ID is long, the reader consumes a long time to identify the staying tags. To overcome this deficiency, we propose a slot allocated blocking anti-collision algorithm (SABA). In SABA, the reader assigns a unique slot to each tag in its range by using a slot allocation mechanism. Based on the allocated slot, each staying tag only replies a short data to the reader in the identification process. As a result, the amount of data transmitted by the staying tags is reduced greatly and the identification rate of the reader is improved effectively. The identification rate and the data amount transmitted by tags of SABA are analyzed theoretically and verified by various simulations. The simulation and analysis results show that the performance of SABA is superior to the existing algorithms significantly.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Y. Qing, L. Jiancheng, W. Hongyi, Z. Xianghua and Z. Liming, "A Slot Allocated Blocking Anti-Collision Algorithm for RFID Tag Identification," KSII Transactions on Internet and Information Systems, vol. 9, no. 6, pp. 2160-2179, 2015. DOI: 10.3837/tiis.2015.06.011.

[ACM Style]
Yang Qing, Li Jiancheng, Wang Hongyi, Zeng Xianghua, and Zheng Liming. 2015. A Slot Allocated Blocking Anti-Collision Algorithm for RFID Tag Identification. KSII Transactions on Internet and Information Systems, 9, 6, (2015), 2160-2179. DOI: 10.3837/tiis.2015.06.011.