A Bit-Tracking Knowledge-Based Query Tree for RFID Tag Identification in IoT Systems

Sensors

Chih-Chung Lin¹  Zelalem Legese Hailemariam²  Shan-Yung Chen²  Yuan-Cheng Lai² 

[1] Department of Computer Information and Network Engineering, Lunghwa University of Science and Technology, Taoyuan 333, Taiwan;Department of Information Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan;

关键词: RFID;    knowledge-based;    query tree;    anti-collision protocol;    bit tracking;   

DOI  :  10.3390/s22093323

来源: DOAJ

【 摘 要 】

In an IoT (Internet of Things) system where each IoT device has one/many RFID tags, there might be many RFID tags. However, when multiple tags respond to the reader’s interrogation at the same time, their signals collide. Due to the collision, the reader must request the colliding tags to retransmit their IDs, resulting in higher communication overhead and longer identification time. Therefore, this paper presents a Bit-tracking Knowledge-based Query Tree (BKQT), which uses two techniques: knowledge, which stores all the tag IDs that can possibly occur, and bit tracking, which allows the reader to detect the locations of the collided bits in a collision slot. BKQT constructs a query tree for all possible tags, called a k-tree, by using knowledge while it constructs bit-collision cases and the corresponding actions for each node in this k-tree by using bit tracking. In the identification process, BKQT traverses this constructed k-tree and thus identifies the colliding tags faster by taking the actions according to the happening bit-collision cases. From the simulation results, BKQT can improve the identification time by 44.3%, 46.4%, and 25.1%, compared with the previous knowledge-based protocols, Knowledge Query Tree (KQT), Heuristic Query Tree (H-QT), Query Tree with Shortcutting and Couple Resolution (QTSC), respectively.

【 授权许可】

Unknown