计算机科学 ›› 2013, Vol. 40 ›› Issue (7): 40-43.

• 网络与通信 • 上一篇    下一篇

RFID标签到达率的动态自适应灰色模型预测算法研究

陈毅红,冯全源,杨宪泽   

  1. 西南交通大学微电子研究所 成都610031;西南民族大学计算机科学与技术学院 成都610041;西南交通大学微电子研究所 成都610031;西南民族大学计算机科学与技术学院 成都610041
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金重大项目(60990320,60990323),国家高技术研究发展计划(863计划)重大项目(2012AA012305),国家自然科学基金面上项目(61271090),四川省科技支撑计划项目(2012GZ0101),成都市科技计划项目(12DXYB347JH-002),中央高校基本科研业务专项资助

Dynamic Self-adaptive Gray Prediction Algorithm for RFID Tag Arrival Rate

CHEN Yi-hong,FENG Quan-yuan and YANG Xian-ze   

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对动态环境中RFID标签到达率估计问题,提出动态自适应灰色预测算法来预测标签到达率。该算法采用到达率反向突变规则知识判断到达率变化趋势,使建模长度可动态地自适应标签到达率变化,克服了预测准确性与跟踪速度之间的矛盾,由此提高了算法预测的准确性。在实验中,用正弦强度函数的非平稳泊松过程来模拟标签到达率的随机变化。结果表明:在少量数据的随机数据环境中,预测算法能够有效地预测数据,且准确性高于一般灰色预测算法和指数平滑算法。

关键词: 到达率预测,非平稳泊松过程,动态自适应,灰色模型,建模长度 中图法分类号TN92文献标识码A

Abstract: To solve the RFID tag-arrival-rate prediction problem in dynamic environment,the tag-arrival-rate prediction algorithm,which can dynamically self adapt to the change of arrival rate,was proposed based on the gray model.The changing trend of arrival rate was judged by the rule knowledge denoting reverse mutation of the tag arrival rate,in order that the model length can dynamically self adapt to the arrival rate change,as a result,the contradiction between prediction tracking speed and accuracy was overcome,which improves the prediction accuracy.The tag-arrival-rate change was modeled by the Non-Homogeneous Poisson Processes with sine intensity function.Simulation experiments show that the algorithm can effectively predict the arrival rate based on a few data in a few random data environment,and the accuracy of prediction is above general gray prediction algorithms and exponential smoothing algorithm.

Key words: Arrival rate prediction,NHPP,Dynamic self-adaptive,Gray model,Modeling length

[1] Klair D K,Chin K-W,Raad R.A Survey and Tutorial of RFID Anti-Collision Protocols[J].IEEE Commun- ication Survey & Tutorial,2010,2(3):400-421
[2] 侯周国,何怡刚,李兵.基于马尔科夫链的射频识别防碰撞测试[J].物理学报,2011,0(2):1-9
[3] 王中祥,王俊宇,刘丹.BIS:一种降低空时隙开销的RFID防碰撞算法[J].通信学报,2009,0(9):1-6
[4] Eom J-B,Lee T-J.Accurate Tag Estimation for Dynamic Fra-med-Slotted ALOHA in RFID Systems[J].IEEE communications letters,2010,4(1):60-62
[5] 吴海锋,曾玉.RFID动态帧时隙ALOHA防冲突中的标签估计和帧长确定[J].自动化学报,2010,6(4):620-624
[6] 王必胜,张其善.可并行识别的超高频RFID系统防碰撞性能研究[J].通信学报,2009,0(6):108-113
[7] Jia Xiao-lin,Feng Quan-yuan.An Efficient Anti-Collision Protocol for RFID Tag Identification[J].IEEE Communications Letters,2010,14(11):1014-1016
[8] 陈毅红,冯全源.物联网中标签持续到达的RFID防碰撞算法[J].计算机集成制造系统,2012(9):2076-2083
[9] 王永利,周景华,徐宏炳,等.时间序列数据流的自适应预测[J].自动化学报,2007,33(2):197-201
[10] 刘仁涛,付强,冯艳,等.基于RAGA的灰色BP神经网络预测模型及其对三江平原地下水埋深的动态预测[J].系统工程理论与实践,2008,28(5):171-176
[11] 王晓墩,熊伟.基于改进灰色预测模型的动态顾客需求分析[J].系统工程理论与实践,2010,0(8):1380-1388
[12] 郝永红,黄登宇,张文忠,等.山西神头泉流量的灰色预测模型研究[J].水利学报,2004,2:111-114
[13] 戢守峰,周宁,任勇强,等.基于灰色系统理论GM(1,1)预测的易变质商品最优补货模型[J].系统工程理论与实践,2008,8(7):93-99
[14] 邓聚龙.灰色系统理论教程[M].武汉:华中理工大学出版社,1990
[15] 孙韩林,金跃辉,崔毅东.粗粒度网络流量的灰色模型预测[J].北京邮电大学学报,2010,3(1):7-11
[16] 刘思峰,党耀国,方志耕,谢乃明.灰色系统理论及其应用(第五版)[M].北京:科学出版社,2010
[17] Wang Xiao-yan.Nonhomogeneous Poisson Process with Periodic Intensity Function[J].Journal of Lanzhou Polytechnic College,2010,7(3):4-7
[18] 田乃硕,徐秀丽,马占友.离散时间排队论[M].北京:科学出版社,2008
[19] Garrido J,Lu Y.On double periodic non-homogeneous Poisson processes [J].Bulletin of the Association of Swiss Actuaries,2004(2):195-212

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!