Please wait a minute...
Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184

Frontiers of Information Technology & Electronic Engineering  2020, Vol. 21 Issue (9): 1308-1320   https://doi.org/10.1631/FITEE.1900401
  本期目录
基于GPSR和Q网络的流量感知无人机ad-hoc网络路由协议
陈弈宁1(), 吕倪祺1(), 宋广华1(), 杨波威1(), 姜晓红2()
1. 浙江大学航空航天学院,中国杭州市,310027
2. 浙江大学计算机科学与技术学院,中国杭州市,310027
Atraffic-aware Q-network enhanced routing protocol based onGPSRfor unmanned aerial vehicle ad-hoc networks
Yi-ning CHEN1(), Ni-qi LYU1(), Guang-hua SONG1(), Bo-wei YANG1(), Xiao-hong JIANG2()
1. School of Aeronautics and Astronautics, Zhejiang University, Hangzhou 310027, China
2. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
 全文: PDF(1203 KB)  
摘要:

在流量密集的无人机ad-hoc网络中,流量拥塞会增加网络时延和丢包,大大限制网络性能。因此,需要一个流量平衡策略控制流量。本文提出TQNGPSR,一个基于GPSR和Q网络的流量感知无人机ad-hoc网络路由协议。该协议利用邻居节点的拥塞信息实现流量平衡,并用一种强化学习算法—Q网络算法—评价当前节点每条无线链接的质量。基于对这些链接的评估,该协议可在多个选择中做出合理决定,降低网络时延和丢包率。在仿真环境中测试TQNGPSR、AODV、OLSR、GPSR和QNGPSR。结果表明,相比于GPSR和QNGPSR,TQNGPSR有更高包到达率和更低端到端时延。在高节点密度场景中,TQNGPSR在包到达率、端到端时延和吞吐量上优于AODV和OLSR。

Abstract

In dense traffic unmanned aerial vehicle (UAV) ad-hoc networks, traffic congestion can cause increased delay and packet loss, which limit the performance of the networks; therefore, a traffic balancing strategy is required to control the traffic. In this study, we propose TQNGPSR, a traffic-aware Q-network enhanced geographic routing protocol based on greedy perimeter stateless routing (GPSR), for UAV ad-hoc networks. The protocol enforces a traffic balancing strategy using the congestion information of neighbors, and evaluates the quality of a wireless link by the Q-network algorithm, which is a reinforcement learning algorithm. Based on the evaluation of each wireless link, the protocol makes routing decisions in multiple available choices to reduce delay and decrease packet loss. We simulate the performance of TQNGPSR and compare it with AODV, OLSR, GPSR, and QNGPSR. Simulation results show that TQNGPSR obtains higher packet delivery ratios and lower end-to-end delays than GPSR and QNGPSR. In high node density scenarios, it also outperforms AODV and OLSR in terms of the packet delivery ratio, end-to-end delay, and throughput.

Key wordsTraffic balancing    Reinforcement learning    Geographic routing    Q-network
收稿日期: 2019-08-07      出版日期: 2020-11-19
通讯作者: 陈弈宁,吕倪祺,宋广华,杨波威,姜晓红     E-mail: ch19930611@zju.edu.cn;;lvniqi@gmail.com;;ghsong@zju.edu.cn;;boweiy@zju.edu.cn;;jiangxh@zju.edu.cn
Corresponding Author(s): Yi-ning CHEN,Ni-qi LYU,Guang-hua SONG,Bo-wei YANG,Xiao-hong JIANG   
 引用本文:   
陈弈宁, 吕倪祺, 宋广华, 杨波威, 姜晓红. 基于GPSR和Q网络的流量感知无人机ad-hoc网络路由协议[J]. Frontiers of Information Technology & Electronic Engineering, 2020, 21(9): 1308-1320.
Yi-ning CHEN, Ni-qi LYU, Guang-hua SONG, Bo-wei YANG, Xiao-hong JIANG. Atraffic-aware Q-network enhanced routing protocol based onGPSRfor unmanned aerial vehicle ad-hoc networks. Front. Inform. Technol. Electron. Eng, 2020, 21(9): 1308-1320.
 链接本文:  
https://academic.hep.com.cn/fitee/CN/10.1631/FITEE.1900401
https://academic.hep.com.cn/fitee/CN/Y2020/V21/I9/1308
[1] FITEE-1308-19004-YNC_suppl_2 Download
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed