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

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

doi:10.1109/TPDS.2011.240

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

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

^*Corresponding author for this work

Research output: Journal Publications › Journal Article (refereed) › peer-review

9 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. © 2012 IEEE.

Original language	English
Pages (from-to)	735-743
Number of pages	9
Journal	IEEE Transactions on Parallel and Distributed Systems
Volume	23
Issue number	4
Early online date	6 Oct 2011
DOIs	https://doi.org/10.1109/TPDS.2011.240
Publication status	Published - Apr 2012
Externally published	Yes

Bibliographical note

Part of this work was conducted in Shanghai Key Lab of Scalable Computing and Systems at Shanghai Jiao Tong University, Shanghai, China.

Funding

This research was supported in part by Hong Kong RGC Grants HKUST617710 and HKUST617811, China NSFC Grants 60933011 and 60933012, and the Science and Technology Planning Project of Guangdong Province, China, under Grant No. 2009A080207002.

Keywords

CSMA
RFID systems
tag identification

Access to Document

10.1109/TPDS.2011.240

Cite this

@article{3a5e523dde6c49f18747951403c6ff23,

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. {\textcopyright} 2012 IEEE.",

keywords = "CSMA, RFID systems, tag identification",

author = "Lei KANG and Jin ZHANG and Kaishun WU and Dian ZHANG and Lionel NI",

note = "Part of this work was conducted in Shanghai Key Lab of Scalable Computing and Systems at Shanghai Jiao Tong University, Shanghai, China.",

year = "2012",

month = apr,

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",

}

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

N1 - Part of this work was conducted in Shanghai Key Lab of Scalable Computing and Systems at Shanghai Jiao Tong University, Shanghai, China.

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. © 2012 IEEE.

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. © 2012 IEEE.

KW - CSMA

KW - RFID systems

KW - tag identification

UR - https://www.scopus.com/pages/publications/84863270785

U2 - 10.1109/TPDS.2011.240

DO - 10.1109/TPDS.2011.240

M3 - Journal Article (refereed)

AN - SCOPUS:84863270785

SN - 1045-9219

VL - 23

SP - 735

EP - 743

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

IS - 4

ER -

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

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this