DocumentCode
2400537
Title
Least and Most significant Bit Arbitration algorithm in uniform distributed passive RFID tags
Author
Katheeja Parveen, M. ; Khader, Sheik Abdul P ; Munir Ahamed Rabbani, M.
Author_Institution
B. S. Abdur Rahman Univ., Chennai, India
fYear
2010
fDate
28-29 Dec. 2010
Firstpage
1
Lastpage
4
Abstract
Tag Collisions in RFID systems is a prime issue which causes identification delay and data loss. This paper presents an efficient algorithm called Least and Most significant Bit Arbitration (LaMSBA) to reduce idle and collision slots. The algorithm makes the reader to take full advantage when ever a collision occurs by constructing a partial tree for multiple tags, which in turn prevents redundancy of querying the same bit. The least and most significant bits are queried to singulate the tag at a faster pace, instead of querying either from the left or from the right. Simulation results show that the proposed algorithm effectively reduces the identification delay, thereby increasing the system efficiency as a result.
Keywords
radiofrequency identification; telecommunication congestion control; trees (mathematics); LaMSBA algorithm; data loss; identification delay; least-and-most significant bit arbitration algorithm; partial tree construction; querying redundancy; tag collision reduction; uniform distributed passive RFID tags; Algorithm design and analysis; Delay; Object recognition; Probabilistic logic; Protocols; Radiation detectors; Radiofrequency identification; Anti-Collision; Hybrid; RFID; Tag Collisions; Tree Algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Computing Research (ICCIC), 2010 IEEE International Conference on
Conference_Location
Coimbatore
Print_ISBN
978-1-4244-5965-0
Electronic_ISBN
978-1-4244-5967-4
Type
conf
DOI
10.1109/ICCIC.2010.5705736
Filename
5705736
Link To Document