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