Precise-Optimal Frame Length Based Collision Reduction Schemes for Frame Slotted Aloha RFID Systems

Dhakal, Sunil; Shin, Seokjoo
January 2014
KSII Transactions on Internet & Information Systems;Jan2014, Vol. 8 Issue 1, p165
Academic Journal
An RFID systems employ efficient Anti-Collision Algorithms (ACAs) to enhance the performance in various applications. The EPC-Global G2 RFID system utilizes Frame Slotted Aloha (FSA) as its ACA. One of the common approaches used to maximize the system performance (tag identification efficiency) of FSA-based RFID systems involves finding the optimal value of the frame length relative to the contending population size of the RFID tags. Several analytical models for finding the optimal frame length have been developed; however, they are not perfectly optimized because they lack precise characterization for the timing details of the underlying ACA. In this paper, we investigate this promising direction by precisely characterizing the timing details of the EPC-Global G2 protocol and use it to derive a precise-optimal frame length model. The main objective of the model is to determine the optimal frame length value for the estimated number of tags that maximizes the performance of an RFID system. However, because precise estimation of the contending tags is difficult, we utilize a parametric-heuristic approach to maximize the system performance and propose two simple schemes based on the obtained optimal frame length-namely, Improved Dynamic-Frame Slotted Aloha (ID-FSA) and Exponential Random Partitioning-Frame Slotted Aloha (ERP-FSA). The ID-FSA scheme is based on the tag set estimation and frame size update mechanisms, whereas the ERP-FSA scheme adjusts the contending tag population in such a way that the applied frame size becomes optimal. The results of simulations conducted indicate that the ID-FSA scheme performs better than several well-known schemes in various conditions, while the ERP-FSA scheme performs well when the frame size is small.


Related Articles

  • Design & Analysis of Microcontroller Based Emission Inspection System for Vehicles. Rajarapollu, Prachi; Khonde, Sanjay // International Journal on Recent Trends in Engineering & Technolo;May2010, Vol. 3 Issue 4, p62 

    The exponential growth in vehicle population and dominance of old vintage vehicles on Indian roads make the issues of inspection and maintenance of prime concern in India. Hence all in use vehicles are compulsorily required to obtain emission check certificate called Pollution under Control...

  • A Low-Profile and Compact Split-Ring Antenna with Horizontally Polarized Omnidirectional Radiation. Lertsakwimarn, Kittima; Phongcharoenpanich, Chuwong; Fukusako, Takeshi // International Journal of Antennas & Propagation;10/1/2015, Vol. 2015, p1 

    This paper presents a low-profile and compact printed antenna having an omnidirectional radiation pattern with horizontal polarization to the ground. The proposed antenna consists of an inner small fed ring, an outer coupled split ring, and a ground plane. The overall dimension of the proposed...

  • Threshold jumping and wrap-around scan techniques toward efficient tag identification in high density RFID systems. Hsu, Ching-Hsien; Chao, Han-Chieh; Hyuk Park, Jong // Information Systems Frontiers;Sep2011, Vol. 13 Issue 4, p471 

    With the emergence of wireless RFID technologies, the problem of Anti-Collision has been arousing attention and instigated researchers to propose different heuristic algorithms for advancing RFID systems operated in more efficient manner. However, there still have challenges on enhancing the...

  • Heuristic Approach of Dynamic Framed Slotted Aloha for RFID Systems. Robithoh Annur; Suvit Nakpeerayuth; Takada, Jun-ichi; Lunchakorn Wuttisittikulkij // Australian Journal of Basic & Applied Sciences;May2014, Vol. 8 Issue 7, p160 

    Background: The basic framed slotted Aloha with fixed frame size have exponential increase of tag identification delay with the increase in the number of tags. The system efficiency drops considerably with the increase in the number of tags and reaches zero in large number of tags. Dynamic frame...

  • Heuristic algorithms for effective broker deployment. Yifeng Qian; Beihong Jin; Wenjing Fang // Information Technology & Management;Jun2011, Vol. 12 Issue 2, p55 

    In the pervasive e-business applications covering large geographical areas and involving many RFID readers or sensors, broker deployment strategies have a direct effect on the deployment cost and collaboration efficiency. By analyzing the deployment cost and collaboration basis, this paper...

  • Channel and Time Slot Allocation for Dense RFID Networks. Sohn, Surgwon; Jung, Jong-Jin // Wireless Personal Communications;Nov2013, Vol. 73 Issue 2, p329 

    This paper presents a constraint satisfaction approach to the reader collision problem in dense mode environments for static RFID networks. Our method assigns available channels and time slots to the RFID readers to increase the read rate while satisfying all the interference constraints. We...

  • Simplified computation in memoryless anti-collision RFID identification protocols. Landaluce, H.; Perallos, A.; Bengtsson, L.; Garcia Zuazola, I. J. // Electronics Letters;8/14/2014, Vol. 50 Issue 17, p1250 

    A memoryless-based Collision window Tree plus (CwT+ ) protocol for simplified computation in anti-collision radio frequency identification (RFID) is proposed and presented. The CwT+ makes effective use of a threshold to accurately enhance bit-tracking and in turn lowers the identification time...

  • A Heterogeneous Access Remote Integrating Surveillance Heuristic Model for a Moving Train in Tunnel. Patgar, Tanuja. P.; Shankaraiah // International Journal of Intelligent Systems & Applications;Mar2016, Vol. 8 Issue 3, p59 

    Many number of real time applications are available for train monitoring using satellite based navigation system with high level of speed and precision. But these systems have faced lot of issues such as multipath loss and line of sight which results in lesser accuracy measurements. When the...

  • Increasing key space at little extra cost in RFID authentications. DALKILIÇ, Gökhan; ÖZCANHAN, Mehmet Hilal; ÇAKIR, Hafıze Şen // Turkish Journal of Electrical Engineering & Computer Sciences;Jan2014, Vol. 22 Issue 1, p155 

    Traditional authentication and key establishment protocols utilize nonce parameters as a means for message freshness, recent aliveness, and key derivation. Improving identity verification, increasing key space, or making secret updates more complex through nonces are not goals. Generating random...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics