捕获效应下基于比特检测的多分支树RFID标签识别协议

张莉涓; 范明秋; 雷磊; 王勇; 袁代数

doi:10.11959/j.issn.1000-436x.2021216

您当前的位置：

首页 >

文章列表页 >

捕获效应下基于比特检测的多分支树RFID标签识别协议

学术论文 | 更新时间：2024-06-05

- 捕获效应下基于比特检测的多分支树RFID标签识别协议
- Capture-aware bit-detecting M-ary tree protocol for RFID tag identification
- 通信学报 2021年42卷第11期页码：205-216
- 作者机构：
  
  1. 南京航空航天大学电子信息工程学院，江苏南京 211106
  2. 西南交通大学物理科学与技术学院，四川成都 610031
  3. 中兴通讯股份有限公司，江苏南京 210012
- 作者简介：
  
  [ "张莉涓（1987− ），女，四川广安人，博士，南京航空航天大学副教授、硕士生导师，主要研究方向为无线泛在网络接入技术、智能无人机集群技术、强化学习、联邦学习等" ]
  [ "范明秋（1999− ），女，福建三明人，南京航空航天大学硕士生，主要研究方向为物联网感知协议设计、标签检测协议等" ]
  [ "雷磊（1981− ），男，江西南昌人，博士，南京航空航天大学教授、博士生导师，主要研究方向为航空平台组网技术、智能无人机集群技术、卫星星座组网技术、无线泛在网络技术" ]
  [ "王勇（1974− ），男，辽宁营口人，博士，西南交通大学讲师，主要研究方向为移动通信、无线局域网、物联网、人工智能等" ]
  [ "袁代数（1997− ），男，安徽亳州人，中兴通讯股份有限公司工程师，主要研究方向为计算机软件、网络加速、媒体业务处理、DPI、主流CPU/GPU/NP等相关技术" ]
- 基金信息：
  
  国家自然科学基金资助项目(61902182);江苏省自然科学基金资助项目(BK20190409);中国博士后科学基金资助项目(2019TQ0153);航空科学基金资助项目(2016ZC52029)
- DOI：10.11959/j.issn.1000-436x.2021216
  中图分类号： TP391.4
- 网络首发：2021-11，
  
  纸质出版：2021-11-25
- 稿件说明：
移动端阅览
张莉涓, 范明秋, 雷磊, 等. 捕获效应下基于比特检测的多分支树RFID标签识别协议[J]. 通信学报, 2021,42(11):205-216.

Lijuan ZHANG, Mingqiu FAN, Lei LEI, et al. Capture-aware bit-detecting M-ary tree protocol for RFID tag identification[J]. Journal on Communications, 2021, 42(11): 205-216.
张莉涓, 范明秋, 雷磊, 等. 捕获效应下基于比特检测的多分支树RFID标签识别协议[J]. 通信学报, 2021,42(11):205-216. DOI： 10.11959/j.issn.1000-436x.2021216.

Lijuan ZHANG, Mingqiu FAN, Lei LEI, et al. Capture-aware bit-detecting M-ary tree protocol for RFID tag identification[J]. Journal on Communications, 2021, 42(11): 205-216. DOI： 10.11959/j.issn.1000-436x.2021216.

摘要

被动式RFID系统中，捕获效应的产生使多标签同时响应时强度较强的标签信号可能被阅读器读取，而强度较弱的标签信号被覆盖，造成标签漏读。为了解决这一问题，提出了基于比特检测的多分支树（BMT）标签识别协议。首先，提出比特检测标签数量估计方法，使用少量时隙对标签进行初步估计和预分组。然后，通过多分支树标签识别策略消除空闲时隙，快速识别标签。同时，采用哈希静默方法静默已识别标签和标记隐藏标签，减少通信开销。理论分析和仿真结果表明，BMT协议可以将识别时延缩短至少15%。

Abstract

In passive radio frequency identification (RFID) systems

the capture effect may occur that the reader is possible to successfully decode the strongest signal when multiple tags reply simultaneously.In this situation

the weaker signals will be covered resulting in a tag hidden problem which greatly affects the system performance.To solve the problem

a bit-detecting M-ary tree (BMT) protocol was proposed.First

a bit-detecting tag number estimation method was proposed to estimate the number of tags and group them with a few slots.Next

