一种新的具有鲁棒性动态二进制时隙防碰撞算法

J4 ›› 2011, Vol. 33 ›› Issue (10): 169-173.

一种新的具有鲁棒性动态二进制时隙防碰撞算法

汪济洲,刘〓伟

（合肥学院电子信息与电气工程系,安徽合肥 230061）

收稿日期:2010-09-20 修回日期:2010-12-25 出版日期:2011-10-25 发布日期:2011-10-25

A New Robust Dynamically Slotted AntiCollision Algorithm

WANG Jizhou,LIU Wei

(Department of Electronic Information and Electrical Engineering,Hefei University,Hefei 230061,China)

Received:2010-09-20 Revised:2010-12-25 Online:2011-10-25 Published:2011-10-25

摘要/Abstract

摘要：

在射频识别系统中，由于信道共享的原因，会发生标签碰撞现象，从而导致阅读器的漏读，因此防碰撞算法在射频识别系统的设计中占有极其重要的地位。现有传统的动态二进制时隙防碰撞算法具有对标签要求不高的优点，非常适用于采用被动标签的RFID系统，但实际使用过程中，由于距离等外界因素会出现弱标签现象，现有算法对此不具有鲁棒性。因此，本文提出一种新的具有鲁棒性动态二进制时隙防碰撞算法，该算法在传统的动态二进制时隙防碰撞算法的基础上，增加一个未确定的标签队列，大大提高了系统的鲁棒性。实验显示该算法比传统BSA识别次数减少55%，同时保证了较好的鲁棒性。

关键词: 射频识别系统, 防碰撞算法, 鲁棒性

Abstract:

An anticollision algorithm is very important in the RFID systems. The present DBS protocol is good for passive tags. However, in the real world, there is a high probability of the existence of a weak tag due to the long distance. The existing DBS is not robust against this problem. This paper presents a novel robust dynamically slotted anticollision algorithm based upon DBS. We suggest an uncertain queue to solve this problem based on DBS. The results show that the total number of identifications is reduced by 55% using this method compared to the conventional BSA with a good performance in robustness.

Key words: RFID system;anticollision algorithm;robust

汪济洲,刘〓伟. 一种新的具有鲁棒性动态二进制时隙防碰撞算法[J]. J4, 2011, 33(10): 169-173.

WANG Jizhou,LIU Wei. A New Robust Dynamically Slotted AntiCollision Algorithm[J]. J4, 2011, 33(10): 169-173.

[1]	王斐斐, 贲可荣, 张献. 基于领域知识的语音识别鲁棒性增强技术研究[J]. 计算机工程与科学, 2023, 45(12): 2155-2164.
[2]	李伟岸, 熊祥光, 夏道勋. 基于Schur分解和混沌置乱的彩色图像鲁棒水印算法[J]. 计算机工程与科学, 2021, 43(07): 1243-1249.
[3]	李伟岸，熊祥光，夏道勋. 基于超混沌和Slant变换的鲁棒水印算法[J]. 计算机工程与科学, 2020, 42(05): 812-818.
[4]	杨帆1,2,任守纲3,徐焕良3,孙元昊2,杨星2. 基于比特估计的RFID标签数量估计算法[J]. 计算机工程与科学, 2020, 42(03): 449-455.
[5]	张志鑫1，王春东2，姜书浩1. 云存储威胁模型的伪随机双线性映射完整性检查[J]. 计算机工程与科学, 2017, 39(06): 1048-1055.
[6]	吕红伟，王士同. 基于RPCA对高维数据子空间聚类的预测方法[J]. 计算机工程与科学, 2017, 39(03): 553-561.
[7]	董恩增，魏魁祥，于晓，冯倩. 一种融入PCA的LBP特征降维车型识别算法[J]. 计算机工程与科学, 2017, 39(02): 359-363.
[8]	熊祥光. 空域彩色图像鲁棒零水印算法[J]. 计算机工程与科学, 2017, 39(01): 103-110.
[9]	杨帆1，徐焕良2，谢俊1，任守纲2. 基于双空闲因子的RFID防碰撞算法研究[J]. 计算机工程与科学, 2016, 38(07): 1440-1446.
[10]	杨凯达1，赵文杰2，李成2，李德军2. 基于改进快速鲁棒性特征的导弹视频特征匹配[J]. J4, 2016, 38(01): 148-155.
[11]	曹岩. 基于形态学梯度重建的车牌定位方法[J]. J4, 2015, 37(07): 1372-1380.
[12]	熊祥光，韦立，谢刚. 基于3D-DCT和SVD的鲁棒彩色图像水印算法[J]. J4, 2015, 37(06): 1093-1100.
[13]	张小红，穆宇超. 盲分离的帧时隙超高频RFID系统防碰撞算法[J]. J4, 2015, 37(03): 559-565.
[14]	聂雪莲，戴青. 基于图像仿射不变特征点的零水印算法[J]. J4, 2012, 34(7): 109-113.
[15]	罗敏1，郑明辉2. 结合小波变换和稀疏表征的鲁棒人脸识别[J]. J4, 2012, 34(12): 130-133.