基于遗传算法位置控制的飞行自组网吞吐量优化

Jianqiang Liu, Shuai Huo, Yi Wang
{"title":"基于遗传算法位置控制的飞行自组网吞吐量优化","authors":"Jianqiang Liu, Shuai Huo, Yi Wang","doi":"10.1051/ijmqe/2020012","DOIUrl":null,"url":null,"abstract":"In some complex applications, Flying Ad Hoc Network (FANET) can provide important support for multi UAV (Unmanned Aerial Vehicle) cooperation. In FANET each UAV is equivalent to a router, and the wireless link between them forms a network to achieve the purpose of relay communication. Throughput is an important network performance, and the position of UAV nodes affects it. In this paper, we analyze the influencing factors of FANET throughput with UAV position and terminator selection in first; Secondly we construct the mathematical model of throughput optimization of FANET; Thirdly we propose an algorithm based on genetic algorithm to optimize the position of UAV, and then maximize the throughput. Preparing for using genetic algorithm, we design the related details: Numbering Area, Determining the adjacency matrix and correlation matrix, determining the range of UAV node position movement. The key points of the genetic algorithm for FANET is proposed include the following aspects: coding and population initialization, fitness function, and chromosome replication/crossover/mutation and termination criteria. At last, Matlab is used to simulate the proposed algorithm from three aspects: performance, effect of Radius of Position Constraint (RPC) and effect of Radius of Particle Size (RPS). The results show that the throughput can reach the expected goal by controlling the UAV position, and the optimization speed is related to the RPC and RPS.","PeriodicalId":38371,"journal":{"name":"International Journal of Metrology and Quality Engineering","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Throughput optimization for flying ad hoc network based on position control using genetic algorithm\",\"authors\":\"Jianqiang Liu, Shuai Huo, Yi Wang\",\"doi\":\"10.1051/ijmqe/2020012\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In some complex applications, Flying Ad Hoc Network (FANET) can provide important support for multi UAV (Unmanned Aerial Vehicle) cooperation. In FANET each UAV is equivalent to a router, and the wireless link between them forms a network to achieve the purpose of relay communication. Throughput is an important network performance, and the position of UAV nodes affects it. In this paper, we analyze the influencing factors of FANET throughput with UAV position and terminator selection in first; Secondly we construct the mathematical model of throughput optimization of FANET; Thirdly we propose an algorithm based on genetic algorithm to optimize the position of UAV, and then maximize the throughput. Preparing for using genetic algorithm, we design the related details: Numbering Area, Determining the adjacency matrix and correlation matrix, determining the range of UAV node position movement. The key points of the genetic algorithm for FANET is proposed include the following aspects: coding and population initialization, fitness function, and chromosome replication/crossover/mutation and termination criteria. At last, Matlab is used to simulate the proposed algorithm from three aspects: performance, effect of Radius of Position Constraint (RPC) and effect of Radius of Particle Size (RPS). The results show that the throughput can reach the expected goal by controlling the UAV position, and the optimization speed is related to the RPC and RPS.\",\"PeriodicalId\":38371,\"journal\":{\"name\":\"International Journal of Metrology and Quality Engineering\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Metrology and Quality Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1051/ijmqe/2020012\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Metrology and Quality Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1051/ijmqe/2020012","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 3

摘要

在一些复杂的应用中,飞行自组织网络(FANET)可以为多架无人机(UAV)的协作提供重要的支持。在FANET中,每架无人机相当于一台路由器,它们之间的无线链路组成一个网络,达到中继通信的目的。吞吐量是一项重要的网络性能,而无人机节点的位置对其影响很大。本文首先分析了无人机位置和终端选择对FANET吞吐量的影响因素;其次,建立了FANET吞吐量优化的数学模型;再次,提出了一种基于遗传算法的无人机位置优化算法,实现了无人机吞吐量的最大化。为使用遗传算法做准备,设计了相关细节:区域编号、邻接矩阵和相关矩阵的确定、无人机节点位置移动范围的确定。提出了FANET遗传算法的关键点:编码和种群初始化、适应度函数、染色体复制/交叉/突变和终止准则。最后,利用Matlab从性能、位置约束半径(RPC)的影响和粒度半径(RPS)的影响三个方面对所提出的算法进行了仿真。结果表明:通过控制无人机位置,吞吐量达到预期目标,优化速度与RPC和RPS相关。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Throughput optimization for flying ad hoc network based on position control using genetic algorithm
In some complex applications, Flying Ad Hoc Network (FANET) can provide important support for multi UAV (Unmanned Aerial Vehicle) cooperation. In FANET each UAV is equivalent to a router, and the wireless link between them forms a network to achieve the purpose of relay communication. Throughput is an important network performance, and the position of UAV nodes affects it. In this paper, we analyze the influencing factors of FANET throughput with UAV position and terminator selection in first; Secondly we construct the mathematical model of throughput optimization of FANET; Thirdly we propose an algorithm based on genetic algorithm to optimize the position of UAV, and then maximize the throughput. Preparing for using genetic algorithm, we design the related details: Numbering Area, Determining the adjacency matrix and correlation matrix, determining the range of UAV node position movement. The key points of the genetic algorithm for FANET is proposed include the following aspects: coding and population initialization, fitness function, and chromosome replication/crossover/mutation and termination criteria. At last, Matlab is used to simulate the proposed algorithm from three aspects: performance, effect of Radius of Position Constraint (RPC) and effect of Radius of Particle Size (RPS). The results show that the throughput can reach the expected goal by controlling the UAV position, and the optimization speed is related to the RPC and RPS.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Metrology and Quality Engineering
International Journal of Metrology and Quality Engineering Engineering-Safety, Risk, Reliability and Quality
CiteScore
1.70
自引率
0.00%
发文量
8
审稿时长
8 weeks
期刊最新文献
Investigation of influence of grinding wheel and cutting parameters on surface roughness and surface hardening when relieving grinding the gear milling teeth surface based on the Archimedes' spiral Analysis and treatment of current unbalance abnormal situation of 750 kV double-circuit parallel transmission line Characterizing a linear pyrometer at the National Metrology Institute of South Africa Estimation of parallelism measurement uncertainty according to the Geometrical Product Specifications standard using coordinate measuring machine First study on harvesting electromagnetic noise energy generated by the frequency converters
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1