Weekly Featured Article

A knowledge-based Query Tree with Shortcutting and Couple-Resolution for RFID tag identification

Zelalem Legese Hailemariam (1), Yuan-Cheng Lai (1), Riyanto Jayadi (2), Yen-Hung Chen (3), Sheng-Chi Huang (1)

(1) Department of Information Management, National Taiwan University of Science and Technology, Taipei City, Taiwan

(2) Information Systems Management Department, BINUS Graduate Program – Master of Information Systems Management, Bina Nusantara University, Jakarta, Indonesia

(3) Department of Information Management, National Taipei University of Nursing and Health Sciences, Taipei City, Taiwan

In Radio Frequency Identification (RFID) systems, the reader identifies tags through communications over a shared wireless channel. However, when multiple tags transmit their IDs simultaneously, their signals collide, thereby prolonging the identification delay. However, in some applications, the RFID system has the availability of a database containing the IDs of all the tags that may possibly appear. The present study proposes a novel knowledge-based Query Tree with Shortcutting and Couple Resolution (QTSC) protocol for reducing the identification delay in RFID systems with such a database. In the proposed protocol, a knowledge-based query tree is first constructed to store the queries required to identify all the possible tags in the database. Then, at identifying appearing tags, the tags actually appear among possible tags, shortcutting and couple-resolution techniques are employed to skip redundant queries in the query tree and transmit two ID prefixes simultaneously within the same slot, respectively. The simulation results show that compared to the existing knowledge-based protocols, Knowledge Query Tree (KQT) and Heuristic Query Tree (HQT) protocols, QTSC reduces the identification delay by 60.5% and 39.0%, respectively.
Scan the QR Code to read the article on website

https://doi.org/10.1016/j.comcom.2020.06.025
_______________________________
ᴅᴀᴛᴀ ᴀɴᴀʟʏᴛɪᴄ ᴀɴᴅ ᴘᴜʙʟɪᴄ ᴇɴɢᴀɢᴇᴍᴇɴᴛ
??? ?????

https://linktr.ee/binusresearch

#scopus #BINUSUNIVERSITY #BINUSIAN #BINUSRESEARCH #fosteringandempowering