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

doi:10.11772/j.issn.1001-9081.2017.09.2722

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 Jianli^1,2, HAN Yuchao¹, WANG Jialiang¹

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. 中国民航大学计算机科学与技术学院, 天津 300300;
2. 天津市智能信号与图像处理重点实验室(中国民航大学), 天津 300300

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

Abstract

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:

TP391.5

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.

丁建立, 韩宇超, 王家亮. 基于粗精二次估计的RFID标签数目估算方法[J]. 计算机应用, 2017, 37(9): 2722-2727.

References

[1] WANT R. An introduction to RFID technology[J]. IEEE Pervasive Computing, 2006, 5(1):25-33.
[2] HE Y, WANG X. An ALOHA-based improved anti-collision algorithm for RFID systems[J]. IEEE Wireless Communications, 2013, 20(5):152-158.
[3] 王勇,唐小虎,张莉涓.RFID系统中停留标签的组策略防碰撞算法[J].电子与信息学报,2016,38(3):594-599.(WANG Y, TANG X H, ZHANG L J. Group strategy for remaining tags in anti-collision algorithm for RFID system[J]. Journal of Electronics & Information Technology, 2016, 38(3):594-599.)
[4] 潘雪峰,曹加恒.一种改进的动态帧时隙ALOHA算法[J].微电子学与计算机,2016,33(6):95-99.(PAN X F, CAO J H. An improved dynamic frame slotted ALOHA algorithm[J]. Microelectronics & Computer, 2016, 33(6):95-99.)
[5] 丁治国,朱学永,雷迎科,等.基于启发式函数的多叉树防碰撞算法[J].计算机应用,2012,32(3):665-668.(DING Z G, ZHU X Y, LEI Y K, et al. Multi-tree anti-collision algorithm based on heuristic function[J]. Journal of Computer Applications, 2012, 32(3):665-668.)
[6] SHAO M, JIN X, JIN L. An improved dynamic adaptive multi-tree search anti-collision algorithm based on RFID[C]//Proceedings of the 2014 International Conference on Data Science and Advanced Analytics. Piscataway, NJ:IEEE, 2014:72-75.
[7] KHANDELWAL G, YENER A, LEE K, et al. ASAP:a MAC protocol for dense and time constrained RFID systems[C]//Proceedings of the 2006 IEEE International Conference on Communications. Piscataway, NJ:IEEE, 2006:4028-4033.
[8] CUI Y, ZHAO Y. A fast zero estimation scheme for RFID systems[J]. Computer Communications, 2010, 33(11):1318-1324.
[9] XU Y, CHEN Y. An improved dynamic framed slotted ALOHA anti-collision algorithm based on estimation method for RFID systems[C]//Proceedings of the 2015 IEEE International Conference on RFID. Piscataway, NJ:IEEE, 2015:1-8.
[10] 李萌,钱志鸿,张旭,等.基于时隙预测的RFID防碰撞ALOHA算法[J].通信学报,2011,32(12):43-50.(LI M, QIAN Z H, ZHANG X, et al. Slot-predicting based ALOHA algorithm for RFID anti-collision[J]. Journal on Communications, 2011, 32(12):43-50.)
[11] CHEN W T. An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length ALOHA[J]. IEEE Transactions on Automation Science and Engineering, 2009, 6(1):9-15.
[12] AHMED H A, SALAH H, ROBERT J, et al. An efficient RFID tag estimation method using biased Chebyshev inequality for dynamic frame slotted ALOHA[C]//Proceedings of the 2014 European Conference on Smart Objects, Systems and Technologies. Piscataway, NJ:IEEE, 2015:1-4.
[13] VOGT H. Efficient object identification with passive RFID tags[M]//International Conference on Pervasive Computing, LNCS 2414. Berlin:Springer, 2002:98-113.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

[1]	ZHU Lin, YU Haitao, LEI Xinyu, LIU Jing, WANG Ruofan. Brain network feature identification algorithm for Alzheimer's patients based on MRI image [J]. Journal of Computer Applications, 2020, 40(8): 2455-2459.
[2]	LI Hailin, WU Xianli. Time series anomaly detection method based on frequent pattern discovery [J]. Journal of Computer Applications, 2018, 38(11): 3204-3210.
[3]	SU Leihao, ZHU Minghua. Vibration detection system based on process field bus technology [J]. Journal of Computer Applications, 2018, 38(7): 2113-2118.