A Group-Based Binary Splitting Algorithm for UHF RFID Anti-Collision Systems
| Autor: | Alex X. Liu, Zhengguo Sheng, Yongrui Chen, Yu Han, Jian Su |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Binary splitting
Computational complexity theory business.industry Computer science 020208 electrical & electronic engineering 020206 networking & telecommunications 02 engineering and technology Cardinality Ultra high frequency TK5101 0202 electrical engineering electronic engineering information engineering Radio-frequency identification Collision problem Electrical and Electronic Engineering business Throughput (business) Algorithm |
| Zdroj: | IEEE Transactions on Communications. 68:998-1012 |
| ISSN: | 1558-0857 0090-6778 |
| DOI: | 10.1109/tcomm.2019.2952126 |
| Popis: | Identification efficiency is a key performance metrics to evaluate the ultra high frequency (UHF) based radio frequency identification (RFID) systems. In order to solve the tag collision problem and improve the identification rate in large scale networks, we propose a collision arbitration strategy termed as group-based binary splitting algorithm (GBSA), which is an integration of an efficient tag cardinality estimation method, an optimal grouping strategy and a modified binary splitting. In GBSA, tags are properly divided into multiple subsets according to the tag cardinality estimation and the optimal grouping strategy. In case that multiple tags fall into a same time slot and form a subset, the modified binary splitting strategy will be applied while the rest tags are waiting in the queue and will be identified in the following slots. To evaluate its performance, we first derive the closed-form expression of system throughput for GBSA. Through the theoretical analysis, the optimal grouping factor is further determined. Extensive simulation results supplemented by prototyping tests indicate that the system throughput of our proposed algorithm can reach as much as 0.4835, outperforming the existing anti-collision algorithms for UHF RFID systems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|