一种基于等区域划分的RFID防碰撞算法

吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (1): 120-126.

一种基于等区域划分的RFID防碰撞算法

胡黄水^1, 张国^1, 王宏志^2, 赵宏伟^3, 王出航^4

1. 长春工业大学计算机科学与工程学院, 长春 130012; 2. 吉林建筑科技学院计算机科学与工程学院, 长春 130114;3. 吉林大学计算机科学与技术学院, 长春 130012; 4. 长春师范大学计算机科学与技术学院, 长春 130032

收稿日期:2019-07-08 出版日期:2020-01-26 发布日期:2020-01-12
通讯作者: 王宏志 E-mail:wanghongzhi@ccut.edu.cn

An RFID Anticollision Algorithm Based on Equal Area Division

HU Huangshui¹, ZHANG Guo¹, WANG Hongzhi², ZHAO Hongwei³, WANG Chuhang⁴

1. College of Computer Science and Engineering, Changchun University of Technology, Changchun 130012, China;2. College of Computer Science and Engineering, Jilin University of Architecture and Technology, Changchun 130114, China;3. College of Computer Science and Technology, Jilin University, Changchun 130012, China;4. College of Computer Science and Technology, Changchun Normal University, Changchun 130032, China

Received:2019-07-08 Online:2020-01-26 Published:2020-01-12
Contact: WANG Hongzhi E-mail:wanghongzhi@ccut.edu.cn

摘要/Abstract

摘要： 针对现有算法识别效率较低的问题, 提出一种基于等区域划分的射频识别（RFID）防碰撞算法. 通过对阅读器识别范围内的标签进行均等区域划分建立一种新型的分组结构, 并在每组中分别使用动态预测权值估计标签数目, 将其与最优时隙数调整方案相结合对标签进行识别, 解决了大规模标签应用场景中由于标签增多导致的系统稳定性差和吞吐率低的问题. 仿真结果表明, 该算法能有效提高系统吞吐率, 并减少通信过程中的时隙数.

关键词: 防碰撞, 等区域划分, 动态预测权值, 最优时隙数

Abstract: Aiming at the problem of low recognition efficiency of existing algorithms, we proposed a radio frequency identification (RFID) anticollision algorithm based on equal area division. Firstly, a novel grouping structure was established by dividing the tags in the range of reader recognition into equal area. Secondly, dynamic prediction weights were used to estimate the number of tags in each group. Finally, it was combined with the optimal number of time slot adjustment scheme to identify the tags, which solved the problems of poor system stability and low throughput caused by the increase of tags in largescale tag application scenarios. Simulation results show that the algorithm can effectively improve the throughput rate of system and reduce the number of time slots in the communication process.

Key words: anticollision, equal area division, dynamic prediction weight, optimal number of time slot

中图分类号:

TN92

胡黄水, 张国, 王宏志, 赵宏伟, 王出航. 一种基于等区域划分的RFID防碰撞算法[J]. 吉林大学学报(理学版), 2020, 58(1): 120-126.

HU Huangshui, ZHANG Guo, WANG Hongzhi, ZHAO Hongwei, WANG Chuhang. An RFID Anticollision Algorithm Based on Equal Area Division[J]. Journal of Jilin University Science Edition, 2020, 58(1): 120-126.

[1]	朱豪, 彭艺, 张申, 李启骞. 高速铁路场景中基于MAB模型的多信道选择算法[J]. 吉林大学学报(理学版), 2021, 59(2): 365-371.
[2]	王宏志, 武莎莎, 鲁晓帆, 胡黄水, 王出航, 郭嫚嫚. 基于最优簇头数的环形无线传感器网络分簇算法[J]. 吉林大学学报(理学版), 2020, 58(5): 1215-1222.
[3]	周明月, 蔡天远, 王宏志. 协作中继认知无线电中功率分配算法[J]. 吉林大学学报(理学版), 2020, 58(1): 127-132.
[4]	朱豪, 彭艺, 张申, 李启骞. 基于改进遗传算法的自适应越区切换方案[J]. 吉林大学学报(理学版), 2020, 58(1): 133-139.
[5]	潘立彦. 基于Ad Hoc网络覆盖模型的信道分配策略及其抗毁性分析[J]. 吉林大学学报(理学版), 2018, 56(5): 1199-1205.
[6]	唐亚纯, 乔玲玲, 尹向东. 基于博弈论的D2D通信资源共享算法[J]. 吉林大学学报(理学版), 2017, 55(05): 1239-1243.
[7]	王宏志, 朱孟, 周明月. 下垫式认知无线电网络的鲁棒功率分配算法[J]. 吉林大学学报(理学版), 2017, 55(03): 641-646.