基于蚁群优化的大规模自组网MPR选择算法

最新推荐文章于 2024-11-05 01:41:28 发布

罗伯特之技术屋

最新推荐文章于 2024-11-05 01:41:28 发布

阅读量445

点赞数 1

分类专栏：物联网及AI前沿技术专栏人工智能与智能系统专栏文章标签：算法

本文链接：https://blog.csdn.net/weixin_57147647/article/details/127056299

版权

物联网及AI前沿技术专栏同时被 2 个专栏收录

173 篇文章 21 订阅 ¥69.90 ¥99.00

订阅专栏

超级会员免费看

人工智能与智能系统专栏

81 篇文章 0 订阅 ¥69.90 ¥99.00

订阅专栏

超级会员免费看

本文提出了一种基于节点状态的DNACO算法，将蚁群优化应用于大规模自组网的MPR选择，结合节点移动状态和三跳邻居信息，以降低MPR集大小并提升网络性能。实验显示，DNACO算法在延迟、丢包率和吞吐量上较传统算法有显著改进。

摘要由CSDN通过智能技术生成

【摘要】MPR是Ad-hoc网络中用来减少网络中控制包数量，从而降低网络开销的一种机制，传统上对于MPR集的选取常采用贪心算法，无法很好地适应如今的大规模自组网。因此将蚁群算法用于MPR集合的选择过程中，提出一种基于节点状态的DNACO算法，将节点的移动状态信息和三跳邻居信息引入到蚁群的路径选择过程。实验结果表明，DNACO在降低MPR集大小、提升网络性能上较传统算法上都有一定的提升。

【关键词】自组网；蚁群算法；MPR

0 引言

近些年来，在民用领域和军用领域，移动自组网的发展变得越来越引人注目，其中无人机（UAV, Unmanned Aerial Vehicle）凭借其体积小、成本低、便于部署等优势[1]在实时监控、搜寻救援、中继传输、战略打击等方面都得到了广泛的应用[2-3]。然而无人机自组织网络具有节点移动性强、网络拓扑变化快、数据交互频繁、能量消耗大等特点[4]，传统的路由算法已经无法满足其对网络传输延迟、丢包率、路由开销等方面的要求。

最优链路状态路由（OLSR, Optimized Link State Routing）协议是一种经典的链路状态协议，通过在节点间广播Hello分组来完成链路探测、邻居发现以及多点中继（MPR, Multi-Point Relay）节点的选择[5]。