Novel RFID anti-collision algorithm based on the Monte–Carlo query tree search
| Autor: | Navid Yasrebi, Mohammad Mehdi Samsami |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Computer Networks and Communications
Computer science Monte Carlo method 020302 automobile design & engineering 020206 networking & telecommunications 02 engineering and technology Collision Query tree Identification (information) Tree (data structure) Tree traversal 0203 mechanical engineering 0202 electrical engineering electronic engineering information engineering Electrical and Electronic Engineering Heuristics Algorithm Information Systems |
| Zdroj: | Wireless Networks. 27:621-634 |
| ISSN: | 1572-8196 1022-0038 |
| DOI: | 10.1007/s11276-020-02466-1 |
| Popis: | Tag collision is a pressing issue in radio frequency identification systems which significantly lowers the system performance if not mitigated carefully. This paper presents the Monte–Carlo Query Tree Search (MCQTS) method as a novel and fast anti-collision algorithm. This method combines the capabilities of the conventional Monte–Carlo Tree Search and Query Tree by applying a few heuristics on the tree traversal to raise the chance of facing the most promising states. The collision mitigation based on the MCQTS is presented and its performance in terms of time, and space (memory) complexity is analytically verified. Simulations are performed, and the effects of tree size, number of tags, and tag ID length on the performance of the proposed method are investigated. The results are compared to the previously presented tree-based algorithms, and it is shown that for typical tag lengths, the MCQTS method performs between 3.89% and 62.06% (in average) faster than the conventional methods for multi-tag identification. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink