基于跳数背压策略的低轨卫星网络负载均衡路由

doi:10.12305/j.issn.1001-506X.2024.10.32

Abstract

Abstract:

With the expansion of users scale in low Earth orbit (LEO) satellite networks, the bursty characteristic of network traffic and imbalanced regional communication load lead to the problem of load disequilibrium. A distributed hops-based back-pressure routing (HBPR) is proposed. HBPR calculates the link weight according to the remaining hops of the link's intermediate node to the destination satellite, firstly. Then, in order to control the number of available forwarding paths, the permitted propagation area is limited to a rectangular topology region shaped by source nodes and destination nodes to reduce the propagation cost. Finally, the HBPR is designed in a distributed way to realize the dynamic selection of the shortest link with low congestion and balanced distribution of traffic without collecting topology information of the whole network. The throughput optimality of HBPR is proved by theoritical analysis. Web simulation results show that compared with the existing routing protocols, HBPR has higher network throughput and lower delay.

Key words: load balancing, back-pressure routing (BPR), low Earth orbit (LEO) satellite network, routing protocol, hops-count

CLC Number:

TN927

Chi HAN, Wei XIONG, Ronghuan YU, Yali LIU, Jingyu FU. Load balancing routing for low Earth orbit satellite network with hops-based back-pressure strategy[J]. Systems Engineering and Electronics, 2024, 46(10): 3557-3566.

Figures/Tables 10

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Table 1

Table 2

Fig.6

Fig.7

Fig.8

References 32

1	MICHEL F, TREVISAN M, GIORDANO D, et al. A first look at Starlink performance[C]//Proc. of the 22nd ACM Internet Mea-surement Conference, 2022: 130-136.
2	KASSEM M M, RAMAN A, PERINO D, et al. A browser-side view of Starlink connectivity[C]//Proc. of the 22nd ACM Internet Measurement Conference, 2022: 151-158.
3	MCDOWELL J C .The low Earth orbit satellite population and impacts of the SpaceX Starlink constellation[J].The Astrophy-sical Journal Letters,2020,892(2):3645.
4	DENG X , CHANG L , ZENG S Y , et al.Distance-based back-pressure routing for load-balancing LEO satellite networks[J].IEEE Trans.on Vehicular Technology,2023,72(1):1240-1253. doi: 10.1109/TVT.2022.3206616
5	LAI Z Q, LI H W, LI J C. StarPerf: characterizing network performance for emerging mega-constellations[C]//Proc. of the IEEE 28th International Conference on Network Protocols, 2020.
6	JIANG D D , WANG F , LYU Z H , et al.QoE-aware efficient content distribution scheme for satellite-terrestrial networks[J].IEEE Trans.on Mobile Computing,2023,22(1):443-458. doi: 10.1109/TMC.2021.3074917
7	HAN Z Z , XU C , ZHAO G F , et al.Time-varying topology model for dynamic routing in LEO satellite constellation networks[J].IEEE Trans.on Vehicular Technology,2023,72(3):3440-3454. doi: 10.1109/TVT.2022.3217952
8	LI X, TANG F L, CHEN L, et al. A state-aware and load-ba-lanced routing model for LEO satellite networks[C]//Proc. of the IEEE Global Communications Conference, 2017: 1-6.
9	LIU Z L , LI J S , WANG Y R , et al.HGL: a hybrid global-local load balancing routing scheme for the internet of things through satellite networks[J].International Journal of Distributed Sensor Networks,2017,13(3):155014771769258.
10	WANG H T , WEN G L , LIU N J , et al.A load balanced routing algorithm based on congestion prediction for LEO satellite networks[J].Cluster Computing,2019,22(8):8025-8033.
11	LIU X M, JIANG Z Q, LIU C H, et al. A low-complexity probabilistic routing algorithm for polar orbits satellite constellation networks[C]//Proc. of the IEEE/CIC International Conference on Communications in China, 2015.
12	刘沛龙, 陈宏宇, 魏松杰, 等.LEO卫星网络海量遥感数据下行的负载均衡多径路由算法[J].通信学报,2017,38(S1):135-142.
	LIU P L , CHEN H Y , WEI S J , et al.Load balancing multipath routing protocol for mass remote sensing data downlink in LEO satellite network[J].Journal of Communications,2017,38(S1):135-142.
13	章万静.无线传感网络中基于时延感知的背压路由[J].传感技术学报,2021,34(12):1684-1689. doi: 10.3969/j.issn.1004-1699.2021.12.019
	ZHANG W J .Delay-aware back pressure routing algorithm in wireless sensor networks[J].Chinese Journal of Sensors and Actuators,2021,34(12):1684-1689. doi: 10.3969/j.issn.1004-1699.2021.12.019
