A Time and Energy Saving-Based Frame Adjustment Strategy (TES-FAS) Tag Identification Algorithm for UHF RFID Systems

Radio frequency identification (RFID) is widely applied in massive items tagged domains. Existing medium access control (MAC) solutions primarily focus on improving slot efficiency or reducing the total number of slots. However, with pervasive applications of RFID, the time and energy consumption ar...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on wireless communications Vol. 19; no. 5; pp. 2974 - 2986
Main Authors Su, Jian, Sheng, Zhengguo, Liu, Alex X., Fu, Zhangjie, Chen, Yongrui
Format Journal Article
LanguageEnglish
Published New York IEEE 01.05.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Access control
Algorithms
Computer simulation
Efficiency
Energy conservation
Energy consumption
energy efficiency
EPC C1 Gen2
Estimation
Lookup tables
Partitioning algorithms
Protocols
Radio frequency identification
Radiofrequency identification
RFID
tag identification
time efficiency
Ultrahigh frequencies
Wireless communication
Online AccessGet full text
ISSN1536-1276
1558-2248
DOI10.1109/TWC.2020.2969634

Cover

Abstract Radio frequency identification (RFID) is widely applied in massive items tagged domains. Existing medium access control (MAC) solutions primarily focus on improving slot efficiency or reducing the total number of slots. However, with pervasive applications of RFID, the time and energy consumption are increasingly important and should be considered in the new design. In this paper, we re-exam the problem of tag identification in UHF RFID system from the perspective of time and energy consumption. The presented work comprehensively reviews and analyzes the prior tag reading protocols. Based on prior art, we further discuss a novel design of tag reading algorithm to improve both time and energy efficiency of EPC C1 Gen2 UHF RFID standard. By exploring the effectiveness of embedding slot-by-slot mechanism in a sub-frame observation phase and combine the sub-frame and slot-by-slot observation in the proposed algorithm, which can achieve more fine-grained frame size adjustment with time and energy-efficiency. Moreover, the cardinality estimation function of the algorithm is implemented by the look-up tables, which allows dramatically reduction in computational complexity and energy consumption. Both simulation results and experiments show clear performance improvement over the commercial solutions.
AbstractList Radio frequency identification (RFID) is widely applied in massive items tagged domains. Existing medium access control (MAC) solutions primarily focus on improving slot efficiency or reducing the total number of slots. However, with pervasive applications of RFID, the time and energy consumption are increasingly important and should be considered in the new design. In this paper, we re-exam the problem of tag identification in UHF RFID system from the perspective of time and energy consumption. The presented work comprehensively reviews and analyzes the prior tag reading protocols. Based on prior art, we further discuss a novel design of tag reading algorithm to improve both time and energy efficiency of EPC C1 Gen2 UHF RFID standard. By exploring the effectiveness of embedding slot-by-slot mechanism in a sub-frame observation phase and combine the sub-frame and slot-by-slot observation in the proposed algorithm, which can achieve more fine-grained frame size adjustment with time and energy-efficiency. Moreover, the cardinality estimation function of the algorithm is implemented by the look-up tables, which allows dramatically reduction in computational complexity and energy consumption. Both simulation results and experiments show clear performance improvement over the commercial solutions.
Author Sheng, Zhengguo
Fu, Zhangjie
Su, Jian
Liu, Alex X.
Chen, Yongrui
Author_xml – sequence: 1
  givenname: Jian
  orcidid: 0000-0003-0634-4843
  surname: Su
  fullname: Su, Jian
  email: sj890718@gmail.com
  organization: School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China
– sequence: 2
  givenname: Zhengguo
  orcidid: 0000-0003-2143-4003
  surname: Sheng
  fullname: Sheng, Zhengguo
  email: z.sheng@sussex.ac.uk
  organization: Department of Engineering and Design, University of Sussex, Brighton, U.K
– sequence: 3
  givenname: Alex X.
  orcidid: 0000-0002-6916-1326
  surname: Liu
  fullname: Liu, Alex X.
  email: alexliu@antfin.com
  organization: Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA
