Promptly pinpointing mobile RFID tags for large-scale internet-of-things

Taekyung Kim, Chenglong Shao, Wonjun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

In recent years, RFID has increasingly been found in our daily life with various applications such as Internet of Things (IoT) and wireless sensor networks. However, considering a large-scale RFID system, collisions occur when multiple tags transmit signals to RFID reader simultaneously, thereby we observe significant degradation of the efficiency of these applications. Besides, in practice, since tags may move into or out of the transmission range of an RFID reader, three different types of tags coexist: dwelling tags, arriving tags, and leaving tags. In this context, it is necessary to design a novel anti-collision protocol which can distinguish them to achieve efficient tag identification. Nevertheless, we observe that existing protocols fail in fully utilizing the differences of the three types of tags. Therefore, this paper proposes a novel protocol, Durable Tree Slotted ALOHA-based protocol (DTSA), to further improve the efficiency obtained in the literature. In general, DTSA distinguishes the three types of tags based on the obtained information from the last identification process. Moreover, DTSA promptly resolves the collisions for the arriving tags and identifies the dwelling tags one-by-one without any collisions. Evaluation results justify that DTSA is more efficient than state-of-the-art protocols.

Original languageEnglish
Title of host publication2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages118-123
Number of pages6
ISBN (Print)9781479973033
DOIs
Publication statusPublished - 2015 Mar 30
Event2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015 - Jeju, Korea, Republic of
Duration: 2015 Feb 92015 Feb 11

Other

Other2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015
CountryKorea, Republic of
CityJeju
Period15/2/915/2/11

Fingerprint

Radio frequency identification (RFID)
Network protocols
Internet of things
Wireless sensor networks
Degradation

Keywords

  • algorithm
  • Internet of Things (IoT)
  • mobile RFID

ASJC Scopus subject areas

  • Software

Cite this

Kim, T., Shao, C., & Lee, W. (2015). Promptly pinpointing mobile RFID tags for large-scale internet-of-things. In 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015 (pp. 118-123). [7072820] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/35021BIGCOMP.2015.7072820

Promptly pinpointing mobile RFID tags for large-scale internet-of-things. / Kim, Taekyung; Shao, Chenglong; Lee, Wonjun.

2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 118-123 7072820.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, T, Shao, C & Lee, W 2015, Promptly pinpointing mobile RFID tags for large-scale internet-of-things. in 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015., 7072820, Institute of Electrical and Electronics Engineers Inc., pp. 118-123, 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015, Jeju, Korea, Republic of, 15/2/9. https://doi.org/10.1109/35021BIGCOMP.2015.7072820
Kim T, Shao C, Lee W. Promptly pinpointing mobile RFID tags for large-scale internet-of-things. In 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 118-123. 7072820 https://doi.org/10.1109/35021BIGCOMP.2015.7072820
Kim, Taekyung ; Shao, Chenglong ; Lee, Wonjun. / Promptly pinpointing mobile RFID tags for large-scale internet-of-things. 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 118-123
@inproceedings{e8f0d6b17d784b8e85b774bcee3556af,
title = "Promptly pinpointing mobile RFID tags for large-scale internet-of-things",
abstract = "In recent years, RFID has increasingly been found in our daily life with various applications such as Internet of Things (IoT) and wireless sensor networks. However, considering a large-scale RFID system, collisions occur when multiple tags transmit signals to RFID reader simultaneously, thereby we observe significant degradation of the efficiency of these applications. Besides, in practice, since tags may move into or out of the transmission range of an RFID reader, three different types of tags coexist: dwelling tags, arriving tags, and leaving tags. In this context, it is necessary to design a novel anti-collision protocol which can distinguish them to achieve efficient tag identification. Nevertheless, we observe that existing protocols fail in fully utilizing the differences of the three types of tags. Therefore, this paper proposes a novel protocol, Durable Tree Slotted ALOHA-based protocol (DTSA), to further improve the efficiency obtained in the literature. In general, DTSA distinguishes the three types of tags based on the obtained information from the last identification process. Moreover, DTSA promptly resolves the collisions for the arriving tags and identifies the dwelling tags one-by-one without any collisions. Evaluation results justify that DTSA is more efficient than state-of-the-art protocols.",
keywords = "algorithm, Internet of Things (IoT), mobile RFID",
author = "Taekyung Kim and Chenglong Shao and Wonjun Lee",
year = "2015",
month = "3",
day = "30",
doi = "10.1109/35021BIGCOMP.2015.7072820",
language = "English",
isbn = "9781479973033",
pages = "118--123",
booktitle = "2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Promptly pinpointing mobile RFID tags for large-scale internet-of-things

AU - Kim, Taekyung

AU - Shao, Chenglong

AU - Lee, Wonjun

PY - 2015/3/30

Y1 - 2015/3/30

N2 - In recent years, RFID has increasingly been found in our daily life with various applications such as Internet of Things (IoT) and wireless sensor networks. However, considering a large-scale RFID system, collisions occur when multiple tags transmit signals to RFID reader simultaneously, thereby we observe significant degradation of the efficiency of these applications. Besides, in practice, since tags may move into or out of the transmission range of an RFID reader, three different types of tags coexist: dwelling tags, arriving tags, and leaving tags. In this context, it is necessary to design a novel anti-collision protocol which can distinguish them to achieve efficient tag identification. Nevertheless, we observe that existing protocols fail in fully utilizing the differences of the three types of tags. Therefore, this paper proposes a novel protocol, Durable Tree Slotted ALOHA-based protocol (DTSA), to further improve the efficiency obtained in the literature. In general, DTSA distinguishes the three types of tags based on the obtained information from the last identification process. Moreover, DTSA promptly resolves the collisions for the arriving tags and identifies the dwelling tags one-by-one without any collisions. Evaluation results justify that DTSA is more efficient than state-of-the-art protocols.

AB - In recent years, RFID has increasingly been found in our daily life with various applications such as Internet of Things (IoT) and wireless sensor networks. However, considering a large-scale RFID system, collisions occur when multiple tags transmit signals to RFID reader simultaneously, thereby we observe significant degradation of the efficiency of these applications. Besides, in practice, since tags may move into or out of the transmission range of an RFID reader, three different types of tags coexist: dwelling tags, arriving tags, and leaving tags. In this context, it is necessary to design a novel anti-collision protocol which can distinguish them to achieve efficient tag identification. Nevertheless, we observe that existing protocols fail in fully utilizing the differences of the three types of tags. Therefore, this paper proposes a novel protocol, Durable Tree Slotted ALOHA-based protocol (DTSA), to further improve the efficiency obtained in the literature. In general, DTSA distinguishes the three types of tags based on the obtained information from the last identification process. Moreover, DTSA promptly resolves the collisions for the arriving tags and identifies the dwelling tags one-by-one without any collisions. Evaluation results justify that DTSA is more efficient than state-of-the-art protocols.

KW - algorithm

KW - Internet of Things (IoT)

KW - mobile RFID

UR - http://www.scopus.com/inward/record.url?scp=84928161820&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84928161820&partnerID=8YFLogxK

U2 - 10.1109/35021BIGCOMP.2015.7072820

DO - 10.1109/35021BIGCOMP.2015.7072820

M3 - Conference contribution

AN - SCOPUS:84928161820

SN - 9781479973033

SP - 118

EP - 123

BT - 2015 International Conference on Big Data and Smart Computing, BIGCOMP 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -