A Closed-Form Solution for ALOHA Frame Length Optimizing Multiple Collision Recovery Coefficients' Reading Efficiency

Elsaid Ibrahim HAA, Salah H, Robert J, Heuberger A (2018)

Publication Type: Journal article

Publication year: 2018

Journal

Ieee Systems Journal Institute of Electrical and Electronics Engineers (IEEE)

Book Volume: 12

Pages Range: 1047-1050

Journal Issue: 1

DOI: 10.1109/JSYST.2016.2539380

Abstract

Minimizing the reading time of the tag population is a critical issue in radio-frequency identification (RFID) systems. The usual approach to reduce the reading time is to select the frame size attaining the highest throughput per frame. Previous studies have focused on the frame length calculations using the conventional framed slotted ALOHA (FSA) algorithms. In such systems, only the answer of a single tag is considered as a successful slot, and if multiple tags respond simultaneously, a collision occurs. Then all the replied tags are discarded. However, modern systems have the capability of recovering this collision and convert the collided slot into a successful slot. Recent studies focused on calculating the optimal frame length taking into consideration the collision recovery probability. However, these studies have assumed a constant collision recovery probability coefficient, i.e., the probability to recover one tag from i collided tags per slot is constant regardless the value of i. In this work, we propose a novel closed-form solution for the optimal FSA frame length which considers the differences in the collision recovery probabilities. The values of the collision recovery coefficients are extracted from the physical layer parameters. Timing comparisons are presented in simulation results to show the mean reduction in reading time using the proposed frame length compared to the other proposals.

Authors with CRIS profile

Hazem Abdelaal Ahmed Elsaid Ibrahim Lehrstuhl für Informationstechnik mit dem Schwerpunkt Kommunikationselektronik (Stiftungslehrstuhl) (LIKE) Jörg Robert Lehrstuhl für Informationstechnik mit dem Schwerpunkt Kommunikationselektronik (Stiftungslehrstuhl) (LIKE) Albert Heuberger Lehrstuhl für Informationstechnik mit dem Schwerpunkt Kommunikationselektronik (Stiftungslehrstuhl) (LIKE)

How to cite

APA:

Elsaid Ibrahim, H.A.A., Salah, H., Robert, J., & Heuberger, A. (2018). A Closed-Form Solution for ALOHA Frame Length Optimizing Multiple Collision Recovery Coefficients' Reading Efficiency. Ieee Systems Journal, 12(1), 1047-1050. https://doi.org/10.1109/JSYST.2016.2539380

MLA:

Elsaid Ibrahim, Hazem Abdelaal Ahmed, et al. "A Closed-Form Solution for ALOHA Frame Length Optimizing Multiple Collision Recovery Coefficients' Reading Efficiency." Ieee Systems Journal 12.1 (2018): 1047-1050.

BibTeX: Download