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