• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 计算机网络与信息安全 • 上一篇    下一篇

基于比特估计的RFID标签数量估计算法

杨帆1,2,任守纲3,徐焕良3,孙元昊2,杨星2   

  1. (1.江苏师范大学数学与统计学院,江苏 徐州 221116;2.南京农业大学工学院,江苏 南京 210031;
    3.南京农业大学信息科学技术学院,江苏 南京 210095)
  • 收稿日期:2019-08-12 修回日期:2019-09-24 出版日期:2020-03-25 发布日期:2020-03-25
  • 基金资助:

    徐州市推动科技创新项目(KC18004);江苏师范大学科研基金(15XLB02)

A RFID tag number estimation algorithm
 based on bit estimation

YANG Fan1,2,REN Shou-gang3,XU Huan-liang3,SUN Yuan-hao2,YANG Xing2   

  1. (1.School of Mathematics and Statistics,Jiangsu Normal University,Xuzhou 221116;
    2.College of Engineering,Nanjing Agricultural University,Nanjing 210031;
    3.College of Information Science and Technology,Nanjing Agricultural University,Nanjing 210095,China)
     
     
  • Received:2019-08-12 Revised:2019-09-24 Online:2020-03-25 Published:2020-03-25

摘要:

为了进一步提高稠密标签环境中标签估计算法的精度,在分析比较传统的基于比特标签估计算法的基础上,提出一种比特估计的优化算法。首先,基于二项分布理论,利用未被选择比特位的观测值计算空闲比特率;然后,通过确定空闲比特率的阈值,建立稠密标签环境中的标签数量估计模型;最后,推导出标签数量估计值与时隙消耗的数学表达式。仿真结果表明,改进算法的标签估计精度要优于传统的基于比特标签估计的精度,且对于不同规模的标签群,改进算法具有稳定的估计性能。

 

关键词: 无线射频识别, 防碰撞算法, 标签估计, 比特估计

Abstract:

In order to further improve the accuracy of the tag number estimation algorithms in dense tags environment, based on the analysis and comparison of the traditional bit estimation algorithms, a novel optimized bit estimation algorithm is proposed. Firstly, based on the binomial distribution theory, the observation of non-selected bits is used to calculate the idle bit rate. Then, a tag number estimation model in dense tags environment is established by determining the threshold of idle bit rate. Finally, the mathematical expression of the relationship between the estimated tag number and the slot consumption is derived. The simulation results show that the proposed algorithm has better estimation accuracy than the traditional bit estimation algorithms and is stable under different numbers of tags.

 

 

 

Key words: RFID, anti-collision algorithm;tag estimation;bit estimation