Title :
Parametric heuristic schemes for performance improvement in Frame Slotted Aloha based RFID systems
Author :
Dhakal, Sabin ; Shin, Seung Heon
Author_Institution :
Dept. of Comput. Eng., Chosun Univ., Gwangju, South Korea
Abstract :
The performance of the Dynamic Frame Slotted Aloha (DFSA) based RFID Anti-Collision Algorithm depends on the dynamically controlled frame size with the contending tags. Many literatures exploit the tag estimation method and attempt to enhance the system performance by regulating the frame size equal to the estimated tags. Unless the contending tag population is exactly estimated and the frame size is optimally adjusted the system performance cannot be maximized. However, it is always a difficult task to precisely estimate the contending tags in RFID systems. Thus to maximize the system performance, we used a parametric heuristic approach and proposed two simple schemes, namely ID-FSA (Improvised Dynamic-FSA) and ERP-FSA (Exponential Random Partitioning-FSA) algorithms. Unlike other algorithms, ID-FSA algorithm adjusts the optimal frame length for estimated tag population and ERP-FSA adjusts the contending tag population in such a way that the applied static frame size becomes optimal. The performance of our parametric heuristic schemes reveals that there are some potential benefits that can be achieved by adjusting the tags equivalent to the optimal frame length, moreover, regulating the optimal frame length for estimated tags can maximize the system performance.
Keywords :
access protocols; radiofrequency identification; DFSA; ERP- FSA; ID-FSA; RFID anticollision algorithm; dynamically controlled frame size; exponential random partitioning-FSA algorithm; frame slotted Aloha; improvised dynamic-FSA; parametric heuristic approach; parametric heuristic scheme; tag; Estimation; Heuristic algorithms; Partitioning algorithms; Radiofrequency identification; Sociology; Statistics; System performance; Anti-Collision Algorithm; Frame Slotted Aloha; Optimal Frame Length; RFID system; Tag Estimation;
Conference_Titel :
ICT for Smart Society (ICISS), 2013 International Conference on
Conference_Location :
Jakarta
Print_ISBN :
978-1-4799-0143-2
DOI :
10.1109/ICTSS.2013.6588064