– sequence: 4
  givenname: Zhangjie
  orcidid: 0000-0002-4363-2521
  surname: Fu
  fullname: Fu, Zhangjie
  email: wwwfzj@126.com
  organization: School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China
– sequence: 5
  givenname: Yongrui
  orcidid: 0000-0002-4618-8403
  surname: Chen
  fullname: Chen, Yongrui
  email: chenyr@ucas.ac.cn
  organization: School of Electronic, Electrical, and Communication Engineering, University of Chinese Academy of Sciences, Beijing, China
BookMark eNp9kEFP4zAQhS0E0gLLfSUulvayHNL1OE4cH7OlgUpISCSIY-TEk66rJgHbReq_J6WIAwdOM9L73ozeOyPHwzggIb-AzQCY-ls9zWeccTbjKlVpLI7IKSRJFnEusuP9HqcRcJn-IGferxkDmSbJKQk5rWyPVA-GLgZ0qx0t9asdVtE_7dHQwulJzc1660OPQ6BlcDrghP2pFmVU5OUVrfSKLs0k2s62OthxoPlmNTob_ve0Gx19vC3oQ7G8puXOB-z9T3LS6Y3Hi495Th6LRTW_je7ub5bz_C5quYIQQSNi7FDIJmOiBWYYa0BBpjAzqYkxFirRQsqkQYQkFR2Tjekk64zkwEQTn5Pfh7vPbnzZog_1ety6YXpZc8EAuIBMTFR6oFo3eu-wq1sb3mNMUe2mBlbvG66nhut9w_VHw5ORfTE-O9trt_vOcnmwWET8xDMlFZdZ_AaSF4ZV
CODEN ITWCAX
CitedBy_id crossref_primary_10_1155_2022_9203335
crossref_primary_10_1155_2021_6646812
crossref_primary_10_1155_2021_7280558
crossref_primary_10_1109_JRFID_2023_3265504
crossref_primary_10_1016_j_ijin_2024_01_003
crossref_primary_10_1155_2021_6883591
crossref_primary_10_1007_s10854_020_04531_z
crossref_primary_10_1109_JSEN_2023_3239610
crossref_primary_10_1155_2021_6638936
crossref_primary_10_1155_2022_1812670
crossref_primary_10_1109_JSEN_2022_3203708
crossref_primary_10_1016_j_adhoc_2020_102355
crossref_primary_10_1109_ACCESS_2020_3018147
crossref_primary_10_32604_cmc_2022_026654
crossref_primary_10_1109_ACCESS_2020_3017730
crossref_primary_10_1109_ACCESS_2020_3016764
crossref_primary_10_1155_2021_7821241
crossref_primary_10_1109_JSTARS_2021_3090085
crossref_primary_10_1155_2021_9967739
crossref_primary_10_3390_info15110691
crossref_primary_10_1109_ACCESS_2020_3024219
crossref_primary_10_1155_2021_7901590
crossref_primary_10_1109_TMC_2021_3085820
crossref_primary_10_1016_j_resconrec_2024_107829
crossref_primary_10_1016_j_sciaf_2022_e01209
crossref_primary_10_3846_tede_2024_21366
crossref_primary_10_1155_2021_5798603
crossref_primary_10_1109_TII_2021_3067026
crossref_primary_10_32604_cmc_2021_016570
crossref_primary_10_1016_j_phycom_2024_102409
crossref_primary_10_1142_S0218488524400117
crossref_primary_10_1016_j_ijhydene_2020_07_245
crossref_primary_10_1109_ACCESS_2020_3023187
crossref_primary_10_1016_j_comnet_2024_110897
crossref_primary_10_1155_2021_4071177
crossref_primary_10_1109_ACCESS_2020_2991027
crossref_primary_10_1002_spe_3019
Cites_doi 10.1109/TII.2009.2033050
10.1109/TII.2011.2158831
10.1109/JSSC.2010.2040655
10.1109/TMC.2017.2735411
10.1109/LCOMM.2017.2649490
10.1109/RFID.2009.4911178
10.1109/MWC.2013.6664486
10.1109/JSEN.2014.2330418
10.1109/TNET.2014.2298039
10.1109/MWC.2019.1800249
10.1109/TVT.2015.2441052
10.1109/TASE.2015.2408372
10.1109/TCOMM.2018.2884001
10.1109/LCOMM.2016.2521839
10.1109/TCOMM.2010.101910.100004
10.1109/ICC.2016.7511360
10.1109/TCOMM.2010.02.080571
10.1109/MCOM.2011.5762820
10.1109/TASE.2008.917093
10.1109/TCOMM.2010.080310.090421
10.1109/TII.2016.2554465
10.1109/TC.2013.197
10.1109/TIT.2014.2354642
10.1109/TII.2010.2068305
10.1109/INFCOM.2011.5935181
10.1109/TIE.2011.2163374
10.1002/9780470665251
10.1109/TCOMM.2011.102910.090390
10.1109/TPDS.2007.1020
10.1109/GLOCOM.2017.8253932
10.1109/TMC.2009.96
10.1109/MITP.2011.15
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/TWC.2020.2969634
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2248
EndPage 2986
ExternalDocumentID 10_1109_TWC_2020_2969634
8979278
Genre orig-research
GrantInformation_xml – fundername: Priority Academic Program Development of Jiangsu Higher Education Institutions
  funderid: 10.13039/501100012246
