A bit arbitration tree anti-collision protocol in radio frequency identification systems

Radio frequency identification technology has been extensively used in various practical applications, such as inventory management and logistics control. When numerous tags respond to reader simultaneously, tags-to-tag collision occurs and causes the reader to identify tags unsuccessfully. Therefor...

Full description

Saved in:
Bibliographic Details
Main Authors: Yu Fu, Xue Wang, Enshu Wang, Zhihong Qian
Format: Article
Language:English
Published: Wiley 2017-11-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147717741571
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849766702377598976
author Yu Fu
Xue Wang
Enshu Wang
Zhihong Qian
author_facet Yu Fu
Xue Wang
Enshu Wang
Zhihong Qian
author_sort Yu Fu
collection DOAJ
description Radio frequency identification technology has been extensively used in various practical applications, such as inventory management and logistics control. When numerous tags respond to reader simultaneously, tags-to-tag collision occurs and causes the reader to identify tags unsuccessfully. Therefore, how to reduce tag collisions has already emerged as an urgent and crucial problem to be solved for speeding up the identification operation. This article designs a characteristic-value-based grouping rule and a collision bits rule to determine transmitted bit string combinations accurately and proposes a bit arbitration tree anti-collision protocol based on these two rules to decrease the time for collecting all tag IDs. Furthermore, we consider the case that received bit string less than three bits, which occurs during the tag identification operation. Both theory and simulation analyses show that the proposed protocol can reduce the number of idle slots and total number of slots and thereby improve system efficiency.
format Article
id doaj-art-b2f0f46bb82c49a38549a39e9aad76e0
institution DOAJ
issn 1550-1477
language English
publishDate 2017-11-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-b2f0f46bb82c49a38549a39e9aad76e02025-08-20T03:04:30ZengWileyInternational Journal of Distributed Sensor Networks1550-14772017-11-011310.1177/1550147717741571A bit arbitration tree anti-collision protocol in radio frequency identification systemsYu Fu0Xue Wang1Enshu Wang2Zhihong Qian3College of Communication Engineering, Jilin University, Changchun, ChinaCollege of Communication Engineering, Jilin University, Changchun, ChinaDepartment of Computer Science and Engineering, University at Buffalo, State University of New York, Buffalo, NY, USACollege of Communication Engineering, Jilin University, Changchun, ChinaRadio frequency identification technology has been extensively used in various practical applications, such as inventory management and logistics control. When numerous tags respond to reader simultaneously, tags-to-tag collision occurs and causes the reader to identify tags unsuccessfully. Therefore, how to reduce tag collisions has already emerged as an urgent and crucial problem to be solved for speeding up the identification operation. This article designs a characteristic-value-based grouping rule and a collision bits rule to determine transmitted bit string combinations accurately and proposes a bit arbitration tree anti-collision protocol based on these two rules to decrease the time for collecting all tag IDs. Furthermore, we consider the case that received bit string less than three bits, which occurs during the tag identification operation. Both theory and simulation analyses show that the proposed protocol can reduce the number of idle slots and total number of slots and thereby improve system efficiency.https://doi.org/10.1177/1550147717741571
spellingShingle Yu Fu
Xue Wang
Enshu Wang
Zhihong Qian
A bit arbitration tree anti-collision protocol in radio frequency identification systems
International Journal of Distributed Sensor Networks
title A bit arbitration tree anti-collision protocol in radio frequency identification systems
title_full A bit arbitration tree anti-collision protocol in radio frequency identification systems
title_fullStr A bit arbitration tree anti-collision protocol in radio frequency identification systems
title_full_unstemmed A bit arbitration tree anti-collision protocol in radio frequency identification systems
title_short A bit arbitration tree anti-collision protocol in radio frequency identification systems
title_sort bit arbitration tree anti collision protocol in radio frequency identification systems
url https://doi.org/10.1177/1550147717741571
work_keys_str_mv AT yufu abitarbitrationtreeanticollisionprotocolinradiofrequencyidentificationsystems
AT xuewang abitarbitrationtreeanticollisionprotocolinradiofrequencyidentificationsystems
AT enshuwang abitarbitrationtreeanticollisionprotocolinradiofrequencyidentificationsystems
AT zhihongqian abitarbitrationtreeanticollisionprotocolinradiofrequencyidentificationsystems
AT yufu bitarbitrationtreeanticollisionprotocolinradiofrequencyidentificationsystems
AT xuewang bitarbitrationtreeanticollisionprotocolinradiofrequencyidentificationsystems
AT enshuwang bitarbitrationtreeanticollisionprotocolinradiofrequencyidentificationsystems
AT zhihongqian bitarbitrationtreeanticollisionprotocolinradiofrequencyidentificationsystems