Title :
A RFID Anti-Collision Algorithm Based on Pipeline and Pre-Detecting Mechanism
Author :
Hu Wenbin ; Hu Zhengbing ; Liu Ya ; Su Wen ; Ding Mao ; Pan Ziyao
Author_Institution :
Comput. Sch., Wuhan Univ., Wuhan, China
Abstract :
This paper is going to present a new algorithm called "PP" (a RFID anti-collision algorithm based on pipeline and pre-detecting mechanism) to solve the problem of collisions among the tags in RFID system. This algorithm provides a hardware architecture consisting of two antennas: a pre-detection antenna for pre-detecting and a reading antenna for tag reading, the two processes of which will work respectively and concurrently based on pipeline system. Compared with other related researches, this algorithm that avoids the waste of time in the process of pre-detecting and free from the limitation-the ratio of the length of detection slot to reading slot-will contribute to a non-stop reading operation. Our simulation illuminates that the proposed PP algorithm outperforms the existing ones in efficiency, stability and the leakage rate of tags.
Keywords :
pipeline processing; radiofrequency identification; receiving antennas; PP algorithm; RFID anti-collision algorithm; hardware architecture; leakage rate; pipeline mechanism; predetecting mechanism; predetection antenna; reading antenna; tags collisions reduction; Binary trees; Hardware; Information technology; Paper technology; Pipelines; Protocols; RFID tags; Radiofrequency identification; Software algorithms; Stability;
Conference_Titel :
Computer Network and Multimedia Technology, 2009. CNMT 2009. International Symposium on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5272-9
DOI :
10.1109/CNMT.2009.5374749