RCSMA : receiver-based carrier sense multiple access in UHF RFID systems

Lei KANG, Jin ZHANG, Kaishun WU, Dian ZHANG, Lionel NI

Research output: Journal PublicationsJournal Article (refereed)Researchpeer-review

5 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)735-743
Number of pages9
JournalIEEE Transactions on Parallel and Distributed Systems
Volume23
Issue number4
DOIs
Publication statusPublished - Apr 2012
Externally publishedYes

Fingerprint

Carrier sense multiple access
Radio frequency identification (RFID)
Identification (control systems)
Hardware
Trees (mathematics)
Markov processes
Costs

Keywords

  • CSMA
  • RFID systems
  • tag identification

Cite this

KANG, Lei ; ZHANG, Jin ; WU, Kaishun ; ZHANG, Dian ; NI, Lionel. / RCSMA : receiver-based carrier sense multiple access in UHF RFID systems. In: IEEE Transactions on Parallel and Distributed Systems. 2012 ; Vol. 23, No. 4. pp. 735-743.
@article{41f2b7138dac44fba888f8061c3ec0d5,
title = "RCSMA : receiver-based carrier sense multiple access in UHF RFID systems",
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 = "CSMA, RFID systems, tag identification",
author = "Lei KANG and Jin ZHANG and Kaishun WU and Dian ZHANG and Lionel NI",
year = "2012",
month = "4",
doi = "10.1109/TPDS.2011.240",
language = "English",
volume = "23",
pages = "735--743",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "4",

}

RCSMA : receiver-based carrier sense multiple access in UHF RFID systems. / KANG, Lei; ZHANG, Jin; WU, Kaishun; ZHANG, Dian; NI, Lionel.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 23, No. 4, 04.2012, p. 735-743.

Research output: Journal PublicationsJournal Article (refereed)Researchpeer-review

TY - JOUR

T1 - RCSMA : receiver-based carrier sense multiple access in UHF RFID systems

AU - KANG, Lei

AU - ZHANG, Jin

AU - WU, Kaishun

AU - ZHANG, Dian

AU - NI, Lionel

PY - 2012/4

Y1 - 2012/4

N2 - 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.

AB - 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.

KW - CSMA

KW - RFID systems

KW - tag identification

UR - https://www.scopus.com/inward/record.uri?eid=2-s2.0-84863270785&doi=10.1109%2fTPDS.2011.240&partnerID=40&md5=a37c7ff53507ce64ad0ae8a3b5e774ef

U2 - 10.1109/TPDS.2011.240

DO - 10.1109/TPDS.2011.240

M3 - Journal Article (refereed)

VL - 23

SP - 735

EP - 743

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 4

ER -