A Kind of New Routing Algorithm with Adaptivity for Mobile IOT Based on Q-Learning

ZHANG De-gan; GE Hui; LIU Xiao-huan; ZHANG Xiao-dan; LI Wen-bin

doi:10.3969/j.issn.0372-2112.2018.10.003

您当前的位置：

首页 >

文章列表页 >

A Kind of New Routing Algorithm with Adaptivity for Mobile IOT Based on Q-Learning

更新时间：2025-07-16

- A Kind of New Routing Algorithm with Adaptivity for Mobile IOT Based on Q-Learning
- Acta Electronica Sinica Vol. 46, Issue 10, Pages: 2325-2332(2018)
- 作者机构：
  
  1. 天津理工大学天津市智能计算及软件新技术重点实验室,天津,300384
  2. 中国科学技术信息研究所,北京,100038
  4. 天津理工大学计算机视觉与系统省部共建教育部重点实验室,天津,300384
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2018.10.003
  CLC： TP393
- Published Online：25 October 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
ZHANG De-gan, GE Hui, LIU Xiao-huan, et al. A Kind of New Routing Algorithm with Adaptivity for Mobile IOT Based on Q-Learning[J]. Acta Electronica Sinica, 2018, 46(10): 2325-2332.
DOI：

ZHANG De-gan, GE Hui, LIU Xiao-huan, et al. A Kind of New Routing Algorithm with Adaptivity for Mobile IOT Based on Q-Learning[J]. Acta Electronica Sinica, 2018, 46(10): 2325-2332. DOI： 10.3969/j.issn.0372-2112.2018.10.003.

摘要

针对移动物（车）联网的路由问题，通过对车辆的运动特点及造成链路断裂的原因进行的详细分析，我们建立了链路维持时间模型，并将维持时间作为设计路由算法的重要参数.Q-Learning作为一种启发式机器学习策略，能够通过与周围环境交互来动态地调整路由路径.基于此，我们设计了一种自适应的路由新算法.它将学习任务分散在每一个车辆节点中，通过周期性的与周围节点交换信标信息来维护可靠的路由路径.利用NS-2模拟器对该算法的性能进行了评估，结果表明，在不同的网络场景中，该算法在递交率、端到端的延时以及平均跳数等方面均表现出很好的效果.

Abstract

In order to solve the routing problem of mobile IOT (IOV)

based on our analyzing the details about motion characteristics of the vehicle and the reasons that cause links down

we set up link model of the duration time and using the duration time as key parameter to design the new routing method. Q-Learning as a kind of heuristic machine learning strategy is able to dynamically adjust the routing path through interaction with the surrounding environment. So a kind of new routing algorithm with adaptivity for mobile IOT based on Q-learning has been presented in this paper. It distributes the learning task into each vehicle node and maintains the reliable routing path by continuously exchanging the beacon information with the neighbor nodes. With the NS-2 simulator

the performance of the algorithm is tested. The results show that it has better performances on delivery

end-to-end delay and average hops in many mobile applications.

关键词

Keywords

references

Views

492

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Detection Method for Android Repackaged Malware Based on Sensitive Component Function Call Graph

Research on High-Efficiency Integrated Circuit DFT Technology Based on Machine Learning

DRHA-UIE: An Underwater Image Enhancement Method Based on Dual Residual Hybrid Attention Block

Cognitive Learning: A New Paradigm for Machine Learning in Electromagnetic Spectrum Environment

Transfer-Learning-Based Virtual Process Optimization for LiPON

Related Author

DU Rui-ying

CHEN Jing

WU Cong

YAN Xi-yu

CAI Zhi-kuang

ZHAO Ze-yu

YANG Han

WANG Zi-xuan

Related Institution

School of Computer and Information Engineering, Henan Normal University

School of Cyber Science and Engineering, Wuhan University

Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan University

Rizhao Institute of Information Technology, Wuhan University

Department of Electrical and Electronic Engineering, Faculty of Engineering, The University of Hong Kong

⁰