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.
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
.
DOI: 10.3969/j.issn.0255-8297.2023.05.002
[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.
