DocumentCode :
2280076
Title :
Hybrid group adaptive memoryless algorithm for collision resolution in passive tags
Author :
Parveen, M Katheeja ; Khader, P.S.A. ; Rabbani, M. Munir Ahamed
Author_Institution :
B.S. Abdur Rahman Univ., Chennai, India
fYear :
2010
fDate :
15-17 Dec. 2010
Firstpage :
405
Lastpage :
410
Abstract :
Readers in radio frequency identification systems are in dire need of an anti-collision algorithm for identifying tags in the interrogation zone by consuming the most minimum time. Electing a good anti collision algorithm, in general is made based on the deployment area. Existing algorithms suggested in the last 3 decades are currently domain specific. Many algorithms produce remarkable results in stable environment but fail to produce even half when tags are mobile. The proposed methodology, in this paper is designed to be adopted in any environment without any major change to tag´s hardware requirements. Instead of looking at “the glass being half empty” in a tag collision, the proposed algorithm takes full advantage of reducing the number of collisions, hence forth, when a collision is experienced in the previous slot. The reader intelligently constructs a probable query to reduce the transaction of bits among tags and readers. The proposed algorithm also uses a different clustering procedure to seclude a single tag. Performance evaluation shows that HGAMA performs well when other hybrid anti collision algorithms is compared.
Keywords :
pattern clustering; radiofrequency identification; trees (mathematics); HGAMA; anticollision algorithm; clustering procedure; collision resolution; hybrid group adaptive memoryless algorithm; passive tags; performance evaluation; probable query; radio frequency identification systems; tag collision; Algorithm design and analysis; Complexity theory; Delay; Estimation; Protocols; Radiofrequency identification; Simulation; Anti-Collision; Hybrid; RFID; Tag Collisions; Tree Algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal and Image Processing (ICSIP), 2010 International Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4244-8595-6
Type :
conf
DOI :
10.1109/ICSIP.2010.5697507
Filename :
5697507
Link To Document :
بازگشت