基于数据校验时空图的卫星网络连接计划设计

doi:10.3969/j.issn.0255-8297.2023.05.002

摘要/Abstract

摘要： 针对低轨卫星网络中网络时空连通性和流量阻塞的问题，综合考虑了星间链路状态、卫星能效和负载状态，提出了一种基于数据校验时空图的连接计划设计（data checktime-space graph-contact plan design,DCTSG-CPD）方案。首先，构建基于电池模型的数据校验时空图（data check time-space graph,DCTSG），并以星间链路和卫星能源为约束，将连接计划设计建模为最大化吞吐量问题；其次，在DCTSG的基础上，通过对校验数据和转发数据的对比判断网络拥塞状态，根据卫星节点负载和星间链路流量阻塞状态，生成可用连接计划（contact plan,CP）；最后，设计适应度函数以评价可用CP的优劣，提出基于数据校验的遗传算法更新CP以生成吞吐量最大化的最佳CP。仿真结果表明，所提DCTSG-CPD方案不仅能够提升吞吐量，而且可以有效降低数据交付时延。

关键词: 卫星网络, 连接计划设计, 时空图, 数据校验, 吞吐量

Abstract: To address network time-space connectivity and traffic congestion issues in low earth orbit satellite networks, a contact plan design scheme based on data check timespace graph (DCTSG-CPD) is proposed via jointly considering the inter-satellite links state, satellite energy efficiency and load state. Firstly, a data check time-space graph (DCTSG) is constructed based on the battery model, and the contact plan design is modeled as a problem of maximizing throughput under constraints of inter-satellite links and satellite energy. Secondly, on the basis of the given DCTSG, the network congestion state is judged through comparing the checkout data and forwarded data. An available contact plan (CP) is generated according to the satellite load and the traffic congestion state of inter satellite link. Finally, the fitness function is designed to evaluate the available CP, and a data check genetic algorithm (DCGA) is developed to update the optimal CP with maximum throughput. Simulation results demonstrate that the proposed DCTSG-CPD scheme improves throughput, and reduces data delivery delay effectively.

Key words: satellite network, contact plan design, time-space graph, data check, throughput

中图分类号:

TN927.2

戴翠琴, 贺黎明, 罗屹. 基于数据校验时空图的卫星网络连接计划设计[J]. 应用科学学报, 2023, 41(5): 738-752.

DAI Cuiqin, HE Liming, LUO Yi. Contact Plan Design Based on Data Check Time-Space Graph in Satellite Networks[J]. Journal of Applied Sciences, 2023, 41(5): 738-752.

参考文献

[1] Fraire J A, Finochietto J M. Design challenges in contact plan for disruption-tolerant satellite networks[J]. IEEE Communications Magazine, 2015, 53(5):163-169.
[2] Shi W, Gao D, Zhou H, et al. Traffic aware inter-layer contact selection for multi-layer satellite terrestrial network[C]//IEEE Global Communications Conference(GLOBECOM), 2017:1-7.
[3] Long J, Qian Z, Xie F, et al. An improved multi-satellite cooperative task planning method based on distributed multi-agent system[C]//2021 13th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), 2021:539-542.
[4] Madoery P G, Raverta F D, Fraire J A, et al. Routing in space delay tolerant networks under uncertain contact plans[C]//IEEE International Conference on Communications (ICC), 2018:1-6.
[5] Raverta F D, Demasi R, Madoery P G, et al. A Markov decision process for routing in space DTNS with uncertain contact plans[C]//IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE), 2018:189-194.
[6] Dai C Q, Song Q. Heuristic computing methods for contact plan design in the spatial-nodebased Internet of Everything[J]. China Communications, 2019, 16(3):53-68.
[7] Gao X, Qu Y, Li W, et al. Mission re-planning for agile earth observation satellite using adaptive mutation genetic algorithm[C]//2020 39th Chinese Control Conference (CCC), 2020:1611-1616.
[8] Wang Y, Sheng M, Li J, et al. Dynamic contact plan design in broadband satellite networks with varying contact capacity[J]. IEEE Communications Letters, 2016, 20(12):2410-2413.
[9] Yan H, Zhang Q, Sun Y, et al. Contact plan design for navigation satellite network based on simulated annealing[C]//IEEE International Conference on Communication Software and Networks (ICCSN), 2015:12-16.
[10] Dai C Q, Guo L, Fu S, et al. Contact plan design with directional space-time graph in two-layer space communication networks[J]. IEEE Internet of Things Journal, 2019, 6(6):10862-10874.
[11] Shi W, Gao D, Zhou H, et al. Distributed contact plan design for multi-layer satelliteterrestrial network[J]. China Communications, 2018, 15(1):23-34.
[12] Fraire J A, Madoery P G, Finochietto J M. On the design and analysis of fair contact plans in predictable delay-tolerant net works[J]. IEEE Sensors Journal, 2014, 14(11):3874-3882.
[13] Fraire J A, Finochietto J M. Routing-aware fair contact plan design for predictable delay tolerant networks[J]. Ad Hoc Networks, 2015, 25:303-313.
[14] Fraire J A, Nies G, Gerstacker C, et al. Battery-aware contact plan design for LEO satellite constellations:the ulloriaq case study[J]. IEEE Transactions on Green Communications and Networking, 2020, 4(1):236-245.
[15] Marchese M, Patrone F. E-CGR:energy-aware contact graph routing over nanosatellite networks[J]. IEEE Transactions on Green Communications and Networking, 2020, 4(3):890-902.
[16] Chaari A, Fdhila R, Neji B, et al. PSO based data routing in a net worked distributed Picosatellites system[C]//IEEE First AESS European Conference on Satellite Tele-communications (ESTEL), 2012:1-5.
[17] Liu X, Jiang W, Li Y. Mutation particle swarm optimization for earth observation satellite mission planning[C]//IEEE International Conference on Management Science & Engineering 19th Annual Conference Proceedings (ICMSE), 2012:236-243.
[18] Zhang H, Wang C. Research on routing control with delay constraint based on contact plan for integrated satellite terrestrial network[C]//2020 IEEE 8th International Conference on Information, Communication and Networks (ICICN), 2020:155-159.
[19] Dai C Q, Tang H. Genetically inspired contact plan design in small satellite networks[C]//International Conference on Computer, Information and Telecommunication Systems (CITS), 2017:113-117.
[20] Yan Z, Fraire J A, Zhao K, et al. Distributed contact plan design for GNSSs[J]. IEEE Transactions on Aerospace and Electronic Systems, 2020, 56(1):660-672.
[21] Zhang Y, Ouyang J, Kuang Y. Satellite ground link planning for data transmission of global satellite navigation system[C]//2020 6th International Conference on Big Data and Information Analytics (BigDIA), 2020:1-4.
[22] Ruiz-De-Azua J A, Ramirez V, Park H, et al. Assessment of satellite contacts using predictive algorithms for autonomous satellite networks[J]. IEEE Access, 2020, 8:100732-100748.