14	ZHUANG X F , REN Q .Channel congestion control model based on improved asynchronous back-pressure routing algorithm in wireless distributed networks[J].Journal of Ambient Intelligence and Humanized Computing,2020, doi: 10.1007/S12652-020-01685-W
15	JIAO Z Z , TIAN R , ZHANG B X , et al.DTN routing with back-pressure based replica distribution[J].Journal of Communications and Networks,2014,16(4):378-384. doi: 10.1109/JCN.2014.000067
16	YING L , SHAKKOTTAI S , REDDY A , et al.On combining shortest-path and back-pressure routing over multihop wireless networks[J].IEEE/ACM Trans.on Networking,2011,19(3):841-854. doi: 10.1109/TNET.2010.2094204
17	HAI L , GAO Q H , WANG J , et al.Delay-optimal back-pressure routing algorithm for multihop wireless networks[J].IEEE Trans.on Vehicular Technology,2018,67(3):2617-2630. doi: 10.1109/TVT.2017.2770183
18	MAXEMCHUK N .Routing in the Manhattan street network[J].IEEE Trans.on Communications,1987,35(5):503-512. doi: 10.1109/TCOM.1987.1096802
19	JING Y J , YI L T , ZHAO Y L , et al.Deep-learning-based path computation without routing convergence in optical sate-llite networks[J].Journal of Optical Communications and Networking,2023,15(5):294-303. doi: 10.1364/JOCN.474791
20	WOOD L , CLERGET A , ANDRIKOPOULOS I , et al.IP routing issues in satellite constellation networks[J].International Journal of Satellite Communications,2001,19(1):69-92. doi: 10.1002/sat.655
21	CHEN C , EKICI E .A routing protocol for hierarchical LEO/MEO satellite IP networks[J].Wireless Networks,2005,11(4):507-521. doi: 10.1007/s11276-005-1772-1
22	EKICI E , AKYILDIZ I F , BENDER M D .A distributed routing algorithm for datagram traffic in LEO satellite networks[J].IEEE/ACM Trans.on Networking,2001,9(2):137-147. doi: 10.1109/90.917071
23	TASSIULAS L , EPHREMIDES A .Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multi-hop radio networks[J].IEEE Trans.on Automatic Control,1992,37(12):1936-1948. doi: 10.1109/9.182479
24	陶勇. 容迟容断网络拥塞控制关键技术研究[D]. 长沙: 国防科学技术大学, 2011.
	TAO Y. Research on the key techniques of congestion control for DTN[D]. Changsha: National University of Defense Technology, 2011.
25	AMIRI I S , PRAKASH J , BALASARASWATHI M .DABPR: a large-scale internet of things-based data aggregation back pressure routing for disaster management[J].Wireless Networks,2020,26(4):2353-2374. doi: 10.1007/s11276-019-02122-3
26	CHEN Q , GIAMBENE G , YANG L , et al.Analysis of inter-sa-tellite link paths for LEO mega-constellation networks[J].IEEE Trans.on Vehicular Technology,2021,70(3):2743-2755. doi: 10.1109/TVT.2021.3058126
27	张驰, 陈全, 唐祖平, 等.基于最小路由代价的巨型星座网络接入策略[J].系统工程与电子技术,2024,46(5):1792-1800.
	ZHANG C , CHEN Q , TANG Z P , et al.Access strategy of mega-constellation network based on minimum routing cost[J].Systems Engineering and Electronics,2024,46(5):1792-1800.
28	CUI Y, YEH E M. Enhancing the delay performance of dynamic backpressure algorithms[C]//Proc. of the Asilomar Conference on Signals, Systems and Computers, 2013: 27-31.
29	ALRESAINI M , WRIGHT K L , KRISHNAMACHARI B , et al.Backpressure delay enhancement for encounter-based mobile networks while sustaining throughput optimality[J].IEEE/ACM Trans.on Networking,2016,24(2):1196-1208. doi: 10.1109/TNET.2015.2404331
30	JIANG X F , HUANG Y H , LI J J , et al.Spatio-temporal routing, redundant coding and multipath scheduling for deterministic satellite network transmission[J].IEEE Trans.on Communications,2023,71(5):2860-2875. doi: 10.1109/TCOMM.2023.3251360
31	LIU J C , ZHAO B K , XIN Q , et al.DRL-ER: an intelligent energy-aware routing protocol with guaranteed delay bounds in satellite mega-constellations[J].IEEE Trans.on Network Science and Engineering,2021,8(4):2872-2884. doi: 10.1109/TNSE.2020.3039499
32	NEELY M J , MODIANO E , ROHRS C E .Dynamic power allocation and routing for time-varying wireless networks[J].IEEE Journal on Selected Areas in Communications,2005,23(1):89-103. doi: 10.1109/JSAC.2004.837349

	参数	设定值