an M-ary tree protocol was developed to eliminate all the idle slots and identify tags quickly.At the same time

a hash muting strategy was given to mute the identified tags and label the hidden ones with small communication cost.Both theoretic analysis and simulation results demonstrate that BMT can effectively reduce the identification delay by at least 15%.

关键词

Keywords

references

FINKENZELLER K . RFID handbook:fundamentals and applications in contactless smart cards and identification,second edition [R ] . 2003 .

王勇 , 唐小虎 , 张莉涓 . RFID系统中停留标签的组策略防碰撞算法 [J ] . 电子与信息学报 , 2016 , 38 ( 3 ): 594 - 599 .

WANG Y , TANG X H , ZHANG L J . Group strategy for remaining tags in anti-collision algorithm for RFID system [J ] . Journal of Electronics＆ Information Technology , 2016 , 38 ( 3 ): 594 - 599 .

王雪 , 钱志鸿 , 刘晓慧 , 等 . 改进的树型结构 RFID 防碰撞算法 [J ] . 通信学报 , 2015 , 36 ( 7 ): 129 - 137 .

WANG X , QIAN Z H , LIU X H , et al . Improved tree structure anti-collision algorithm of RFID [J ] . Journal on Communications , 2015 , 36 ( 7 ): 129 - 137 .

郭振军 , 孙应飞 . 基于标签分组的 RFID 系统防碰撞算法 [J ] . 电子与信息学报 , 2017 , 39 ( 1 ): 250 - 254 .

GUO Z J , SUN Y F . Anti-collision algorithm of RFID system based on grouped tag [J ] . Journal of Electronics ＆ Information Technology , 2017 , 39 ( 1 ): 250 - 254 .

HAJEK B , KRISHNA A , LAMAIRE R O . On the capture probability for a large number of stations [J ] . IEEE Transactions on Communications , 1997 , 45 ( 2 ): 254 - 260 .

王阳 , 吴海锋 , 曾玉 . 稠密 RFID 标签环境下捕获感知贝叶斯标签估计 [J ] . 计算机研究与发展 , 2016 , 53 ( 6 ): 1325 - 1331 .

WANG Y , WU H F , ZENG Y . Capture-aware Bayesian tag estimation for dense RFID tags environment [J ] . Journal of Computer Research and Development , 2016 , 53 ( 6 ): 1325 - 1331 .

WU H F , WANG Y , ZENG Y . Capture-aware Bayesian RFID tag estimate for large-scale identification [J ] . IEEE/CAA Journal of Automatica Sinica , 2018 , 5 ( 1 ): 119 - 127 .

杨茜 , 吴海锋 , 曾玉 . 捕获效应下RFID标签的CATPE防冲突协议 [J ] . 通信学报 , 2014 , 35 ( 7 ): 215 - 222 .

YANG X , WU H F , ZENG Y . CATPE protocol with capture effect for RFID tag anti-collision [J ] . Journal on Communications , 2014 , 35 ( 7 ): 215 - 222 .

SALAH H , AHMED H A , ROBERT J , et al . A time and capture probability aware closed form frame slotted Aloha frame length optimization [J ] . IEEE Communications Letters , 2015 , 19 ( 11 ): 2009 - 2012 .

NGUYEN C T , NGUYEN V D , PHAM A T . Tag cardinality estimation using expectation-maximization in Aloha-based RFID systems with capture effect and detection error [J ] . IEEE Wireless Communications Letters , 2019 , 8 ( 2 ): 636 - 639 .

WU V K Y , CAMPBELL R H . Using generalized query tree to cope with the capture effect in RFID singulation [C ] // Proceedings of 2009 6th IEEE Consumer Communications and Networking Conference . Piscataway:IEEE Press , 2009 : 1 - 5 .

LAI Y C , HSIAO L Y . General binary tree protocol for coping with the capture effect in RFID tag identification [J ] . IEEE Communications Letters , 2010 , 14 ( 3 ): 208 - 210 .

CHOI H I , KIM H J , CHOI S . Capture-aware couple-resolution blocking protocol in RFID systems [J ] . Wireless Personal Communications , 2017 , 93 ( 4 ): 969 - 986 .