– fundername: Soft Science Program of China Meteorological Administration
  funderid: 10.13039/501100002885
– fundername: Natural Science Foundation of Jiangsu Province
  grantid: BK20180791
  funderid: 10.13039/501100004608
– fundername: Engineering Research Center of Digital Forensics, Ministry of Education
– fundername: Guangdong leading Talent Program
  grantid: 2016LJ06D658
– fundername: Natural Science Foundation of China
  grantid: 61802196; 61872082; 61472184
  funderid: 10.13039/501100001809
– fundername: Natural Science Foundation of Jiangsu Higher Education Institution of China
  grantid: 17KJB510036
– fundername: Startup Foundation of Introducing Talent of NUIST
GroupedDBID -~X
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AIBXA
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IES
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
RNS
AAYXX
CITATION
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c291t-1b43efe47b804c10d00b19189e8d6d3e3495a4775bee1564f07bdf70fd72104b3
IEDL.DBID RIE
ISSN 1536-1276
IngestDate Fri Jul 25 12:19:59 EDT 2025
Wed Oct 01 04:50:56 EDT 2025
Thu Apr 24 23:04:33 EDT 2025
Wed Aug 27 02:42:21 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c291t-1b43efe47b804c10d00b19189e8d6d3e3495a4775bee1564f07bdf70fd72104b3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-0634-4843
0000-0003-2143-4003
0000-0002-4363-2521
0000-0002-6916-1326
0000-0002-4618-8403
PQID 2401124184
PQPubID 105736
PageCount 13
ParticipantIDs crossref_primary_10_1109_TWC_2020_2969634
crossref_citationtrail_10_1109_TWC_2020_2969634
ieee_primary_8979278
proquest_journals_2401124184
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2020-May
2020-5-00
20200501
PublicationDateYYYYMMDD 2020-05-01
PublicationDate_xml – month: 05
  year: 2020
  text: 2020-May
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on wireless communications
PublicationTitleAbbrev TWC
PublicationYear 2020
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
dipankar (ref6) 2009
ref34
ref12
ref37
ref15
liu (ref3) 2017; 25
ref36
ref14
ref31
ref30
ref33
ref11
ref32
ref10
ref2
ref1
ref17
ref16
ref19
solic (ref25) 2016; 13
ref24
ref23
ref26
ref20
(ref18) 2010; 2
ref22
ref21
(ref35) 2015
ref28
ref27
ref29
ref8
ref7
ref9
ref4
(ref5) 2015; 2
References_xml – ident: ref12
  doi: 10.1109/TII.2009.2033050
