An Intersection-Based Traffic Awareness Routing Protocol in VANETs Using Deep Reinforcement Learning

IF 1.9 4区 计算机科学 Q3 TELECOMMUNICATIONS
Ya-Jing Song, Chin-En Yen, Yu-Hsuan Hsieh, Chunghui Kuo, Ing-Chau Chang
{"title":"An Intersection-Based Traffic Awareness Routing Protocol in VANETs Using Deep Reinforcement Learning","authors":"Ya-Jing Song, Chin-En Yen, Yu-Hsuan Hsieh, Chunghui Kuo, Ing-Chau Chang","doi":"10.1007/s11277-024-11528-y","DOIUrl":null,"url":null,"abstract":"<p>In Vehicular Ad Hoc Networks, reliable information transmission relies on an effective routing strategy. Most existing reinforcement learning-based routing methods are ineffective in dynamic network environments and cannot prevent inefficient network routing. Efficient network routing can be controlled by network traffic management, so this paper proposes an intelligent routing strategy based on Deep Reinforcement Learning to enhance routing performance. By integrating intersection forwarding and traffic awareness capabilities, this paper addresses the problem of local optimality and utilizes the Deep Q Network to make intersection forwarding decisions. The state space of this strategy consists of intersection nodes, road information between intersections, and forwarding packet information. When a vehicle node carrying a packet approaches an intersection based on the state space, the intersection node uses a neural network to select the optimal next-hop relay intersection from past learning experiences. It generates appropriate vehicle routing decisions based on information from the current and candidate relay intersections. Finally, we use the real taxi trajectory data of Beijing City to conduct extensive simulation experiments. Simulation results and analysis demonstrate that the proposed strategy outperforms related research regarding higher average packet delivery ratio, shorter average end-to-end delay, and lower average overhead ratio in dense and sparse traffic periods under real road environments. Consequently, this strategy provides efficient and reliable message transmission services for Vehicular Ad Hoc Networks.</p>","PeriodicalId":23827,"journal":{"name":"Wireless Personal Communications","volume":"60 1","pages":""},"PeriodicalIF":1.9000,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Wireless Personal Communications","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11277-024-11528-y","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

In Vehicular Ad Hoc Networks, reliable information transmission relies on an effective routing strategy. Most existing reinforcement learning-based routing methods are ineffective in dynamic network environments and cannot prevent inefficient network routing. Efficient network routing can be controlled by network traffic management, so this paper proposes an intelligent routing strategy based on Deep Reinforcement Learning to enhance routing performance. By integrating intersection forwarding and traffic awareness capabilities, this paper addresses the problem of local optimality and utilizes the Deep Q Network to make intersection forwarding decisions. The state space of this strategy consists of intersection nodes, road information between intersections, and forwarding packet information. When a vehicle node carrying a packet approaches an intersection based on the state space, the intersection node uses a neural network to select the optimal next-hop relay intersection from past learning experiences. It generates appropriate vehicle routing decisions based on information from the current and candidate relay intersections. Finally, we use the real taxi trajectory data of Beijing City to conduct extensive simulation experiments. Simulation results and analysis demonstrate that the proposed strategy outperforms related research regarding higher average packet delivery ratio, shorter average end-to-end delay, and lower average overhead ratio in dense and sparse traffic periods under real road environments. Consequently, this strategy provides efficient and reliable message transmission services for Vehicular Ad Hoc Networks.

Abstract Image

使用深度强化学习的基于交叉路口的 VANET 交通感知路由协议
在车载 Ad Hoc 网络中,可靠的信息传输依赖于有效的路由策略。现有的大多数基于强化学习的路由选择方法在动态网络环境中效果不佳,无法避免低效的网络路由选择。高效的网络路由可以通过网络流量管理来控制,因此本文提出了一种基于深度强化学习的智能路由策略,以提高路由性能。通过整合路口转发和流量感知能力,本文解决了局部最优性问题,并利用深度 Q 网络做出路口转发决策。该策略的状态空间由交叉路口节点、交叉路口之间的道路信息和转发数据包信息组成。当携带数据包的车辆节点根据状态空间接近交叉路口时,交叉路口节点会使用神经网络从过去的学习经验中选择最佳的下一跳中继交叉路口。它根据当前路口和候选中继路口的信息生成适当的车辆路由决策。最后,我们利用北京市真实的出租车轨迹数据进行了大量仿真实验。仿真结果和分析表明,在真实道路环境下的密集和稀疏交通时段,所提出的策略在更高的平均数据包交付率、更短的平均端到端延迟和更低的平均开销比方面优于相关研究。因此,该策略可为车载 Ad Hoc 网络提供高效可靠的信息传输服务。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Wireless Personal Communications
Wireless Personal Communications 工程技术-电信学
CiteScore
5.80
自引率
9.10%
发文量
663
审稿时长
6.8 months
期刊介绍: The Journal on Mobile Communication and Computing ... Publishes tutorial, survey, and original research papers addressing mobile communications and computing; Investigates theoretical, engineering, and experimental aspects of radio communications, voice, data, images, and multimedia; Explores propagation, system models, speech and image coding, multiple access techniques, protocols, performance evaluation, radio local area networks, and networking and architectures, etc.; 98% of authors who answered a survey reported that they would definitely publish or probably publish in the journal again. Wireless Personal Communications is an archival, peer reviewed, scientific and technical journal addressing mobile communications and computing. It investigates theoretical, engineering, and experimental aspects of radio communications, voice, data, images, and multimedia. A partial list of topics included in the journal is: propagation, system models, speech and image coding, multiple access techniques, protocols performance evaluation, radio local area networks, and networking and architectures. In addition to the above mentioned areas, the journal also accepts papers that deal with interdisciplinary aspects of wireless communications along with: big data and analytics, business and economy, society, and the environment. The journal features five principal types of papers: full technical papers, short papers, technical aspects of policy and standardization, letters offering new research thoughts and experimental ideas, and invited papers on important and emerging topics authored by renowned experts.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信