Distributed MA-IDDPG-OLSR based stable routing protocol for unmanned aerial vehicle ad-hoc network

IF 1.5 4区 计算机科学 Q3 ENGINEERING, ELECTRICAL & ELECTRONIC
Youjun Zeng, Jie Zhou, Youjiang Liu, Tao Cao, Dalong Yang, Yu Liu, Xianhua Shi
{"title":"Distributed MA-IDDPG-OLSR based stable routing protocol for unmanned aerial vehicle ad-hoc network","authors":"Youjun Zeng,&nbsp;Jie Zhou,&nbsp;Youjiang Liu,&nbsp;Tao Cao,&nbsp;Dalong Yang,&nbsp;Yu Liu,&nbsp;Xianhua Shi","doi":"10.1049/cmu2.12757","DOIUrl":null,"url":null,"abstract":"<p>In unmanned aerial vehicle ad-hoc network (UANET), the node speed of unmanned aerial vehicles (UAVs) may reach up to 400 km/h. The fast or slow movement of UAV nodes leads to different speeds of topology change of the nodes. Traditional optimized link state routing (OLSR) protocol cannot adaptively adjust the routing update period when the network topology changes, which may lead to the nodes calculating incorrect routing tables. This increases the average end-to-end delay and packet loss rate for packet transmission. To enhance the adaptability of OLSR routing protocol to network topology changes, this paper proposes a multi-agent independent deep deterministic policy gradient-OLSR (MA-IDDPG-OLSR) routing protocol based on distributed multi-agent reinforcement learning. The protocol deploys DDPG algorithm on each UAV node, and each UAV node adaptively adjusts the Hello and TC message sending intervals, according to the one-hop neighbouring nodes as well as its own state. Simulation results show that the proposed protocol is able to improve the throughput and reduce the packet loss rate as compared to traditional AODV, GRP, OLSR, and distributed multiple-agent independent proximal policy optimization-OLSR (MA-IPPO-OLSR), distributed multiple-agent independent twin delayed deep deterministic policy gradient-OLSR (MA-ITD3-OLSR) routing protocols. Since MA-IDDPG-OLSR relies only on local information, there is a minor performance degradation in MA-IDDPG-OLSR compared to centralized single-agent DQN-OLSR routing protocol. But it is more suitable to a completely distributed UAV network without a centralized node.</p>","PeriodicalId":55001,"journal":{"name":"IET Communications","volume":"18 8","pages":"503-522"},"PeriodicalIF":1.5000,"publicationDate":"2024-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1049/cmu2.12757","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IET Communications","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1049/cmu2.12757","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0

Abstract

In unmanned aerial vehicle ad-hoc network (UANET), the node speed of unmanned aerial vehicles (UAVs) may reach up to 400 km/h. The fast or slow movement of UAV nodes leads to different speeds of topology change of the nodes. Traditional optimized link state routing (OLSR) protocol cannot adaptively adjust the routing update period when the network topology changes, which may lead to the nodes calculating incorrect routing tables. This increases the average end-to-end delay and packet loss rate for packet transmission. To enhance the adaptability of OLSR routing protocol to network topology changes, this paper proposes a multi-agent independent deep deterministic policy gradient-OLSR (MA-IDDPG-OLSR) routing protocol based on distributed multi-agent reinforcement learning. The protocol deploys DDPG algorithm on each UAV node, and each UAV node adaptively adjusts the Hello and TC message sending intervals, according to the one-hop neighbouring nodes as well as its own state. Simulation results show that the proposed protocol is able to improve the throughput and reduce the packet loss rate as compared to traditional AODV, GRP, OLSR, and distributed multiple-agent independent proximal policy optimization-OLSR (MA-IPPO-OLSR), distributed multiple-agent independent twin delayed deep deterministic policy gradient-OLSR (MA-ITD3-OLSR) routing protocols. Since MA-IDDPG-OLSR relies only on local information, there is a minor performance degradation in MA-IDDPG-OLSR compared to centralized single-agent DQN-OLSR routing protocol. But it is more suitable to a completely distributed UAV network without a centralized node.

Abstract Image

基于分布式 MA-IDDPG-OLSR 的无人机 ad-hoc 网络稳定路由协议
在无人飞行器 ad-hoc 网络(UANET)中,无人飞行器(UAV)的节点速度最高可达 400 km/h。无人飞行器节点移动的快慢导致节点拓扑变化的速度不同。传统的优化链路状态路由(OLSR)协议无法在网络拓扑发生变化时自适应地调整路由更新周期,这可能会导致节点计算出错误的路由表。这会增加数据包传输的平均端到端延迟和数据包丢失率。为了增强 OLSR 路由协议对网络拓扑变化的适应性,本文提出了一种基于分布式多代理强化学习的多代理独立深度确定性策略梯度-OLSR(MA-IDDPG-OLSR)路由协议。该协议在每个无人机节点上部署了 DDPG 算法,每个无人机节点根据单跳邻居节点和自身状态自适应地调整 Hello 和 TC 消息的发送间隔。仿真结果表明,与传统的 AODV、GRP、OLSR 和分布式多代理独立近端策略优化-OLSR(MA-IPPO-OLSR)、分布式多代理独立双延迟深度确定性策略梯度-OLSR(MA-ITD3-OLSR)路由协议相比,所提出的协议能够提高吞吐量并降低丢包率。由于 MA-IDDPG-OLSR 只依赖本地信息,因此与集中式单代理 DQN-OLSR 路由协议相比,MA-IDDPG-OLSR 的性能略有下降。但它更适用于没有集中节点的完全分布式无人机网络。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
IET Communications
IET Communications 工程技术-工程:电子与电气
CiteScore
4.30
自引率
6.20%
发文量
220
审稿时长
5.9 months
期刊介绍: IET Communications covers the fundamental and generic research for a better understanding of communication technologies to harness the signals for better performing communication systems using various wired and/or wireless media. This Journal is particularly interested in research papers reporting novel solutions to the dominating problems of noise, interference, timing and errors for reduction systems deficiencies such as wasting scarce resources such as spectra, energy and bandwidth. Topics include, but are not limited to: Coding and Communication Theory; Modulation and Signal Design; Wired, Wireless and Optical Communication; Communication System Special Issues. Current Call for Papers: Cognitive and AI-enabled Wireless and Mobile - https://digital-library.theiet.org/files/IET_COM_CFP_CAWM.pdf UAV-Enabled Mobile Edge Computing - https://digital-library.theiet.org/files/IET_COM_CFP_UAV.pdf
×
引用
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学术官方微信