基于非空时隙数的无线射频识别标签估算算法

被引:3
作者
龙昭华
宫腾飞
机构
[1] 重庆邮电大学计算机科学与技术学院
关键词
无线射频识别; 防碰撞; 标签估计; 非空时隙; 动态帧时隙ALOHA;
D O I
暂无
中图分类号
TP391.44 [];
学科分类号
摘要
针对无线射频识别(RFID)系统中现有标签估计算法估计时间长、误差大的问题,提出了一种基于非空时隙数的标签估算方法。首先,分析了动态帧时隙ALOHA(DFSA)算法的系统模型,指出标签估算的必要性;其次,对当前存在的一些标签估计算法进行了研究,列举其存在的不足;再次,通过在不同帧长条件下对非空时隙平均数与待识别标签数的关系进行研究,得出两者之间存在着的不依赖于帧长的归一化曲线并将其运用于标签估计。而且通过引入精度需求,运用概率分析理论和折半查找的方法来确定不同标签总数下的轮询次数K;最后,对所提标签估计算法进行仿真,从估算精度和估算时间两个方面与现有的标签估算算法作了性能对比分析。仿真结果表明,该算法最大估计误差仅为1%,在帧长为128、标签数为400的情况下,相比Adaptive Slotted ALOHA Protocol(ASAP)、Fast Zero Estimation(FZE)、最大后验概率(MAP)估计算法,其误差率分别减少了66.7%、78.3%和72.2%;此外在识别相同数目标签的情况下,所提算法耗费的估计时间也明显少于上述3种算法。由此可见,基于非空时隙数的标签估算算法具有较高的估算精度和估算效率,能够对RFID系统中的待识别标签进行快速准确的识别。
引用
收藏
页码:101 / 106
页数:6
相关论文
共 15 条
  • [1] 常见的RFID标签估算方法及其统计分析
    丁晓叶
    贺洪江
    [J]. 单片机与嵌入式系统应用, 2011, 11 (08) : 14 - 17
  • [2] 基于0-1分布的RFID标签估计算法
    钱晓捷
    郭洪圆
    田阳光
    [J]. 计算机应用, 2013, 33 (08) : 2128 - 2131
  • [3] 基于二叉树的RFID防碰撞算法的研究
    王雪
    钱志鸿
    胡正超
    李奕男
    [J]. 通信学报 , 2010, (06) : 49 - 57
  • [4] ASAP: A MACprotocol for dense and time constrained RFID systems. Khandelwal G,Yener A,Lee K, et al. Proceedings of the IEEE International Conference on Communications (ICC’’06) . 2006
  • [5] Efficient object identification with passive RFID tags. VOGT H. Proceedings International Conference on Pervasive Compu-ting . 2002
  • [6] 一种新型RFID动态帧时隙ALOHA算法
    石封茶
    崔琛
    余剑
    [J]. 信息与控制, 2013, 42 (05) : 553 - 559
  • [7] Novel anti-collision algorithms for fast object identification in RFID system. CHA J,KIM J. Proceedings of the11th International Conference on Parallel and Distributed Systems (ICPADS’’05) . 2005
  • [8] Dynamic framed slotted ALOHA algorithm using fast tag estimation method for RFID system. Cha J R,Kim J H. Proceedings of the IEEE International Conference on Consumer Communications . 2006
  • [9] 基于后退式搜索的自适应多叉树防碰撞算法
    孙文胜
    胡玲敏
    [J]. 计算机应用, 2011, 31 (08) : 2052 - 2055
  • [10] Dynamic Framed Slotted ALOHA Algorithm Based on Bayesian Estimation in RFID System. Qiaoling Tong,Xuecheng Zou,Hengqing Tong. 2009 WRI World Congress on Computer Science and Information Engineering, CSIE . 2009