欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
改进的贪婪算法在无人机组网中的研究与应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP393

基金项目:


Research and Application of Improved Greedy Algorithm in UAV Network
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对小型军用无人机平台小、速度快、能量有限导致的集群组网中节点生存时间受限、投递率低等问题,借鉴贪婪算法,提出一种复合权值的无线自组网路由算法。为减小边缘节点和低能节点对路径的影响,在算法中添加了边界评价因子和能量均衡2个优化参数对节点进行筛选,再利用Dijkstra算法的思想寻找网络中能量-拥塞复合权值最小的转发路径进行数据传输。仿真结果表明,与AODV算法和AOMDV算法相比,该算法在投递成功率、端到端时延、网络生存周期、路由开销方面均有良好性能。

    Abstract:

    Aimed at the problems that the life time of nodes is limited, and the delivery rate is low in the cluster network because the platform of miniature military drone is small in size, the drone is high at speed, and the energy is limited, this paper proposes a wireless Ad Hoc network routing algorithm (DijkstraCompound Weight Routing Algorithm, DijkatraCWRA) with compound weight by referring to the greedy algorithm. In order to reduce the influence of edge nodes and lowenergy nodes on the path, two optimization parameters, boundary evaluation factor and energy balance, are added to the algorithm to screen the nodes, and the idea of Dijkstra algorithm is used to find the forwarding path with the minimum energycongestion compound weight in the network for data transmission. The simulation results show that compared with the AODV algorithm and the AOMDV algorithm, the proposed algorithm has good performance in aspects of the delivery success rate, the endtoend delay, the network lifetime and the routing overhead.

    参考文献
    相似文献
    引证文献
引用本文

逯建琦, 南建国, 李雪.改进的贪婪算法在无人机组网中的研究与应用[J].空军工程大学学报,2020,21(2):41-46

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-07-08
  • 出版日期: