首页 | 本学科首页   官方微博 | 高级检索  
     

基于粗精二次估计的RFID标签数目估算方法
引用本文:丁建立,韩宇超,王家亮. 基于粗精二次估计的RFID标签数目估算方法[J]. 计算机应用, 2017, 37(9): 2722-2727. DOI: 10.11772/j.issn.1001-9081.2017.09.2722
作者姓名:丁建立  韩宇超  王家亮
作者单位:1. 中国民航大学 计算机科学与技术学院, 天津 300300;2. 天津市智能信号与图像处理重点实验室(中国民航大学), 天津 300300
基金项目:民航局科技创新重大专项(MHRD20140106, MHRD20150107);中国民航大学中央高校基金资助项目(3122016A001, 3122015C020)。
摘    要:为了解决航空物联网信息采集领域RFID标签估算方法存在的估算精度和运算量之间的矛盾,以及标签读取过程随机性所导致的估算方法性能不稳定的问题,结合粗估计的快速、精估计的准确和二次估计算法性能的稳定性,提出一种基于粗精二次估计的RFID标签数目估算方法。首先,对帧时隙ALOHA算法标签读取过程进行建模,分析得出碰撞时隙中的平均标签数目和碰撞时隙所占比例之间的数学模型;然后,基于上述数学模型进行标签数目粗估计,评估粗估计值是否需要进行二次精估计。在二次精估计中,将粗估计值作为先验知识,采用基于先验知识的最大后验概率(MAP)估计算法提高估算准确度,相比原始后验概率估计算法的搜索范围可减少90%。仿真实验表明,基于粗精估计的RFID标签数目估算平均误差为3.8%,估算方法性能稳定性显著提高,运算量大幅下降,可有效地应用于航空物联网信息采集过程。

关 键 词:射频识别防碰撞算法  粗精二次估计  标签数估计  最大后验概率估计  建模分析  
收稿时间:2017-03-31
修稿时间:2017-05-17

Estimation method for RFID tags based on rough and fine double estimation
DING Jianli,HAN Yuchao,WANG Jialiang. Estimation method for RFID tags based on rough and fine double estimation[J]. Journal of Computer Applications, 2017, 37(9): 2722-2727. DOI: 10.11772/j.issn.1001-9081.2017.09.2722
Authors:DING Jianli  HAN Yuchao  WANG Jialiang
Affiliation: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
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.
Keywords:Radio Frequency Identification (RFID) anti-collision algorithm  rough and fine double estimation  estimation of number of tags  Maximum A Posteriori (MAP) estimation  modeling analysis  
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号