Multi-branch Query Tree Protocol for Solving RFID Tag Collision Problem

Chuan-hai JIAO,Ke-ren WANG
DOI: https://doi.org/10.1016/s1005-8885(08)60402-1
2008-01-01
The Journal of China Universities of Posts and Telecommunications
Abstract:The technology of anti-collision is a key point in radio frequency identification (RFID) system. To avoid data collision, there are two approaches: ALOHA based algorithm and binary tree (BT) based algorithm. However, these cannot solve the collision problem completely, especially when the tag quantity is big and the tag ID is long. In this article, we present a multi-branch query tree (MBQT) protocol based on balanced incomplete block design (BIBD) code, and use 16-bit vectors derived from the BIBD as query prefix symbols of RFID reader. Compared with the conventional anti-collision algorithm, the theoretic analysis and simulation show that the proposed protocol improves the identification efficiency.
What problem does this paper attempt to address?