APP下载

无人机集群网络分簇优化算法

2022-07-21高莹雪丁元明

计算机工程与设计 2022年7期

张 然,高莹雪,丁元明

(1.大连大学 信息工程学院,辽宁 大连 116622; 2.大连大学 通信与网络重点实验室,辽宁 大连 116622)

0 引 言

无人机集群是指多个无人机为了达成同一个任务目标而形成的一个整体,进而组成通信网络,能够冲破单个无人机在技术和功能上的局限性,并通过组织多种功能不同、性能各异的无人机联合合作,最大程度地发挥作战效能[1]。然而,无人机节点移动速度高,导致网络拓扑结构频繁变化,这使得无人机集群网络管理复杂。优化无人机网络最有效的方法就是将网络划分为多个簇结构,并选择适当的节点成为簇首。因此,需要对无人机集群网络的分簇算法进行优化,以适应复杂的作战环境,使网络结构更加稳定。

经典的分簇算法有最小ID号分簇算法(low ID clustering algorithm,LID)[2]、最高节点度分簇算法(highest node degree clustering algorithm,HD)[3]、最低移动性分簇算法(lowest mobility clustering algorithm,LM)[4]、加权分簇算法(weighted clustering algorithm,WCA)[5]等。前3种分簇算法都没有考虑影响网络性能的因素,而加权分簇算法能够综合考虑不同影响因素,更好地适应不同的应用需求,因此,国内外众多学者对加权分簇算法进行改进,以适用于不同的应用场景。

文献[6]基于无人机的路径规划提出了一种加权分簇的方法,其采用粒子群算法对无人机飞行路径进行预测,并将预测的信息优化加权分簇的各项权值。文献[7]根据Ad Hoc网络的特性,提出了依据节点能量ID迭代更换簇首的分簇算法,该算法当节点移动速度高时,丢包率明显减少,提高了网络的稳定性。但这两种算法计算量过大,使得网络开销大。……

登录APP查看全文