– ident: ref33
  doi: 10.1109/TII.2011.2158831
– year: 2015
  ident: ref35
  publication-title: Indy R2000 Datasheet R2 20150730
– ident: ref17
  doi: 10.1109/JSSC.2010.2040655
– ident: ref14
  doi: 10.1109/TMC.2017.2735411
– ident: ref28
  doi: 10.1109/LCOMM.2017.2649490
– ident: ref16
  doi: 10.1109/RFID.2009.4911178
– ident: ref26
  doi: 10.1109/MWC.2013.6664486
– ident: ref24
  doi: 10.1109/JSEN.2014.2330418
– ident: ref34
  doi: 10.1109/TNET.2014.2298039
– ident: ref7
  doi: 10.1109/MWC.2019.1800249
– ident: ref23
  doi: 10.1109/TVT.2015.2441052
– volume: 13
  start-page: 876
  year: 2016
  ident: ref25
  article-title: Early frame break policy for ALOHA-based RFID systems
  publication-title: IEEE Trans Autom Sci Eng
  doi: 10.1109/TASE.2015.2408372
– ident: ref11
  doi: 10.1109/TCOMM.2018.2884001
– ident: ref29
  doi: 10.1109/LCOMM.2016.2521839
– ident: ref15
  doi: 10.1109/TCOMM.2010.101910.100004
– year: 2009
  ident: ref6
  publication-title: RFID for Energy & Utility Industries
– ident: ref27
  doi: 10.1109/ICC.2016.7511360
– ident: ref21
  doi: 10.1109/TCOMM.2010.02.080571
– ident: ref8
  doi: 10.1109/MCOM.2011.5762820
– ident: ref22
  doi: 10.1109/TASE.2008.917093
– ident: ref36
  doi: 10.1109/TCOMM.2010.080310.090421
– ident: ref10
  doi: 10.1109/TII.2016.2554465
– ident: ref31
  doi: 10.1109/TC.2013.197
– volume: 2
  year: 2015
  ident: ref5
  publication-title: Radio-Frequency Identity Protocols C1G2 UHF RFID Protocol for Communications at 860 MHz-960 MHz
– ident: ref32
  doi: 10.1109/TIT.2014.2354642
– volume: 2
  year: 2010
  ident: ref18
– ident: ref2
  doi: 10.1109/TII.2010.2068305
– ident: ref30
  doi: 10.1109/INFCOM.2011.5935181
– ident: ref19
  doi: 10.1109/TIE.2011.2163374
– ident: ref1
  doi: 10.1002/9780470665251
– ident: ref20
  doi: 10.1109/TCOMM.2011.102910.090390
– volume: 25
  start-page: 278
  year: 2017
  ident: ref3
  article-title: Fast tracking the population of key tags in large-scale anonymous RFID systems
  publication-title: IEEE/ACM Trans Netw
– ident: ref9
  doi: 10.1109/TPDS.2007.1020
– ident: ref13
  doi: 10.1109/GLOCOM.2017.8253932
– ident: ref37
  doi: 10.1109/TMC.2009.96
– ident: ref4
  doi: 10.1109/MITP.2011.15
