您现在的位置是：首页 > 技术资料 > 可并行识别的分组动态帧时隙ALOHA标签防碰撞算法

推荐星级：

可并行识别的分组动态帧时隙ALOHA标签防碰撞算法

更新时间：2020-01-03 16:00:58 大小：690K 上传用户：IC老兵查看TA发布的资源 标签：射频识别 ALOHA算法 下载积分：1分评价赚积分（如何评价?）打赏收藏评论(0) 举报

资料介绍

该文针对现有动态帧时隙ALOHA标签防碰撞算法的系统吞吐率低、算法效率低等问题,提出一种可并行识别的分组动态帧时隙ALOHA(PIGDFSA)标签防碰撞算法。该文以实验为基础,探索了待识别标签数、标签分组数、帧长对系统吞吐率与标签碰撞率的影响,研究了提升系统吞吐率与降低标签碰撞率的策略与方法。结合射频识别(RFID)的多天线系统,引入FastICA技术,从而实现碰撞时隙重新定义,并以此为基础,利用未识别标签数目自适应确定分组数与帧长。仿真结果表明:PIGDFSA算法在标签数达到2000时,算法吞吐率仍能稳定在92%以上,与FSA-256,GDFSA,BSDBG等算法相比具有更高的算法吞吐率,更少的空隙时隙,更高的算法效率。

部分文件列表

文件名	大小
可并行识别的分组动态帧时隙ALOHA标签防碰撞算法.pdf	690K

立即下载

【关注视频号领20积分】【关注公众号立即送20积分】

部分页面预览

（完整内容请下载后查看）

第 40 卷第 4 期

2018 年 4 月

电

子

与

信

息

学

报

Vol.40No.4

Apr. 2018

Journal of Electronics & Information Technology

可并行识别的分组动态帧时隙 ALOHA 标签防碰撞算法

①

②

①

袁莉芬^*①

①

杜余庆

何怡刚

吕

密

程

珍

(合肥工业大学电气与自动化工程学院合肥 230009)

②

(德州农工大学美国德克萨斯州卡城 TX77843)

摘

要：该文针对现有动态帧时隙 ALOHA 标签防碰撞算法的系统吞吐率低、算法效率低等问题，提出一种可并

行识别的分组动态帧时隙 ALOHA(PIGDFSA)标签防碰撞算法。该文以实验为基础，探索了待识别标签数、标签

分组数、帧长对系统吞吐率与标签碰撞率的影响，研究了提升系统吞吐率与降低标签碰撞率的策略与方法。结合射

频识别(RFID)的多天线系统，引入 FastICA 技术，从而实现碰撞时隙重新定义，并以此为基础，利用未识别标签

数目自适应确定分组数与帧长。仿真结果表明：PIGDFSA 算法在标签数达到 2000 时，算法吞吐率仍能稳定在 92%

以上，与 FSA-256, GDFSA, BSDBG 等算法相比具有更高的算法吞吐率，更少的空隙时隙，更高的算法效率。

关键词：射频识别；ALOHA 算法；FastICA；分组；动态帧时隙

中图分类号： TP391.45

文献标识码： A

文章编号：1009-5896(2018)04-0944-07

DOI: 10.11999/JEIT170654

Grouped Dynamic Frame Slotted ALOHA Tag Anti-collision

Algorithm Based on Parallelizable Identification

①

②

①

YUAN Lifen

DU Yuqing

HE Yigang

LÜ Mi

CHENG Zhen

①

(School of Electrical Engineering and Automation, Hefei University of Technology, Hefei 230009, China)

②

(Texas A&M University, College Station, TEXAS, TX77843, USA)

Abstract: In order to solve the problem of low throughput rate and efficiency of the current dynamic frame slot

ALOHA collision algorithms, a grouped dynamic frame slotted ALOHA tag anti-collision algorithm based on

Parallelizable identification (PIGDFSA) is proposed. Based on the experiments, the method and strategy of

increasing the system throughput rate and lowering the tag collision rate are presented by exploring effects of the

number of the tags and its groups, the frame length on the system throughout and tag collision rate. Combining the

multi-antenna of the RFID system and FastICA technology, the collision slot can be redefined, and the number of

the unrecognized tags can be used to set the number of groups and frame length adaptively. The simulation results

show that the PIGDFSA algorithm can stabilize the throughput rate more than 92% when the number of tags

reaches 2000, and it has higher throughput rate, lesser idle slot and higher algorithm efficiency compared with the

FSA-256, GDFSA, and BSDBG algorithm.

Key words: Radio Frequency IDentification (RFID); ALOHA algorithm; FastICA; Group; Dynamic frame slot

1 引言^

RFID)系统中读写器和标签之间进行通信过程中会

产生标签碰撞问题，导致标签的识别准确度、速度

和效率等性能变差，标签防碰撞算法成为了当前

