大规模卫星集群网络自适应加权分簇算法  

Adaptive Weighted Clustering Algorithm for Large-Scale Satellite Cluster Network

作　　者：陈宇 张勇 陈实 CHEN Yu;ZHANG Yong;CHEN Shi(National Space Science Center,Chinese Academy of Sciences,Beijing 100190,China;Department of Computer Science and Technology,University of Chinese Academy of Sciences,Beijing 101408,China)

机构地区：[1]中国科学院国家空间科学中心,北京100190 [2]中国科学院大学计算机科学与技术学院,北京101408

出　　处：《北京理工大学学报》2021年第11期1188-1192,共5页Transactions of Beijing Institute of Technology

基　　金：中国科学院重点部署项目(ZDRW-KT-2016-02)。

摘　　要：针对平面管理结构在大规模卫星集群网络中的缺点,提出了一种自适应分布式加权分簇算法(adaptive distributed weighted clustering algorithm,ADWCA),该算法根据卫星网络运行的可预测性,在初始化阶段由地面计算各卫星节点综合权值并划分簇首和成员节点,完成之后上注到星上,之后集群中卫星节点根据邻居及自身信息完全分布式地执行维护进程.仿真分析表明,与最小标识优先分簇算法和最大连接度优先分簇算法相比,该算法生成的簇结构具有更少的簇数量、良好的稳定性,且能够有效均衡簇头节点的负载.To overcome the shortcomings of the plane management structure in the large-scale satellites cluster network,an adaptive distributed weighted clustering algorithm(ADWCA)was proposed.It was arranged to calculate the comprehensive weight of each satellite node in the initialization phase on the ground and to divide the nodes into cluster head and member node according to the predictability of the satellites network operation.And then,labeled cluster head and member node,the satellites were maintained in a completely distributed manner based on their neighbors and their own information.Simulation analysis results show that,compared with the lowest-Id algorithm and the highest-connectivity degree algorithm,the cluster structure generated by this algorithm possesses fewer clusters,better stability,and can effectively balance the load of cluster head nodes.

关 键 词：大规模卫星集群 分簇算法 网络管理 负载均衡 

分 类 号：TN919[电子电信—通信与信息系统]