计算机科学 ›› 2021, Vol. 48 ›› Issue (3): 275-280.doi: 10.11896/jsjkx.200600067
严佳洁, 祖家琛, 胡谷雨, 邵东生, 王帅辉
YAN Jia-jie, ZU Jia-chen, HU Gu-yu, SHAO Dong-sheng, WANG Shuai-hui
摘要: 经过多年的建设发展,卫星通信已经形成了多系列卫星并存、相互支撑、相互补充的通信系统。然而,由于各卫星系统建设时间跨度大,通信技术手段存在差异,如何高效利用异构的卫星通信资源成为了一个实际难题。为此,文中首次根据卫星与地球站的可互通条件构建了系统模型,并将其归结为线性约束下离散变量的非线性优化问题,优化目标是异构卫星波束间的负载均衡,并在此基础上设计了一种两阶段的启发式组网规划方法。最后,根据地球同步卫星网络特性设置了合理的仿真参数,利用Matlab平台进行仿真实验。仿真结果表明,所提方法在面对不同规模的地球站组网时,在平均负载和负载均衡性上均优于一般的枚举搜索和遗传优化算法,可以在短时间内对大规模的信道单元进行组网规划。
中图分类号:
[1]LIU J,SHI Y,FADLULLAH Z M,et al.Space-air-ground integrated network:a survey [J].IEEE Communications Surveys & Tutorials,2018,20(4):2714-2741. [2]ZHANG H T,WANG M,CUI W Z,et al.Satellite Communication[M].Beijing:Beijing Institute of Technology Press,2018. [3]GUO Q,WANG Z Y,GU X M.Satellite communications systems[M].Beijing:Publishing House of Electronics Industry,2010. [4]ZONG P.Satellite earth station:equipment and network system[M].Beijing:National Defense Industry Press,2015. [5]ZANG H,GONG Y,PAN Z S,et al.Dynamic Frequency Allocating for Satellite Communication using GA and Heuristic Search Algorithm [J].Journal of Beijing University of Posts and Telecommunications,2017,40(S1):5-9. [6]WANG X Y,LI Y J,ZHAO H S,et al.Research on Relay Satellite Bandwidth Resource Allocation Method Based on QoE Awareness[J].Computer Engineering and Applications,2019,55(19):147-152. [7]WANG L,LI F,LIU X,et al.Spectrum optimization for cognitive satellite communications with cournot game model [J].IEEE Access,2018,6:1624-1634. [8]ZHONG X D,HE Y Z,REN B Q,et al.Channel Allocation and Power Control Algorithm for Cognitive Satellite Networks Based on Cooperative Game Theory[J].Computer Science,2020,47(1):252-257. [9]ZHU X,JIANG C,KUANG L,et al.Two-layer game based resource allocation in cloud based integrated terrestrial-satellite networks [J/OL].IEEE Transactions on Cognitive Communications and Networking,[2020-06-01].https://ieeexplore.ieee.org/document/9037107. [10]CAO H,SU Y T,ZHOU Y Q,et al.A load balancing controlmethod for multi-beam satellite network:China,201910250743.7[P].2019-07-23. [11]NET M S,DEL P I,CAMERON B,et al.Integrated tradespace analysis of space network architectures [J].Journal of Aerospace Computing,Information,and Communication,2015,12(8):564-578. [12]JIN X,ZHANG P,YAO H.A Communication Framework between Backbone Satellites and Ground Stations[C]//16th International Symposium on Communications and Information Technologies (ISCIT).2016:479-482. [13]ZHOU Z,WANG K,DENG Z,et al.Switching Algorithm Based On Monte Carlo-Markov Decision Under Space-Air-Ground Integrated Network[C]//IEEE Wireless Communications and Networking Conference (WCNC).2020:1-6. [14]SONG W L,YANG D L.Research on GNSS Satellite-ground Service Information Transmission Scheduling Method Based on Inter-satellite Link [J].Acta Armamentarii,2019,40(8):1627-1633. [15]FUCHS C,MOLL M.Ground station network optimization for space-to-ground optical communication links [J].Journal of Optical Communications and Networking,2015,12(7):1148-1159. [16]KOSEKI S,NISHIYAMA H,KATO N,et al.Earth Stations deployment for maximizing system throughput in Satellite/Solar-Powered Mesh Integrated Network [C]//IEEE International Conference on Communications (ICC).2015:832-837. [17]RIFFEL F,GOULD R.Satellite ground station virtualization:Secure sharing of ground stations using software defined networking[C]//Annual IEEE Systems Conference (SysCon).2016:1-8. [17]ZHAO H H,XIE J,YUAN W W.Method for planning network of satellite communication network:China,201810092414.X[P].2018-07-13. [19]SHAO D S,ZHAO H H,ZHOU Y,et al.Network Planning for Earth Stations of Satellite Communication Based on Community Detection [J].Ordnance Industry Automation,2020,39(4):23-29. [20]BOUDEC J Y,THIRAN P.Network calculus:a theory of deterministic queuing systems for the internet [M].Berlin:Springer-Verlag,2001. |
[1] | 曾德泽, 李跃鹏, 赵宇阳, 顾琳. 基于强化学习的高能效基站动态调度方法 Reinforcement Learning Based Dynamic Basestation Orchestration for High Energy Efficiency 计算机科学, 2021, 48(11): 363-371. https://doi.org/10.11896/jsjkx.201000008 |
[2] | 魏德宾,杨鹏,杨力,石怀峰. 一种基于卫星网络的虚拟网络功能快速映射算法 Virtual Network Function Fast Mapping Algorithm over Satellite Network 计算机科学, 2020, 47(3): 248-254. https://doi.org/10.11896/jsjkx.190300383 |
[3] | 董超颖, 续欣, 刘爱军, 苌敬辉. 低轨卫星星座网络路由新方法 New Routing Methods of LEO Satellite Networks 计算机科学, 2020, 47(12): 285-290. https://doi.org/10.11896/jsjkx.191000067 |
[4] | 钟旭东,何元智,任保全,董飞鸿. 基于合作博弈的认知卫星网络信道分配与上行功率控制算法 Channel Allocation and Power Control Algorithm for Cognitive Satellite Networks Based on Cooperative Game Theory 计算机科学, 2020, 47(1): 252-257. https://doi.org/10.11896/jsjkx.181202352 |
[5] | 魏德宾,陶顺利,石怀峰,廖德林. LEO卫星网络中一种改进的Vegas算法 Improved Vegas Algorithm over LEO Satellite Network 计算机科学, 2017, 44(Z11): 302-307. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.064 |
[6] | 张芳,邓畅霖,王之,郭薇. 软件定义卫星网络的链路故障检测和恢复方案 Link Failure Detection and Fast Recovery in Software-defined Satellite Network 计算机科学, 2017, 44(6): 63-67. https://doi.org/10.11896/j.issn.1002-137X.2017.06.010 |
[7] | 于冉,张栋,邹启杰. 卫星网络中一种改进的TCPW算法 Advanced TCPW Algorithm over Satellite Networks 计算机科学, 2016, 43(Z6): 301-305. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.072 |
[8] | 魏德宾,秦玉帆,于冉. 一种卫星网络拓扑抗毁性评价方法的研究 Research on Satellite Network Topologies Survivability Evaluation Method 计算机科学, 2016, 43(Z11): 301-303. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.070 |
[9] | 王慧强,戴秀豪,吕宏武,林俊宇. 服务器监控技术综述及展望 Review and Prospect of Server Monitoring Technology 计算机科学, 2016, 43(8): 1-6. https://doi.org/10.11896/j.issn.1002-137X.2016.08.001 |
[10] | 黄静,席博,李鹏,张帆,赵新杰. 一种基于量子密码的卫星网络窃听攻击检测方法 Method for Detecting Wiretapping Attack in Satellite Network Based on Quantum Cryptography 计算机科学, 2016, 43(7): 157-161. https://doi.org/10.11896/j.issn.1002-137X.2016.07.028 |
[11] | 夏桂阳,刘宴涛,徐静,Yasser Morgan. 一种基于复数域网络编码的双层卫星通信系统 Double-layer Satellite Communication System Based on Complex Field Network Coding 计算机科学, 2016, 43(10): 114-119. https://doi.org/10.11896/j.issn.1002-137X.2016.10.021 |
[12] | 陈思静,张可,贺颖. 高动态自组织无人机网络架构设计与模式研究 Architecture Design and Mode Research of High-dynamic Self-organizing UAV Network 计算机科学, 2015, 42(2): 50-54. https://doi.org/10.11896/j.issn.1002-137X.2015.02.011 |
[13] | 李亚,彭海云,尚小溥,张润彤. 绿色计算背景下的网络管理研究 Research on Network Management in Background of Green Computing 计算机科学, 2013, 40(5): 85-88. |
[14] | 魏德宾,潘成胜,韩睿. 卫星网络业务自相似特性分析 Self-similarity Analysis of Satellite Network Traffic 计算机科学, 2013, 40(5): 67-69. |
[15] | 潘艳辉,王韬,吴杨,郑燕茹,罗盛君. 基于随机矩阵预分配的卫星网络密钥管理 Satellite Network Key Management Based on Pre-distribution According to Stochastic Matrix 计算机科学, 2012, 39(Z6): 57-59. |
|