arrow
返回

A Deep Reinforcement Learning-Based Geographic Packet Routing Optimization

delete2022-01-01
delete8
delete
OA
AI
Y
Yijie Bai
X
Xia Zhang *
D
Daojie Yu
S
Shengxiang Li
Y
Yu Wang
S
Shuntian Lei
Z
Zhoutai Tian
DOI:10.1109/ACCESS.2022.3213649delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Packet routing is a fundamental problem in wireless networks in which routers decide the next hop for each packet in order to deliver it to its destination as quickly as possible. In order to overcome the shortcoming of non optimal forwarding path caused by fixed forwarding mode in geographic location-based routing algorithm, we investigated a new efficient packet routing strategy which combined with Deep Reinforcement Learning (DRL) algorithm (Proximal Policy Optimization: PPO) to minimize the hops and reduce the probability of encountering routing hole during the forwarding of the packets in complex networks. Each node in our network can make routing decisions to learn a routing policy that can not only use the greedy mode to maintain the efficiency of routing policy but also reduce the use of peripheral forwarding mode. The learning process of the DRL agent is based on the status information of the packet being transmitted and information of neighbor nodes within the communication range. Extensive simulations over dynamic network topologies and the number of nodes have shown that our packets routing agent can learn the optimal policy in terms of average packets delivery rate and the number of hops compared with Greedy Perimeter Stateless Routing (GPSR) protocol. The performance of PPO in large-scale action space is also verified, which provides a basis for the future researches to combine PPO technique with packet routing optimization.
Keyword:
Routing
Heuristic algorithms
Routing protocols
Optimization
Wireless networks
Delays
Spread spectrum communication
Wireless networks
Reinforcement learning
Learning systems
Wireless network
reinforcement learning
routing protocols

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

P
pla information engineering university
学者数:
2.8K
论文数: 1.6K
被引数: 2
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Underwater Sensor Network Applications: A Comprehensive Survey
err2015-11-01
err0
PREAI
errEmad Felemban; Faisal Karim Shaikh; Umair Mujtaba Qureshi; Adil A. Sheikh; Saad Bin Qaisar
err分享
err收藏
Macrocyclic Binucleating β-Diketiminate Ligands and Their Lithium, Aluminum, and Zinc Complexes
err2007-06-01
err0
errOAAI
errJavier Vela; Liwei Zhu; Christine J. Flaschenriem; William W. Brennessel; Rene J. Lachicotte; Patrick L. Holland
err分享
err收藏
Studies in werner clathrates. Part 8. Secondary bonding to halogenated guest molecules
err1989-05-01
err0
PREAI
errLuigi R. Nassimbeni; Margaret L. Niven; Adrian P. Suckling
err分享
err收藏
学者 查看更多内容