• 网络与通信 •

### 基于序贯线性贝叶斯的RFID标签数量估计算法

1. 河南理工大学 电气工程与自动化学院, 河南 焦作 454000
• 收稿日期:2018-04-25 修回日期:2018-06-02 出版日期:2018-11-10 发布日期:2018-11-10
• 通讯作者: 王帅
• 作者简介:王帅(1974-),男,黑龙江齐齐哈尔人,副教授,博士,主要研究方向:射频识别、无线通信;杨晓东(1996-),女,河南新乡人,硕士研究生,主要研究方向:射频识别、无线通信。
• 基金资助:
河南省高等学校重点科研项目（17A510002）；河南省大学生创新创业训练计划项目（201710460007）。

### RFID tag number estimation algorithm based on sequential linear Bayes method

1. School of Electrical Engineering and Automation, Henan Polytechnic University, Jiaozuo Henan 454000, China
• Received:2018-04-25 Revised:2018-06-02 Online:2018-11-10 Published:2018-11-10
• Supported by:
This work is partially supported by the Key Scientific Research Projects in Henan Colleges and Universities (17A510002), the Henan Innovation and Entrepreneurship Training Project (201710460007).

Abstract: In order to solve the contradiction between the estimation precision and the complexity of the existing tag number estimation algorithm, a Radio Frequency IDentification (RFID) tag number estimation algorithm based on sequential linear Bayes was proposed by the analysis and comparison of the existing algorithms. Firstly, a linear model for estimating the number of tags was established based on linear Bayesian theory. This model made full use of the amount and correlation of idle, successful and collision time slots. Then, the closed form expression of the tag number estimation was derived, and the sequential solution method of the statistics was given. Finally, the computational complexity of the sequential Bayesian algorithm was analyzed and compared. The simulation results show that the proposed algorithm improves the estimation accuracy and recognition efficiency by the sequential Bayesian method. The error is only 4% when the number of time slots is half of the frame length. The algorithm updates the estimated value of the number of tags in a linear analytic form to avoid the exhaustive search. Compared with the maximum posterior probability and Mahalanobis distance algorithm with high precision, the computational complexity is reduced from O(n2) and O(n) to O(1). Through theoretical analysis and simulation, the RFID tag number estimation algorithm based on sequential linear Bayes has both high precision and low complexity, and can meet the actual estimation requirements with hardware resource constraints.