基于代数连通度优化的空间信息网络分布式拓扑控制方法

发布时间：2021-01-02 15:04

　　针对空间信息网络中节点高速运动导致的网络拓扑结构难以长期稳定的问题,本文提出了基于代数连通度优化的网络动态拓扑控制方法,通过少量链路调整来维持网络拓扑的稳定性.为减小空间信息网络节点持续相对运动对网络拓扑结构稳定性造成的不利影响,针对网络初始化和网络重构场景,采用图论中的拉普拉斯矩阵特征值优化思想,构建了星上资源约束条件下的加权代数连通度最大化模型.为降低计算复杂度来实现网络拓扑的捷变控制,提出了基于连通矩阵弱摄动的动态网络拓扑控制策略.研究结果表明,提出的算法能够通过内点法,可高效地得到次优解,且次优解与全局最优解十分接近. 

【文章来源】：电子学报. 2020年06期 北大核心

【文章页数】：7 页

【文章目录】：
1 引言
2 系统模型
3 问题描述
    3.1 网络初始化问题
    3.2 参数测试
4 基于矩阵摄动的启发式贪婪算法
    4.1 网络初始化问题中的边移除算法
    4.2 网络重构问题中的边增加算法
5 仿真结果及分析
    5.1 仿真环境设置
    5.2 网络初始化中边移除算法仿真
    5.3 网络重构中边增加算法仿真
6 总结



本文编号：2953120