基于标签分组的RFID防碰撞算法
陈荣伶,王玉皞,刘祎,陈中平
南昌大学 信息工程学院,南昌 330031
RFID anti-collision algorithm based on tags grouping
CHEN RongLing,WANG Yuhao,LIU Wei,CHEN Zhongping
School of Information Engineering, Nanchang University, Nanchang Jiangxi 330031, China
摘要 针对无线射频识别技术中的读写碰撞问题提出了一种新的标签防碰撞算法。该算法利用陪集分解理论将电子标签分组,限定每组标签在规定的时隙响应。根据查询码和碰撞特征位,阅读器可在一个时隙内识别出一组标签。Matlab仿真结果表明,在多标签时该算法的时隙利用率和吞吐率优于二进制搜索算法和动态帧时隙算法。
关键词 :
无线射频识别 ,
防碰撞 ,
标签分组 ,
查询码 ,
陪集分解
Abstract :A new tags anti-collision algorithm was proposed for the reader collision problems in the Radio Frequency IDentification (RFID) technology. It divided tags into groups based on the coset partition theory, and restricted each group to response in a fixed timeslot. According to the query codes and collision flag bits, the reader could identify a group of tags in one slot. The Matlab simulation results show that, compared with the binary search algorithm and dynamic frame timeslot algorithm, the proposed algorithm improves the slot utilization and throughput when the number of tags is large.
Key words :
Radio Frequency IDentification (RFID)
anti-collision
tags grouping
query code
coset partition
收稿日期: 2013-03-08
出版日期: 2013-09-11
基金资助: 浙江省青年科学基金资助项目;国家863计划项目;中国博士后科学基金第52批面上资助项目
通讯作者:
王玉皞
E-mail: yuhao.wang@ieee.org
作者简介 : 陈荣伶(1973-),女,江西临川人,讲师,硕士,主要研究方向:无线传感器网络; 王玉皞(1977-),男,湖北孝感人,教授,博士,主要研究方向:无线蜂窝网络、无线自组织网络; 刘祎(1984-),女,江西南昌人,硕士研究生,主要研究方向:RFID; 陈中平(1985-),男,广东广州人,硕士,主要研究方向:RFID。
[1]
金泽芬, 武传坤. 改进的基于多比特识别的射频识别标签防碰撞算法 [J]. 计算机应用, 2015, 35(1): 10-14.
[2]
穆宇超, 张小红. 自适应树形分组的盲分离射频识别系统防碰撞算法 [J]. 计算机应用, 2015, 35(1): 19-22.
[3]
潘昊, 陈蒙. 物联网中无线射频识别读写器系统防碰撞算法优化 [J]. 计算机应用, 2015, 35(1): 23-26.
[4]
李佳 郑义平 刘春龙. 内嵌安全机制的RFID防碰撞策略 [J]. 计算机应用, 2014, 34(1): 99-103.
[5]
钱晓捷 郭洪圆 田阳光. 基于0-1分布的RFID标签估计算法 [J]. 计算机应用, 2013, 33(08): 2128-2131.
[6]
刘迟时 王春华 伏奎. 新的基于分组处理的射频识别标签防碰撞算法 [J]. 计算机应用, 2013, 33(02): 592-599.
[7]
张从力 彭璇 杨磊. 基于优先级分组的防碰撞算法 [J]. 计算机应用, 2012, 32(12): 3490-3493.
[8]
袁正午 段莉丹. 改进的基于堆栈存储的二进制搜索算法 [J]. 计算机应用, 2012, 32(11): 3089-3091.
[9]
夏宏 吴济文. 超高频RFID读写器系统的设计与实现 [J]. 计算机应用, 2012, 32(08): 2369-2373.
[10]
张顺 陈海进. 轻量级的无线射频识别安全认证协议 [J]. 计算机应用, 2012, 32(07): 2010-2014.
[11]
唐有 卢元元 张翌维. 基于RFID系统的混沌动态扰动算法 [J]. 计算机应用, 2012, 32(06): 1643-1645.
[12]
唐拥政 王明辉 王建东. EPC Gen2标准下强安全射频识别认证协议 [J]. 计算机应用, 2012, 32(04): 968-970.
[13]
丁治国 朱学永 雷迎科 王心灵. 基于启发式函数的多叉树防碰撞算法 [J]. 计算机应用, 2012, 32(03): 665-668.
[14]
胡韬 魏国珩. 基于低成本标签的RFID匿名双向认证协议 [J]. 计算机应用, 2012, 32(01): 111-114.
[15]
冯娜 潘伟杰 李少波 杨观赐. 基于新颖跳跃式动态搜索的RFID防碰撞算法 [J]. 计算机应用, 2012, 32(01): 288-291.