一种基于改进蜂群算法的网络重构技术  

Network Reconfiguration Technology Based on Improved Bee Colony Algorithm

作　　者：潘成胜[1] 李金 蔡睿妍[1,2] 杨力[1,2] PAN Cheng-sheng;LI Jin;CAI Rui-yan;YANG Li(Communication and Networks Laboratory,Dalian University,Dalin 116622,China;Information Engineering Department,Dalian University,Dalian 116622,China)

机构地区：[1]大连大学通信与网络实验室,辽宁大连116622 [2]大连大学信息工程学院,辽宁大连116622

出　　处：《小型微型计算机系统》2020年第1期144-148,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61722105)资助;领域基金重点项目(61400020101)资助

摘　　要：空间信息网络在给定拓扑结构和资源受限的情况下,卫星节点间如何优化链路选择,重构网络拓扑结构,使得升级后的空间信息网络具有良好的抗毁性,是非常具有研究价值的问题.本文针对空间信网络拓扑重构问题,综合考虑卫星节点之间的可见性、可连通时间和可连通度等约束条件,建立了卫星网络拓扑链路模型和节点模型并提出基于改进蜂群算法的空间信息网络拓扑重构算法.仿真实验表明,该算法在资源受限的情况下,能够兼顾改善网络的有效性和抗毁性,有效延长网络的生存时间.In the case of spatial information network,given howthe topology and resources are limited,howto optimize the link selection between satellite nodes and reconstruct the network topology,so that the upgraded spatial information network has good invulnerability,which has great value of doing research.In this paper,based on the characteristics of space information network topology reconstruction,considering the constraints of satellite nodes,such as visibility,connectable time and connectivity,a satellite network topology links and nodes model are established and an improved space information network topology reconstruction algorithm based on Artificial Bee Colony algorithm is proposed.The simulation results showthat the algorithm can effectively improve the network topology and prolong the service life of the satellite network while improving the anti-destruction and transmission capability of the satellite network under the condition of limited satellite network resources.

关 键 词：空间信息网络 链路模型 节点模型 拓扑重构 

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