With the increasingly widespread applications of Unmanned Aerial Vehicles (UAVs), various critical issues remain to be settled. Among these, connectivity maintenance is one of the most fundamental problems. In this paper, we focus on designing a distributed connectivity preserving framework in a Flying Ad-hoc Network (FANET) in the presence of bridging links, whose existence has a significant impact on the connectivity of the network. Firstly, a distributed neighbor selection rule is developed to generate the topology of the FANET. After that, a distributed control input is designed to achieve the consensus and algebraic connectivity maximization. Specifically, a modified power iterative based algorithm is designed to approximate the Fiedler eigenpair to achieve a distributed implementation of the algorithm. Simulation results have shown that compared with the rule without or with constant connectivity maintenance rules, the network connectivity is increased to a higher value, and the total time consumed at the connectivity maintenance stage is decreased. Meanwhile, the ratio of nodes with a low degree is decreased, and the connected ratio of the network is improved.

随着无人机（UAV）应用的日益广泛，各种关键问题仍有待解决。其中，连通性维护是最基础的问题之一。在本文中，我们专注于在存在桥接链路的情况下在飞行自组织网络（FANET）中设计分布式连接保持框架，桥接链路的存在对网络的连接性有重大影响。首先，制定分布式邻居选择规则来生成FANET的拓扑结构。之后，设计分布式控制输入以实现共识和代数连通性最大化。具体而言，设计了一种基于改进的幂迭代的算法来逼近 Fiedler 特征对，以实现该算法的分布式实现。仿真结果表明，与没有或有恒定连通性维护规则的规则相比，网络连通性增加到更高的值，减少了连通性维护阶段消耗的总时间。同时，减少了低度节点的比例，提高了网络的连通率。