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

Computer Engineering & Science

Previous Articles     Next Articles

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