• 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