• DocumentCode
    1340840
  • Title

    RCSMA: Receiver-Based Carrier Sense Multiple Access in UHF RFID Systems

  • Author

    Kang, Lei ; Zhang, Jin ; Wu, Kaishun ; Zhang, Dian ; Ni, Lionel M.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
  • Volume
    23
  • Issue
    4
  • fYear
    2012
  • fDate
    4/1/2012 12:00:00 AM
  • Firstpage
    735
  • Lastpage
    743
  • Abstract
    RFID tag identification is a crucial problem in UHF RFID systems. Traditional tag identification algorithms can be classified into two categories, ALOHA-based and tree-based. Both of them are inefficient due to the incidental high coordination cost. In this paper, we bring CSMA into UHF RFID systems to enhance tag read rate by reducing coordination cost. However, it is not straightforward due to the simple hardware design of passive RFID tags, which is unable to sense the transmissions or collisions of other tags. To tackle this challenge, we propose receiver-based CSMA (RCSMA) in this paper. In RCSMA, the reader notifies the tags channel condition. According to different sensing results of reader´s notifications, the tags take corresponding actions, e.g., random back off. RCSMA does not require special RFID tag hardware design. An absorbing Markov chain model is presented to analyze the performance of RCSMA and shown to be consistent with the simulation results. Compared with optimized ALOHA-based algorithms and optimized tree-based algorithms, RCSMA can enhance the tag read rate by 30-70 percent under different reader and tag data rates.
  • Keywords
    Markov processes; access protocols; carrier sense multiple access; radio receivers; radiofrequency identification; trees (mathematics); ALOHA-based algorithms; CSMA; Markov chain model; RCSMA; RFID tag identification; UHF RFID systems; passive RFID tags; receiver-based CSMA; receiver-based carrier sense multiple access; tree-based algorithms; Algorithm design and analysis; Markov processes; Multiaccess communication; Passive RFID tags; Protocols; Vegetation; CSMA; RFID systems; tag identification.;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2011.240
  • Filename
    6035689