首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于Q-learning的飞行自组织网络QoS路由方法
作者姓名:黄鑫陈  陈光祖  郑敏  谭冲  刘洪
作者单位:1. 中国科学院上海微系统与信息技术研究所, 上海;2. 中国科学院大学微电子学院, 北京 100049
基金项目:中国科学院青年创新促进会(2018269)资助
摘    要:针对无人机自组网等高动态飞行自组织网络中,网络拓扑的快速变化导致通信链路断裂和路由重建频繁的问题,研究一种基于Q-learning的QoS (quality of service)路由方法。该方法以Q-learning强化学习框架为基础,将邻居节点数量、链路持续时间和链路可用带宽作为路由度量信息,设计一种提供QoS保证的Q-learning奖励函数。网络节点通过广播Hello消息交互各自的本地路由度量信息,邻居节点接收到Hello分组或者数据分组,根据奖励函数计算并更新Q值,待转发数据分组的节点根据其维护的Q值表智能选择下一跳转发节点。EXata无线网络仿真环境中的仿真结果表明,该方法能为高动态飞行自组织网络中的数据传输提供稳定性好、服务质量高的通信链路。

关 键 词:飞行自组网  QoS路由  Q-learning  链路可用带宽  链路持续时间  
收稿时间:2020-01-02
修稿时间:2020-04-29

Q-learning based QoS routing for high dynamic flying Ad Hoc networks
Authors:HUANG Xinchen  CHEN Guangzu  ZHENG Min  TAN Chong  LIU Hong
Institution:1. Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China;2. School of Microelectronics, University of Chinese Academy of Sciences, Beijing 100049, China
Abstract:In high dynamic flying ad hoc networks (FANETs), such as UAV (unmanned aerial vehicle) ad hoc networks, the rapid change of network topology leads to the breakage of communication links and the frequent reconstruction of routes. To solve this problem, a QoS (quality of service) routing method based on Q-learning is studied. Based on the basic Q-learning framework, this method takes the number of neighbor nodes, link duration and link available bandwidth as routing metrics, and designs a Q-learning reward function to provide QoS guarantee. All nodes exchange local routing metrics information with neighbor nodes by broadcasting Hello messages and forwarding data packets. After receiving Hello packets or data packets, neighbor nodes calculate and update the Q value according to the reward function. Then one of neighbor nodes selects a next hop node to forward data packets intelligently according to the Q value table that it maintains. The simulation results in EXata simulator show that this method can provide stable and high QoS communication links for high dynamic flying ad hoc networks.
Keywords:FANETs                                                                                                                        QoS routing                                                                                                                        Q-learning                                                                                                                        link available bandwidth                                                                                                                        link expiration time
点击此处可从《》浏览原始摘要信息
点击此处可从《》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号