射频识别 (Radio Frequency IDentification,

RFID 系统亟待突破的关键技术之一^[1,2]

。

收稿日期：2017-07-05；改回日期：2017-12-06；网络出版：2018-01-23

*通信作者：袁莉芬

基金项目：国家重点研发计划 “ 重大科学仪器设备开发 ”

(2016YFF0102200)，国家自然科学基金(61102035, 51577046)，国

家自然科学基金重点项目(51637004)，中国博士后特别资助项目

(2015T80651)，中国博士后面上项目(2014M5517)

目前标签防碰撞算法主要有基于时分多路的

ALOHA 算法^[3-7]和树形算法^[8-10]。树形算法识别率

高，但计算复杂，且当标签数多的时候，时间延迟

大

^[11]，不适用于密集标签环境下的实时识别。

Foundation Items: The National Key Research and Development

Program “Major Scientific Equipment Development” (2016YFF

0102200), The National Natural Science Foundation of China

(61102035, 51577046), The National Natural Science Fund Project

(51637004), China Postdoctoral Special Project (2015T80651),

Chinese Postdoctoral on the Project (2014M5517)

ALOHA 算法主要包括时隙 ALOHA(Slotted

ALOHA, SA) 算法 ^[12]、帧时隙 ALOHA(Frame

Slotted ALOHA, FSA)算法^[13]、动态帧时隙 ALOHA

(Dynamic Frame Slotted ALOHA, DFSA)算法^[14]

第 4 期

袁莉芬等：可并行识别的分组动态帧时隙 ALOHA 标签防碰撞算法

945

n(n -L)æ

1ö^n-2

等等。其中 SA 与 FSA 标签识别算法的时隙利用率

低，而 DFSA 算法在标签数量很大时吞吐率快速下

降。文献[15]提出将标签分组策略用于 DFSA，使得

^{吞吐率能稳定在 34.6%}~36.8%之间，但是该算法在

一个时隙中只能识别一个标签，算法效率依然较低。

据此，文献[16]引入了盲源分离技术，可在一个时隙

中识别多个标签，使标签识别效率有了较大的提高。

然而该算法的帧长不符合 ISO/IEC 18000-6 国际标

(4)

L³

当

= 0 时，L = n ，此时系统吞吐率S = P

取得最大值 36.8%，故动态帧时隙 ALOHA 算法取

得最大吞吐率的理想状态就是帧长 L 始终等于标签

数 n。此时空闲时隙和成功时隙各占总时隙数的

36.8%，碰撞时隙为 26.4%。可以看出，理想动态帧

时隙 ALOHA 算法的吞吐率依然很低，特别是随着

标签数目的激增，空闲时隙与碰撞时隙总数快速增

加。

准

^[17]。此外，文献[18]引入了马尔可夫链模型加速跳

过无效时隙，其过程较为复杂且需要进行时隙预测。

文献[19]提出了一种动态位隙分组策略，每个标签需

要利用一个 128 bit 的二进制数进行位隙分组，加大

了阅读器的运算负担。

3 基于动态帧时隙 ALOHA 的改进算法

3.1 同时隙多标签并行识别

针对标签防碰撞算法存在吞吐率低、识别效率

低等问题，本文通过对现有标签防碰撞算法进行实

验与理论分析，发现：(1)如果能解决单时隙内多标

签信号识别问题，可大大减少碰撞时隙数目，提升

标签识别率；(2)系统帧长的自适应设置可提升系统

吞吐率；(3)标签分组数的自适应设置可提升系统吞

吐率。为此，本文提出了一种可并行识别的分组动

态帧时隙 ALOHA(PIGDFSA)标签防碰撞算法。该

算法引入 FastICA 技术实现多个标签在单一时隙内

的并行识别，可实现碰撞时隙的重新定义。同时，

在符合 ISO/IEC 18000-6 国际标准相关规定的前提

下，研究动态帧长调整策略以及标签分组策略，以

提升系统的吞吐率与识别效率。

基于独立成分分析的 FastICA 算法是一种盲多

源信号识别算法^[20]，将其引入动态帧时隙 ALOHA

算法，可实现同一时隙内多标签的并行识别，从而

将碰撞时隙转化为可辨识时隙。FastICA 能很好地

将源信号从混合信号中分离出来。碰撞时隙信号由

不同标签信号组成，不同标签信号之间相互独立，

信号能量分布为非高斯分布，满足 FastICA 的应用

要求。此外，FastICA 算法具有收敛速度快、形式

简单等优点^[21]，可以满足多标签碰撞时隙识别的实

时性要求。

假设某个时隙内有 N(2 £ N £ M )个标签向带

有 M 个天线的阅读器返回其 EPC 编码信号S₀=

S ,S ,,S ^T，各天线接收到的多标签混合信号为

[

]

2 动态帧时隙 ALOHA 算法

X = X ,X ,,X ^T，经过 FastICA 算法处理得到

[

]

动态帧时隙 ALOHA 算法将时间分成多个相等

的时隙，然后将这些时隙打包成一个帧，每帧包含

的时隙个数称为帧长，阅读器会根据未识别的标签

数，动态地调整下一帧的帧长。假设某个识别帧的

帧长为 L，在阅读器的识别范围内有 n 个标签。假

设某一时隙内，向阅读器返回信号的标签数N = 0 ，

则这个时隙称为空闲时隙；如果 N = 1 ，则这个时

隙称为单标签时隙；如果N ³ 2 ，则称这个时隙为

的标签 EPC 编码估计信号为Y = Y ,Y ,,Y

则存在：

，

[

]

X₀= AS₀

Y₀=WX₀

(5)

(6)

其中，A 是M ´N 维的混合矩阵，具体形式由信道

特征决定。W 是 N ´M 维的解混矩阵。利用

FastICA 算法可求出解混矩阵W ，进而估计出N 个

标签 EPC 编码信号S₀的估计信号Y₀。其步骤如下：

(1)采集多标签混合信号 X₀的观测信号 X ,

碰撞时隙。所以，空闲时隙P₀，单标签时隙P ，碰

撞时隙P 的概率可分别表示为^[14]

1öⁿ

X = X ,X ,,X ^T由M 个连续信号组成，X =

(

)

P₀= 1-

(1)

x ,x ,,x

，其中 M 为天线个数， x_i=

[

]

1 æ

1ö^n-1

P = C_n¹

(2)

(3)

x ,x ,x ,,x 为第 i 个天线的采样值 (其中

]

i1 i2

1£ i £ M ), l 为采样数据长度。

P = 1-P₀- P

(2)对观测信号X 进行去均值和白化处理，对观

测信号 X 去均值得 X' :X' = X - E(X) , E(X)为

采集的观测信号的均值。

RFID 系统的吞吐率是指阅读器在一个识别帧

长的时间内可以成功传输信息的时隙数目所占的比

例

^[15]，可以用P 表示。将P 求关于L 的导数得

全部评论(0)

暂无评论

评论赚积分>>

上传资源上传优质资源有赏金

最新上传

打赏
30日榜单

21ic小能手打赏10.00元 3天前

资料：氮化镓65W快充最新方案资料包
21ic小能手打赏10.00元 3天前

资料：200W开关电源高P半桥全套方案资料
cai0603 打赏3.00元 3天前

用户：CJQ_ENJOY
21ic小能手打赏5.00元 3天前

资料：基于STM32f103c8t6的can回环测试
21ic小能手打赏10.00元 3天前

资料：特斯拉 TESLA AC DC 充电接口标准
cai0603 打赏3.00元 3天前

用户：dongshao
21ic小能手打赏5.00元 3天前

资料：先楫工业以太网高性能MCU HPM6E00系列PWM输出控制
21ic小能手打赏10.00元 3天前

资料：毕业设计：基于Vue的校园点餐移动平台设计与实现
21ic下载打赏310.00元 3天前

用户：gsy幸运
21ic下载打赏310.00元 3天前

用户：zhengdai
21ic下载打赏310.00元 3天前

用户：小猫做电路
21ic下载打赏310.00元 3天前

用户：liqiang9090
21ic下载打赏270.00元 3天前

用户：kk1957135547
21ic下载打赏160.00元 3天前

用户：w178191520
21ic下载打赏160.00元 3天前

用户：w1966891335
21ic下载打赏50.00元 3天前

用户：w993263495
21ic下载打赏40.00元 3天前

用户：w993263495
21ic下载打赏90.00元 3天前

用户：cooldog123pp
21ic下载打赏30.00元 3天前

用户：sun2152
21ic下载打赏40.00元 3天前

用户：xzxbybd
21ic下载打赏40.00元 3天前

用户：铁蛋锅

21ic下载打赏30.00元 3天前

用户：happypcb
21ic下载打赏50.00元 3天前

用户：forgot
21ic下载打赏10.00元 3天前

用户：xuzhen1
21ic下载打赏20.00元 3天前

用户：wanglu6666
21ic下载打赏5.00元 3天前

用户：人间留客
21ic下载打赏5.00元 3天前

用户：jyxjiyixing
21ic下载打赏5.00元 3天前

用户：akae_du
21ic下载打赏5.00元 3天前

用户：ouyang_56
21ic小能手打赏5.00元 3天前

资料：基于zigbee和stm32的智能家居系统
21ic小能手打赏5.00元 3天前

资料：stm32小车开环控制参考例程
21ic小能手打赏5.00元 3天前

资料：基于STM32的滚球平板控制系统
21ic小能手打赏5.00元 3天前

资料：小米电机STM32H750控制
21ic小能手打赏5.00元 3天前

资料：基于stm32的空气净化器
xlhtracy 打赏10.00元 3天前

资料：STM32F4智能萌宠小屋原理图
xlhtracy 打赏10.00元 3天前

资料：STM32智能家居系统项目资料原理图V1.1
21ic小能手打赏5.00元 3天前

资料：三端稳压电路的原理图和PCB
21ic小能手打赏5.00元 3天前

资料：uCOS 全家桶软件包，组件开源源码包
xlhtracy 打赏5.00元 3天前

资料：用杰理芯片开发带录音混响蓝牙功能的多功能路演音箱-原创
czmhcy 打赏1.00元 3天前

资料：bitboy

可并行识别的分组动态帧时隙ALOHA标签防碰撞算法

资料介绍

部分文件列表

部分页面预览

相关下载

全部评论(0)

热门标签

最新上传

热门下载

推荐下载

专栏首页