无人飞行器Ad Hoc网络中容错节点移动控制算法

针对无人飞行器Ad Hoc网络的容错设计需求,基于UAV节点的可控移动特性,提出了一种基于强化边启发的节点移动控制算法.首先采用文化基因算法对给定通信网络对应的拓扑图进行搜索,求解使图获取顶点2 -连通属性所需新增的最小成本强化边组合.以强化边为启发,将连接的节点移动到彼此通信范围内来实现强化边,同时以这些节点为leader,采用基于一致性算法的leader-follower控制算法移动其他关联节点,使变化后的网络为顶点2-连通,从而实现网络容错.仿真实验结果表明算法的可行性与有效性,节点总的移动距离少于用于对比的块移动算法和紧缩算法.

Movement control algorithm of fault-tolerant UAVs Ad Hoc networks

Based on the controlled mobility of UAV,an augmentation edge heuristic node movement control algorithm is proposed for the realization of the fault tolerant UAVs Ad Hoc networks.Memetic algorithm was developed to get a cheapest possible set of additional edges which make the given communication topology graph vertex-biconnected.With the augmentation edges as heuristics,the vertexes which the edges connected move towards each other to establish edges,the related nodes also move as the follower with the leader-follower movement control algorithm based on the consensus algorithm.After nodes moved,the changed network becomes vertex-biconnected so that the fault tolerant configuration is achieved.The simulation experiment results show that the proposed algorithm is effective,and the total distance metric is improved by comparison with the block movement algorithm and the contraction algorithm.