A closed form solution for frame slotted ALOHA utilizing time and multiple collision recovery coefficients

Elsaid Ibrahim HAA, Kenawy H, Robert J, Heuberger A (2016)


Publication Status: Published

Publication Type: Conference contribution, Conference Contribution

Publication year: 2016

Publisher: Institute of Electrical and Electronics Engineers Inc.

Pages Range: 11-14

Article Number: 7444308

ISBN: 9781509016907

DOI: 10.1109/WISNET.2016.7444308

Abstract

Minimizing the reading time of large tag populations 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 conventional frame length calculations. In such systems, only the answer of a single tag is considered as a successful slot. If multiple tags respond simultaneously within a slot a collision occurs. Then, all tags within this slot are discarded. However, modern system have the capability of converting part of the collided slots into successful slots. This is called Collision Recovery. Moreover, modern RFID readers have the ability to identify the type of the slot (successful, collided, or empty). Then, the readers are able to terminate the slot earlier when they recognizes that there is no tag reply. This system is called a time aware system. Recent studies focused on calculating the optimal frame length taking into consideration the time aware and the collision recovery properties. However, these studies have assumed constant collision recovery probability coefficients, i.e. the probability to recover one tag from i collided tags is constant, regardless of the number of collided tags i. Moreover, they proposed only numerical solutions for the optimum frame length. In this paper we propose a novel closed form solution for the optimal Frame Slotted ALOHA (FSA) frame length. The novel solution considers the multiple collision recovery probability coefficients, and the different slot durations. Timing comparisons are presented in the simulation results to show the reading time reduction using the proposed frame length compared to other the stateof- the-art algorithms.

Authors with CRIS profile

How to cite

APA:

Elsaid Ibrahim, H.A.A., Kenawy, H., Robert, J., & Heuberger, A. (2016). A closed form solution for frame slotted ALOHA utilizing time and multiple collision recovery coefficients. In Proceedings of the IEEE Topical Conference on Wireless Sensors and Sensor Networks, WiSNet 2016 (pp. 11-14). Institute of Electrical and Electronics Engineers Inc..

MLA:

Elsaid Ibrahim, Hazem Abdelaal Ahmed, et al. "A closed form solution for frame slotted ALOHA utilizing time and multiple collision recovery coefficients." Proceedings of the IEEE Topical Conference on Wireless Sensors and Sensor Networks, WiSNet 2016 Institute of Electrical and Electronics Engineers Inc., 2016. 11-14.

BibTeX: Download