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

doi:10.3969/j.issn.0255-8297.2023.05.002

Abstract

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

CLC Number:

TN927.2

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.

References

[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.

Contact Plan Design Based on Data Check Time-Space Graph in Satellite Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	LIU Yang, LIN Zhiyuan, ZHANG Yuxi, JIANG Lin, WU Yulin. Research on Multi-channel Sharding Technology for Hyperledger Fabric [J]. Journal of Applied Sciences, 2023, 41(4): 614-625.
[2]	LIU Yuheng, PENG Yi, FU Xiaoxia, AN Haojie. D2D Network Resource Allocation Based on Joint Interference Control and PSO [J]. Journal of Applied Sciences, 2021, 39(2): 338-346.
[3]	CHEN Jia-min, ZHU Qi. Channel Allocation of Femtocell Based on Heuristic Ant Colony Algorithm [J]. Journal of Applied Sciences, 2017, 35(3): 299-308.
[4]	DAI Cui-qin, WANG Liang, WANG Hai-bao. QoS Guarantee for Mixed-Service in OFDM Relay System [J]. Journal of Applied Sciences, 2014, 32(1): 13-18.
[5]	HAN Ling-juan, ZHANG Si-hai, ZHOU Wu-yang. Channel Allocation Scheme for Multiuser Cooperative Networks [J]. Journal of Applied Sciences, 2011, 29(3): 233-237.
[6]	SUN Dong, QIU Ling. Coordinated Multi-cell Multi-mode Transmission Scheme with Limited Feedback [J]. Journal of Applied Sciences, 2010, 28(5): 457-462.
[7]	GUAN Jun-ming, LU Yang, XIE Kai, YANG Fei. Analytical Throughput Model of IEEE 802.11 DCF under Unsaturated Conditions [J]. Journal of Applied Sciences, 2009, 27(5): 453-458.
[8]	SUN Shi-dong;NIE Jing-nan;. Performance of Spread Spectrum Ad Hoc Networks Based on Markov Chain Model [J]. Journal of Applied Sciences, 2008, 26(6): 562-568 .
[9]	YAO Guo-liang;HU Chen . Bandwidth Estimation and Control of TCP Congestion on Wireless Networks [J]. Journal of Applied Sciences, 2008, 26(4): 348-0348 .
[10]	YE Bin;HU Gu－yu;NI Gui-qiang. Improving Wireless TCP Performance Based on DSR Route Information Storage [J]. Journal of Applied Sciences, 2007, 25(3): 266-266 .
[11]	ZENG Bin, LI Zhi-tang, WANG Wei. Bandwidth Measurement in Satellite Network [J]. Journal of Applied Sciences, 2007, 25(1): 57-62.
[12]	HUANG Sen-hua, QIU Ling, ZHU Jin-kang. Effect of Channel Estimation Error on the Throughput of Downlink Multiuser System with Zero-Forcing Beamforming [J]. Journal of Applied Sciences, 2006, 24(5): 441-446.
[13]	GU Yan, SHEN Lian-feng, QIU Xiao-hua. New Dual-Channel MAC Protocol for Ad Hoc Networks and Its Performance [J]. Journal of Applied Sciences, 2006, 24(5): 447-452.
[14]	CHEN Yu-zhong, YANG Bing-qing, KAI Cai-hong, LIU Zheng-kai. Saturation Throughput and Delay Analysis of DCF in IEEE 802.11a WLAN [J]. Journal of Applied Sciences, 2006, 24(2): 165-170.
[15]	CHEN Yu-Zhong. Analysis and Improvement of the Backoff Mechanism Used in IEEE 802.11 DCF [J]. Journal of Applied Sciences, 2006, 24(1): 10-0010 .