SSID ssj0017655
Score 2.5462701
Snippet Radio frequency identification (RFID) is widely applied in massive items tagged domains. Existing medium access control (MAC) solutions primarily focus on...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 2974
SubjectTerms Access control
Algorithms
Computer simulation
Efficiency
Energy conservation
Energy consumption
energy efficiency
EPC C1 Gen2
Estimation
Lookup tables
Partitioning algorithms
Protocols
Radio frequency identification
Radiofrequency identification
RFID
tag identification
time efficiency
Ultrahigh frequencies
Wireless communication
Title A Time and Energy Saving-Based Frame Adjustment Strategy (TES-FAS) Tag Identification Algorithm for UHF RFID Systems
URI https://ieeexplore.ieee.org/document/8979278
https://www.proquest.com/docview/2401124184
Volume 19
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Xplore
  customDbUrl:
  eissn: 1558-2248
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0017655
  issn: 1536-1276
  databaseCode: RIE
  dateStart: 20020101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT9wwEB0BJ3roB7TqUqh84FCketdJnNg-prDRUokeursqtyiOJ7R87FaQPbS_vrbjjYBWFbcc7MjSsz3zxjNvAA6l1GktG0GZEppyrmqqDVZUYeXuQkvf0NU7n33JJnP--Tw934CPfS0MIvrkMxy6T_-Wb5b1yoXKRlIJFQu5CZtCZl2tVv9iIDLf4dQeYNdXRvRPkkyNZt-OLRGM2TB2UjAJf2CCfE-Vvy5ib12KF3C2XleXVHI1XLV6WP9-JNn41IW_hOfBzSR5ty9ewQYuduDZPfHBXWhz4uo_SLUwZOwrAMm0cuEF-slaNkMKl7ZFcnO5uvOZ6CQI2f4iH2bjKS3y6RGZVRekK_VtQuyP5NcXy9sf7fcbYt1hMp8U5GtxekKCMvprmBfj2fGEhh4MtI5V1NJI8wQb5EJLxuuIGca0pXhSoTSZSTCxBKviQqQa0enONExo0wjWGEstGdfJG9haLBf4FkjKG64tgdExIuem0VGEqWQ601lSxSoewGgNS1kHgXLXJ-O69ESFqdICWTogywDkAI76GT87cY7_jN11uPTjAiQD2F8jX4bTe1daL8e6odyS371_z3oH2-7fXeLjPmy1tys8sM5Jq9_7XfkHTPTe9Q
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB6VcgAOvErFQgEfOFAJ7zqJE9vHUDbaQrcHNit6i-J4Uh5lF7XZA_x6bMcb8RLiloOtWPpsz3zjmW8Ankup00a2gjIlNOVcNVQbrKnC2t2Flr6hq3een2azJX9zlp7twMuhFgYRffIZjt2nf8s362bjQmUTqYSKhbwG11POedpXaw1vBiLzPU7tEXadZcTwKMnUpHx_ZKlgzMaxE4NJ-C9GyHdV-eMq9valuAPz7cr6tJLP402nx83330Qb_3fpd-F2cDRJ3u-Me7CDq_tw6yf5wT3ocuIqQEi9MmTqawDJonYBBvrK2jZDCpe4RXLzaXPlc9FJkLL9Rl6U0wUt8sUhKetz0hf7tiH6R_KL8_Xlx-7DF2IdYrKcFeRdcfyaBG30B7AspuXRjIYuDLSJVdTRSPMEW-RCS8abiBnGtCV5UqE0mUkwsRSr5kKkGtEpz7RMaNMK1hpLLhnXyT7srtYrfAgk5S3XlsLoGJFz0-oowlQyneksqWMVj2CyhaVqgkS565RxUXmqwlRlgawckFUAcgSHw4yvvTzHP8buOVyGcQGSERxska_C-b2qrJ9jHVFu6e-jv896Bjdm5fykOjk-ffsYbrr_9GmQB7DbXW7wiXVVOv3U79AfJGniQg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Time+and+Energy+Saving-Based+Frame+Adjustment+Strategy+%28TES-FAS%29+Tag+Identification+Algorithm+for+UHF+RFID+Systems&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=Su%2C+Jian&rft.au=Sheng%2C+Zhengguo&rft.au=Liu%2C+Alex+X.&rft.au=Fu%2C+Zhangjie&rft.date=2020-05-01&rft.pub=IEEE&rft.issn=1536-1276&rft.volume=19&rft.issue=5&rft.spage=2974&rft.epage=2986&rft_id=info:doi/10.1109%2FTWC.2020.2969634&rft.externalDocID=8979278
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon