Heuristic Approach of Dynamic Framed Slotted Aloha for RFID Systems

Robithoh Annur; Suvit Nakpeerayuth; Takada, Jun-ichi; Lunchakorn Wuttisittikulkij
May 2014
Australian Journal of Basic & Applied Sciences;May2014, Vol. 8 Issue 7, p160
Academic Journal
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 size is the known way to eliminate the problem. Objective: A heuristic approach is used to determine the frame size of dynamic framed slotted Aloha. Without performing any estimation method, the identification delay and the complexity of the system can be reduced. Results: Our numerical analysis show that the best system efficiency of dynamic framed slotted Aloha without tag estimation is 31.78% and the best efficiency of dynamic subgrouping tree algorithm is 43.33%. Conclusion: Without any estimation method, a heuristic approach to determine the frame size of dynamic framed slotted Aloha is applied to reduce the complexity of the system. The result is considerable compared to the basic framed slotted Aloha.


Related Articles

  • 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...

  • RFID Network Scheduling Using a Discrete Multi-swarm Optimizer. Liu Wei; Niu Ben; Chen Hanning // Advances in Information Sciences & Service Sciences;Dec2012, Vol. 4 Issue 22, p429 

    The operation of RFID systems often involves a situation in which multiple readers physically located near one another may interfere with one another's operation. Such reader collision must be minimized to avoid the faulty or miss reads. Specifically, scheduling the colliding RFID readers to...

  • 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...

  • Precise-Optimal Frame Length Based Collision Reduction Schemes for Frame Slotted Aloha RFID Systems. Dhakal, Sunil; Shin, Seokjoo // KSII Transactions on Internet & Information Systems;Jan2014, Vol. 8 Issue 1, p165 

    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)...

  • 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...

  • Radio frequency identification [RF/ID].  // Automatic I.D. News;Mar97 Supplement Buyer's Guide, Vol. 13, p28 

    Discusses about radio frequency identification (RF/ID). Description of RF/ID systems; Features of RF/ID systems; Applications of RF/ID; Read-only and read/write systems.

  • Radio frequency identification.  // Automatic I.D. News;Jun95 Special Issue, Vol. 11, p16 

    Discusses the radio frequency identification (RF/ID) technique. Electronic form of bar coding; Information reading through antenna sensors; RF/ID's placement flexibility; Uses of RF/ID tags; Active or passive RF/ID tags; High, medium or low frequency RF/ID tags; Tags in a read/write information...


Read the Article


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

Try another library?
Sign out of this library

Other Topics