无人机Ad Hoc网络拓扑控制算法研究  

Topology Control Algorithm for UAV Ad Hoc Networks

作　　者：陈瑶[1] 梁加红[1] 邹顺[2] 曹娟[1] 

机构地区：[1]国防科技大学机电工程与自动化学院,湖南长沙410073 [2]西安通信学院,陕西西安710106

出　　处：《计算机仿真》2010年第7期33-37,共5页Computer Simulation

摘　　要：为达到无人机Ad Hoc网络连通性及降低节点功耗的要求,要保证网络的连通性,采用一种基于群的拓扑控制算法框架,通过调整各节点的发射功率实现对网络结构的拓扑控制。框架分为拓扑群的形成、群内拓扑控制和群间拓扑控制三个阶段,每一阶段可以根据连通性要求及不同的优化目标采用不同的算法。针对1连通和优化目标为MINMAX的具体情况,拓扑群的形成采用最小ID号算法,群内拓扑控制采用CONNECT算法,群间拓扑控制采用BIMAXMATCHING算法,并通过仿真实验对其进行验证,结果优化了网络结构,达到了连通性要求。To meet the needs of Unmanned Aerial Vehicle（UAV） Ad Hoc network connectivity and lowering nodes power consumption,the topology control over the network structure is implemented through a cluster - based topology control algorithm framework,by adjusting the transmission powers of every node.The framework consists of cluster formation,intra - cluster topology control and inter - cluster topology control.Every phase can adopt different algorithms according to different connectivity needs and optimization targets.Under the circumstance of 1 - connectivity and MINMAX optimization,the Lowest - ID algorithm is adopted for clusters formation,CONNECT algorithm for intra - cluster topology control,and BIMAXMATCHING algorithm for inter - cluster topology control.Above algorithms are introduced in detail,and validated through the simulation experiment.

关 键 词：无人机 拓扑控制 分群 连通性 发射功率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]