Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (9): 2722-2727.DOI: 10.11772/j.issn.1001-9081.2017.09.2722

Previous Articles     Next Articles

Estimation method for RFID tags based on rough and fine double estimation

DING Jianli1,2, HAN Yuchao1, WANG Jialiang1   

  1. 1. College of Computer Science and Technology, Civil Aviation on University of China, Tianjin 300300, China;
    2. Tianjin Key Lab for Advanced Signal Processing(Civil Aviation on University of China), Tianjin 300300, China
  • Received:2017-03-31 Revised:2017-05-17 Online:2017-09-10 Published:2017-09-13
  • Supported by:
    This work is partially supported by the Major Projects of Civil Aviation Technology Innovation Funds of China (MHRD20140106, MHRD20150107), the Fundamental Research Funds for the Central Universities of Civil Aviation University of China (3122016A001, 3122015C020).

基于粗精二次估计的RFID标签数目估算方法

丁建立1,2, 韩宇超1, 王家亮1   

  1. 1. 中国民航大学 计算机科学与技术学院, 天津 300300;
    2. 天津市智能信号与图像处理重点实验室(中国民航大学), 天津 300300
  • 通讯作者: 韩宇超,hyccauc2015@163.com
  • 作者简介:丁建立(1963-),男,河南洛阳人,教授,博士,CCF会员,主要研究方向:民航智能信息处理、航空物联网;韩宇超(1992-),男,陕西扶风人,硕士研究生,主要研究方向:航空物联网;王家亮(1983-),男,辽宁辽阳人,讲师,博士,主要研究方向:民航信息系统。
  • 基金资助:
    民航局科技创新重大专项(MHRD20140106, MHRD20150107);中国民航大学中央高校基金资助项目(3122016A001, 3122015C020)。

Abstract: To solve the contradiction between the estimation accuracy and the calculation amount of the RFID tag estimation method, and the instability of the estimation method performance caused by the randomness of the tag reading process in the field of aviation logistics networking information gathering. Based on the idea of complementary advantages, a method for estimating the number of RFID tags based on rough and fine estimation was proposed. By modeling and analyzing the tag reading process of framed ALOHA algorithm, the mathematical model between the average number of tags in the collision slot and the proportion of the collision slot was established. Rough number estimation based on the model was made, and then, according to the value of rough estimation, the reliability of rough estimation was evaluated. The Maximum A Posteriori (MAP) estimation algorithm based on the value of rough estimation as priori knowledge was used to improve the estimation accuracy. Compared to the original maximum posteriori probability estimation algorithm, the search range can be reduced up to 90%. The simulation results show that, the average error of the RFID tag number estimation based on rough and fine estimation is 3.8%, the stability of the estimation method is significantly improved, and the computational complexity is greatly reduced. The proposed algorithm can be effectively applied to the information collection process aviation logistics networking.

Key words: Radio Frequency Identification (RFID) anti-collision algorithm, rough and fine double estimation, estimation of number of tags, Maximum A Posteriori (MAP) estimation, modeling analysis

摘要: 为了解决航空物联网信息采集领域RFID标签估算方法存在的估算精度和运算量之间的矛盾,以及标签读取过程随机性所导致的估算方法性能不稳定的问题,结合粗估计的快速、精估计的准确和二次估计算法性能的稳定性,提出一种基于粗精二次估计的RFID标签数目估算方法。首先,对帧时隙ALOHA算法标签读取过程进行建模,分析得出碰撞时隙中的平均标签数目和碰撞时隙所占比例之间的数学模型;然后,基于上述数学模型进行标签数目粗估计,评估粗估计值是否需要进行二次精估计。在二次精估计中,将粗估计值作为先验知识,采用基于先验知识的最大后验概率(MAP)估计算法提高估算准确度,相比原始后验概率估计算法的搜索范围可减少90%。仿真实验表明,基于粗精估计的RFID标签数目估算平均误差为3.8%,估算方法性能稳定性显著提高,运算量大幅下降,可有效地应用于航空物联网信息采集过程。

关键词: 射频识别防碰撞算法, 粗精二次估计, 标签数估计, 最大后验概率估计, 建模分析

CLC Number: