Title :
An improved dynamic framed slotted ALOHA Anti-collision algorithm based on estimation method for RFID systems
Author :
Ying Xu ; Yifan Chen
Author_Institution :
Coll. of Comput. Sci. & Electron. Eng., Hunan Univ., Changsha, China
Abstract :
In order to solve the collision problems between multiple RFID tags and improve the identification efficiency, this work presents an improved dynamic framed slotted ALOHA Anti-collision algorithm for RFID systems. Based on the time slot distribution information, the algorithm estimates the average number of tags in each collision slot and then dynamically sets the frame size for unrecognized tags due to the collision between multiple tags. We theoretically analyzed the time complexity of the proposed algorithm. Simulation results demonstrate that our proposed algorithm outperforms other existing algorithms in the literature in terms of the identification efficiency and the total number of time slots.
Keywords :
estimation theory; radiofrequency identification; RFID systems; estimation method; identification efficiency; improved dynamic framed slotted ALOHA anticollision algorithm; time complexity analysis; time slot distribution information; Algorithm design and analysis; Conferences; Estimation; Heuristic algorithms; Mathematical model; Object recognition; Radiofrequency identification; ALOHA; RFID; anti-collision algorithm;
Conference_Titel :
RFID (RFID), 2015 IEEE International Conference on
Conference_Location :
San Diego, CA
DOI :
10.1109/RFID.2015.7113066