一种基于QLearning策略的自适应移动物联网路由新算法-电子学报.PDF

第１０期 电　　子　　学　　报 Ｖｏｌ．４６　Ｎｏ．１０ ２０１８年１０月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｏｃｔ．　２０１８ 一种基于ＱＬｅａｒｎｉｎｇ策略的自适应 移动物联网路由新算法 １，２ １，２ １，２ ３ １，２ 张德干 ，葛　辉 ，刘晓欢 ，张晓丹 ，李文斌 （１天津理工大学 天津市智能计算及软件新技术重点实验室，天津３００３８４； ２天津理工大学 计算机视觉与系统省部共建教育部重点实验室，天津３００３８４；３中国科学技术信息研究所，北京 １０００３８） 　　摘　要：　针对移动物（车）联网的路由问题，通过对车辆的运动特点及造成链路断裂的原因进行的详细分析，我 们建立了链路维持时间模型，并将维持时间作为设计路由算法的重要参数．ＱＬｅａｒｎｉｎｇ作为一种启发式机器学习策 略，能够通过与周围环境交互来动态地调整路由路径．基于此，我们设计了一种自适应的路由新算法．它将学习任务分 散在每一个车辆节点中，通过周期性的与周围节点交换信标信息来维护可靠的路由路径．利用ＮＳ２模拟器对该算法 的性能进行了评估，结果表明，在不同的网络场景中，该算法在递交率、端到端的延时以及平均跳数等方面均表现出很 好的效果． 关键词：　机器学习；移动物联网；拓扑；动态；路由 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１８）１０２３２５０８ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１８．１０．００３ ＡＫｉｎｄｏｆＮｅｗＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍｗｉｔｈＡｄａｐｔｉｖｉｔｙｆｏｒ ＭｏｂｉｌｅＩＯＴＢａｓｅｄｏｎＱＬｅａｒｎｉｎｇ １，２ １，２ １，２ ３ １，２ ＺＨＡＮＧＤｅｇａｎ ，ＧＥＨｕｉ ，ＬＩＵＸｉａｏｈｕａｎ ，ＺＨＡＮＧＸｉａｏｄａｎ，ＬＩＷｅｎｂｉｎ （１ＴｉａｎｊｉｎＫｅｙＬａｂｏｆＩｎｔｅｌｌｉｇｅｎｔＣｏｍｐｕｔｉｎｇ＆ＮｏｖｅｌＳｏｆｔｗａｒｅＴｅｃｈｎｏｌｏｇｙ，ＴｉａｎｊｉｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｔｉａｎｊｉｎ３００３８４，Ｃｈｉｎａ； ２ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＶｉｓｉｏｎａｎｄＳｙｓｔｅｍ（ＴｉａｎｊｉｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ），ＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ， ＴｉａｎｊｉｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｔｉａｎｊｉｎ３００３８４，Ｃｈｉｎａ； ３ＩｎｓｔｉｔｕｔｅｏｆＩｎｓｔｉｔｕｔｅｏｆＳｃｉｅｎｔｉｆｉｃａｎｄＴｅｃｈｎｉｃａｌＩｎｆｏｒｍａｔｉｏｎｏｆＣｈｉｎａ，Ｂｅｉｊｉｎｇ１０００３８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＩｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍｏｆｍｏｂｉｌｅＩＯＴ（ＩＯＶ），ｂａｓｅｄｏｎｏｕｒａｎａｌｙｚｉｎｇｔｈｅｄｅｔａｉｌｓａｂｏｕｔｍｏ ｔｉｏｎｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅｖｅｈｉｃｌｅａｎｄｔｈｅｒｅａｓｏｎｓｔｈａｔｃａｕｓｅｌｉｎｋｓｄｏｗｎ，ｗｅｓｅｔｕｐｌｉｎｋｍｏｄｅｌｏｆｔｈｅｄｕｒａｔｉｏｎｔｉｍｅａｎｄｕｓｉｎｇ ｔｈｅｄｕｒａｔｉｏｎｔｉｍｅａｓｋｅｙｐａｒａｍｅｔ