改进的贪婪算法在无人机组网中的研究与应用

发布时间：2021-10-25 19:01

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

【文章来源】：空军工程大学学报(自然科学版). 2020,21(02)北大核心CSCD

【文章页数】：6 页

【文章目录】：
1 Dijkstra算法
    1.1 Dijkstra算法简述
    1.2 Dijkstra算法在路由方面的研究与应用
2 网络优化参数
    2.1 边界评价因子
    2.2 能量均衡参数
3 路由算法描述
    3.1 边权值的相关参数
    3.2 复合权值计算
    3.3 流程及算法描述
    3.4 路由维护
4 仿真分析
5 结语


【参考文献】：
期刊论文
[1]基于移动预测的集群组网分簇路由协议[J]. 王沁飞,南建国,黄金科,张红梅,贾旭峰.  空军工程大学学报(自然科学版). 2018(06)
[2]蜂群无人机数据链自组网协议设计[J]. 刘宏波,孟进,赵奎.  火力与指挥控制. 2018(09)
[3]无线自组网中基于能量感知的跨层路由算法[J]. 邓敏,徐方,熊曾刚,叶从欢,夏洪星.  计算机工程与设计. 2018(03)
[4]节点约束型最短路径的分层Dijkstra算法[J]. 康文雄,许耀钊.  华南理工大学学报(自然科学版). 2017(01)
[5]基于Dijkstra能量均衡的无线HART图路由算法[J]. 向敏,唐亮,王平.  仪器仪表学报. 2016(11)
[6]基于能耗参量的拥塞控制算法无人机数据链设计[J]. 尚小富,王玉文,董家志,张洪.  通信技术. 2014(09)
[7]WOBAN中最短路径Dijkstra路由算法[J]. 马应平,柯赓,曹文婷.  军事通信技术. 2012(03)
[8]一种基于负载均衡的移动Ad Hoc网络AODV协议改进[J]. 王钰,田杰,徐磊.  电信科学. 2011(11)
[9]无线Ad Hoc网络DSR路由协议的优化设计[J]. 屠梓浩,吴荣泉,钱立群.  计算机工程. 2009(04)
[10]基于DSR的多路径路由协议的分析和改进[J]. 郑辉,陈曙,刘丽云.  山东大学学报(工学版). 2007(01)



本文编号：3458002