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
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;
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
DOI :
10.1109/ICCIC.2010.5705736