Frame Size Analysis of Optimum Dynamic Tree in RFID Systems

  • Sanika K. Wijayasekara Chulalongkorn University
  • M. Saadi University of Central Punjab
  • W. Srichavengsup Thai-Nichi Institute of Technology
  • R. Annur Tunku Abdul Rahman University
  • S. Nakpeerayuth Chulalongkorn University
  • H.-Y. Hsieh National Taiwan University, Taipei, Taiwan
  • L. Wuttisittikulkij Chulalongkorn University
Keywords: binary tree, collision, efficiency, frame size, slot, tags

Abstract

In RFID (Radio Frequency Identification) system, an anti-collision algorithm plays a prominent role in the tag identification process in order to reduce the tag identification delay and enhance the RFID system efficiency. In this work, we present a theoretical analysis of optimal frame size assignment for maximizing the system efficiency of a tree-based anti-collision algorithm, called optimum dynamic tree (ODT) algorithm, for RFID tag identification process. Our analysis indicates that the appropriate frame size for a given number of competing tags should not be set to the same value as the number of tags, which is commonly adopted in the literature. Instead, the frame size should be smaller roughly by a factor of 0.871 to maximize system efficiency. The closed-form for calculating system efficiency is derived and the derived simulation results are in a good agreement with the theoretical one. The exact appropriate frame sizes for the number of tags ranging from 2 to 100 are tabulated and compare the tag-identification time of conventional binary tree and ODT algorithms by using the international standard ISO 18000-6B.

Downloads

Download data is not yet available.

Author Biographies

Sanika K. Wijayasekara

Department of Electrical Engineering, Faculty of Engineering, Chulalongkorn University, Bangkok 10330, Thailand

M. Saadi

University of Central Punjab, Pakistan

W. Srichavengsup

Thai-Nichi Institute of Technology, Thailand

R. Annur

Tunku Abdul Rahman University, Malaysia

S. Nakpeerayuth

Smart Wireless Communication Ecosystem Research Group, Chulalongkorn University, Bangkok, Thailand

L. Wuttisittikulkij

Smart Wireless Communication Ecosystem Research Group, Chulalongkorn University, Bangkok, Thailand

Published In
Vol 24 No 1, Feb 8, 2020
How to Cite
[1]
S. K. Wijayasekara, “Frame Size Analysis of Optimum Dynamic Tree in RFID Systems”, Eng. J., vol. 24, no. 1, pp. 239-249, Feb. 2020.

Most read articles by the same author(s)