WU H F , ZENG Y . Passive RFID tag anticollision algorithm for capture effect [J ] . IEEE Sensors Journal , 2015 , 15 ( 1 ): 218 - 226 .

CHEN W T . Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID systems [J ] . IEEE Transactions on Vehicular Technology , 2016 , 65 ( 5 ): 3342 - 3348 .

SU J , SHENG Z G , LIU A X , et al . A time and energy saving-based frame adjustment strategy (TES-FAS) tag identification algorithm for UHF RFID systems [J ] . IEEE Transactions on Wireless Communications , 2020 , 19 ( 5 ): 2974 - 2986 .

JIA X L , FENG Q Y , MA C Z . An efficient anti-collision protocol for RFID tag identification [J ] . IEEE Communications Letters , 2010 , 14 ( 11 ): 1014 - 1016 .

LANDALUCE H , PERALLOS A , ONIEVA E , et al . An energy and identification time decreasing procedure for memoryless RFID tag anticollision protocols [J ] . IEEE Transactions on Wireless Communications , 2016 , 15 ( 6 ): 4234 - 4247 .

ZHANG L J , XIANG W , TANG X H , et al . A time- and energy-aware collision tree protocol for efficient large-scale RFID tag identification [J ] . IEEE Transactions on Industrial Informatics , 2018 , 14 ( 6 ): 2406 - 2417 .

BEKKALI A , ZOU S C , KADRI A , et al . Performance analysis of passive UHF RFID systems under cascaded fading channels and interference effects [J ] . IEEE Transactions on Wireless Communications , 2015 , 14 ( 3 ): 1421 - 1433 .

GAO Y , CHEN Y F , BEKKALI A . Performance of passive UHF RFID in cascaded correlated generalized rician fading [J ] . IEEE Communications Letters , 2016 , 20 ( 4 ): 660 - 663 .

莫磊 , 陈伟 , 任菊 . 位屏蔽多叉树搜索射频识别防碰撞算法 [J ] . 电子学报 , 2018 , 46 ( 5 ): 1200 - 1206 .

MO L , CHEN W , REN J . A rfid Anti-collision algorithm based on Bit-shield and Multi-tree search [J ] . Acta Electronica Sinica , 2018 , 46 ( 5 ): 1200 - 1206 .

苏建 , 许若钰 , 姚永雷 , 等 . 基于比特查询的多进制树标签防碰撞识别协议 [J ] . 电子学报 , 2019 , 47 ( 2 ): 422 - 427 .

SU J , XU R Y , YAO Y L , et al . Bit query based M-ary tree anti-collision identification protocol for RFID tags [J ] . Acta Electronica Sinica , 2019 , 47 ( 2 ): 422 - 427 .

ZHANG L J , XIANG W , TANG X H . An efficient bit-detecting protocol for continuous tag recognition in mobile RFID systems [J ] . IEEE Transactions on Mobile Computing , 2018 , 17 ( 3 ): 503 - 516 .

付钰 , 钱志鸿 , 程超 , 等 . 基于分组机制的位仲裁查询树防碰撞算法 [J ] . 通信学报 , 2016 , 37 ( 1 ): 123 - 129 .

FU Y , QIAN Z H , CHENG C , et al . Bit arbitration query tree anti-collision algorithm based on grouping mechanism [J ] . Journal on Communications , 2016 , 37 ( 1 ): 123 - 129 .

杨帆 , 任守纲 , 徐焕良 , 等 . 基于比特估计的 RFID 标签数量估计算法 [J ] . 计算机工程与科学 , 2020 , 42 ( 3 ): 449 - 455 .

YANG F , REN S G , XU H L , et al . A RFID tag number estimation algorithm based on bit estimation [J ] . Computer Engineering ＆ Science , 2020 , 42 ( 3 ): 449 - 455 .

HUSH D R , WOOD C . Analysis of tree algorithms for RFID arbitration [C ] // Proceedings of 1998 IEEE International Symposium on Information Theory . Piscataway:IEEE Press , 1998 :107.

浏览量

1114

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于分组机制的位仲裁查询树防碰撞算法

捕获效应下RFID标签的CATPE防冲突协议

非饱和WLAN中多链路EDCA的捕获感知性能分析

改进的树型结构RFID防碰撞算法

物理层的超高频RFID标签信号分离