1. 空军工程大学信息与导航学院,陕西,西安,710077
2. 西安科诺网络与信息安全技术研究所,陕西,西安,710068
3. 中国空间技术研究院通信卫星事业部,北京,100094
4. 空军工程大学信息与导航学院,陕西,西安,710077
5. 西安科诺网络与信息安全技术研究所,陕西,西安,710068
6. 中国空间技术研究院通信卫星事业部,北京,100094
网络出版:2020-06-25,
纸质出版:2020
移动端阅览
张泰江, 李勇军, 赵尚弘, 等. 基于代数连通度优化的空间信息网络分布式拓扑控制方法[J]. 电子学报, 2020,48(6):1162-1168.
ZHANG Tai-jiang, LI Yong-jun, ZHAO Shang-hong, et al. Distributed Topology Control Method Based on the Algebraic Connectivity Optimization in Space Information Networks[J]. Acta Electronica Sinica, 2020, 48(6): 1162-1168.
张泰江, 李勇军, 赵尚弘, 等. 基于代数连通度优化的空间信息网络分布式拓扑控制方法[J]. 电子学报, 2020,48(6):1162-1168. DOI: 10.3969/j.issn.0372-2112.2020.06.017.
ZHANG Tai-jiang, LI Yong-jun, ZHAO Shang-hong, et al. Distributed Topology Control Method Based on the Algebraic Connectivity Optimization in Space Information Networks[J]. Acta Electronica Sinica, 2020, 48(6): 1162-1168. DOI: 10.3969/j.issn.0372-2112.2020.06.017.
针对空间信息网络中节点高速运动导致的网络拓扑结构难以长期稳定的问题,本文提出了基于代数连通度优化的网络动态拓扑控制方法,通过少量链路调整来维持网络拓扑的稳定性.为减小空间信息网络节点持续相对运动对网络拓扑结构稳定性造成的不利影响,针对网络初始化和网络重构场景,采用图论中的拉普拉斯矩阵特征值优化思想,构建了星上资源约束条件下的加权代数连通度最大化模型.为降低计算复杂度来实现网络拓扑的捷变控制,提出了基于连通矩阵弱摄动的动态网络拓扑控制策略.研究结果表明,提出的算法能够通过内点法,可高效地得到次优解,且次优解与全局最优解十分接近.
Aiming at the problem of long-term stability of the network topology caused by high-speed movement of nodes in a space information network
a dynamic topology control method based on the algebraic connectivity optimization is proposed to reduce the number of links so as to maintain the stability of the network topology. In order to reduce the adverse effect of the continuous relative motion of the space information network nodes on the stability of the network topology
according to the network initialization and network reconstruction scenarios
the Laplacian eigenvalue optimization in graph theory is used to construct the algebraic connectivity optimization model with resource constraints. To reduce the computational complexity and achieve agile control of network topology
a dynamic network topology control strategy based on weak perturbation of connectivity matrix is proposed. The results show that the proposed algorithm can obtain suboptimal solutions very efficiently through the interior point method
and the suboptimal solution is very close to the global optimal solution.
0
浏览量
77
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621