轨道参数	轨道高度/km	550
	卫星数量	648
	轨道面数量	18
	每轨道面卫星数量	36
	轨道倾角/(°)	53
网络参数	缓冲区队列大小	100
	网关最小仰角/(°)	30
	上/下行链路速率/Mbps	10
	星间链路速率/Mbps	10
	包大小/byte	512

流量对编号	源节点	目的节点
1	Perth	Beijing
2	Madrid	Guam
3	Lagos	Seoul
4	Cairo	Tokyo
5	Istanbul	Sulawesi
6	New Delhi	Johannesburg
7	Urumqi	New York
8	Maldives	Vilyuchinsk

[1]	Chi ZHANG, Quan CHEN, Zuping TANG, Jiaolong WEI. Access strategy of mega-constellation network based on minimum routing cost [J]. Systems Engineering and Electronics, 2024, 46(5): 1792-1800.
[2]	Xiaofei MIN, Jing LI, Zhaohui ZHANG. Traffic load balancing routing optimization algorithms in SDN-driven networks [J]. Systems Engineering and Electronics, 2023, 45(8): 2578-2587.
[3]	Runnan QIN, Wenming XIE, Jianjiang HUI, Xiaodong PENG, Yun LI. Task scheduling microservice strategy for space manipulation simulation [J]. Systems Engineering and Electronics, 2023, 45(5): 1391-1398.
[4]	Wenwen ZHAO, Xiangru MENG, Qiaoyan KANG, Yong YANG. A two-stage controller balanced deployment strategy based on inter-domain efficiency priority [J]. Systems Engineering and Electronics, 2023, 45(12): 4052-4063.
[5]	Yifan CHENG, Tao HONG, Xiaojin DING, Gengxin ZHANG. Multi-satellite load balancing algorithm based on attractor selection algorithm in low earth orbit satellite internet of things scenario [J]. Systems Engineering and Electronics, 2022, 44(4): 1354-1363.
[6]	Gaosai LIU, Xinglong JIANG, Huawang LI, Guang LIANG. Large-scale LEO constellation distributed routing algorithm based on location awareness [J]. Systems Engineering and Electronics, 2022, 44(11): 3529-3536.
[7]	Haolun GU, Guorong ZHAO, Xu HAN, Chao GAO. Routing protocol of networked navigation systems based on mobile sink [J]. Systems Engineering and Electronics, 2021, 43(11): 3380-3389.
[8]	YAO Yukun, LIU Jiangbing, REN Zhi, LI Xiaoyong, LI Juan. High efficient RPL routing protocol for centralized network congestion control [J]. Systems Engineering and Electronics, 2017, 39(12): 2810-2816.
[9]	WANG Juan, GUO Yu-jiang, SUN Li-juan, ZHOU Jian, HAN Chong. Load balancing algorithm for multi-traffic in double layered satellite network [J]. Systems Engineering and Electronics, 2016, 38(9): 2156-2161.
[10]	WANG Ru-yan, ZHOU Xiao-jun, WU Da-peng. Load balancing adaptive handover algorithm in LTE [J]. Systems Engineering and Electronics, 2015, 37(9): 2156-2163.
[11]	YAO Ye， LIANG Xu-wen. Dynamic routing technique based on LEO&GEO double layered satellite network [J]. Systems Engineering and Electronics, 2013, 35(9): 1966-1973.
[12]	WANG Wei-ping, YU Wen-guang, HOU Hong-tao, LI Qun. Load balancing mechanism for parallel agent-based simulation on multi-core CPU and GPU heterogeneous platform [J]. Journal of Systems Engineering and Electronics, 2012, 34(11): 2366-2373.
[13]	WANG Bing-wen，TANG Qiang，HU Xiao-ya，DAI Zhi-cheng，YIN An. Distributed multi-hop clustering routing protocol based on relative neighborhood set [J]. Journal of Systems Engineering and Electronics, 2010, 32(9): 1991-1996.
[14]	LIU Gui-kai1， WANG Hong-jiang2， WEI Gang2. Congestion adaptive protocol based on aided-routing for multi-hop wireless Ad hoc networks [J]. Journal of Systems Engineering and Electronics, 2010, 32(5): 1070-1076.
[15]	LI Ling-jing, SUN Li-juan, WANG Ru-chuan, HUANG Hai-ping, XIAO Fu. Energy efficient routing reliable protocols in WSNs [J]. Journal of Systems Engineering and Electronics, 2010, 32(12): 2711-2715.

Load balancing routing for low Earth orbit satellite network with hops-based back-pressure strategy

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 32

Related Articles 15

Recommended Articles

Metrics

Comments