The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Rangkaian satelit Low Earth Orbit (LEO) berfungsi sebagai pelengkap hebat kepada rangkaian daratan kerana keupayaannya untuk menyediakan liputan global. Dalam rangkaian satelit LEO, rangkaian terdedah kepada kesesakan kerana beberapa sebab. Pertama, pintu masuk daratan biasanya terletak dalam kawasan terhad yang membawa kepada kesesakan nod berhampiran pintu masuk. Kedua, algoritma penghalaan yang hanya menggunakan laluan terpendek gagal mengagihkan trafik secara seragam dalam rangkaian. Akhir sekali, input trafik mungkin melebihi kapasiti rangkaian. Oleh itu, kawalan kadar dan penghalaan pengimbangan beban diperlukan untuk mengurangkan kesesakan rangkaian. Selain itu, jenis trafik yang berbeza mempunyai keperluan Kualiti Perkhidmatan (QoS) yang berbeza yang perlu ditangani dengan sewajarnya. Dalam kertas kerja ini, kami menyiasat kawalan kadar bersama dan penghalaan pengimbangan beban dalam rangkaian satelit LEO untuk menangani masalah kesesakan rangkaian sambil mempertimbangkan keperluan QoS bagi trafik yang berbeza. Kawalan kadar bersama dan masalah penghalaan dirumuskan dengan keperluan pemprosesan dan kelewatan hujung ke hujung trafik yang diambil kira. Dua skim penghalaan dipertimbangkan yang berbeza sama ada kelas trafik yang berbeza boleh diberikan laluan yang berbeza atau tidak. Bagi setiap skim penghalaan, kawalan kadar bersama dan masalah penghalaan dirumuskan. Algoritma heuristik berdasarkan penyepuhlindapan simulasi dicadangkan untuk menyelesaikan masalah. Selain itu, kaedah pembahagian syot kilat dicadangkan untuk meningkatkan ketersambungan rangkaian dan mengurangkan bilangan syot kilat dengan menggabungkan pautan antara satelit dan pintu masuk. Keputusan simulasi menunjukkan bahawa berbanding dengan kaedah yang melaksanakan penghalaan dan kawalan kadar secara berasingan, algoritma yang dicadangkan meningkatkan daya pemprosesan keseluruhan rangkaian dan memberikan jaminan QoS yang lebih baik untuk kelas trafik yang berbeza.
Xiaoxin QI
Xidian University
Bing ZHANG
Xidian University
Zhiliang QIU
Xidian University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Xiaoxin QI, Bing ZHANG, Zhiliang QIU, "Joint Rate Control and Load-Balancing Routing with QoS Guarantee in LEO Satellite Networks" in IEICE TRANSACTIONS on Communications,
vol. E103-B, no. 12, pp. 1477-1489, December 2020, doi: 10.1587/transcom.2020EBP3016.
Abstract: Low Earth Orbit (LEO) satellite networks serve as a powerful complement to the terrestrial networks because of their ability to provide global coverage. In LEO satellite networks, the network is prone to congestion due to several reasons. First, the terrestrial gateways are usually located within a limited region leading to congestion of the nodes near the gateways. Second, routing algorithms that merely adopt shortest paths fail to distribute the traffic uniformly in the network. Finally, the traffic input may exceed the network capacity. Therefore, rate control and load-balancing routing are needed to alleviate network congestion. Moreover, different kinds of traffic have different Quality of Service (QoS) requirements which need to be treated appropriately. In this paper, we investigate joint rate control and load-balancing routing in LEO satellite networks to tackle the problem of network congestion while considering the QoS requirements of different traffic. The joint rate control and routing problem is formulated with the throughput and end-to-end delay requirements of the traffic taken into consideration. Two routing schemes are considered which differ in whether or not different traffic classes can be assigned different paths. For each routing scheme, the joint rate control and routing problem is formulated. A heuristic algorithm based on simulated annealing is proposed to solve the problems. Besides, a snapshot division method is proposed to increase the connectivity of the network and reduce the number of snapshots by merging the links between satellites and gateways. The simulation results show that compared with methods that perform routing and rate control separately, the proposed algorithm improves the overall throughput of the network and provides better QoS guarantees for different traffic classes.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2020EBP3016/_p
Salinan
@ARTICLE{e103-b_12_1477,
author={Xiaoxin QI, Bing ZHANG, Zhiliang QIU, },
journal={IEICE TRANSACTIONS on Communications},
title={Joint Rate Control and Load-Balancing Routing with QoS Guarantee in LEO Satellite Networks},
year={2020},
volume={E103-B},
number={12},
pages={1477-1489},
abstract={Low Earth Orbit (LEO) satellite networks serve as a powerful complement to the terrestrial networks because of their ability to provide global coverage. In LEO satellite networks, the network is prone to congestion due to several reasons. First, the terrestrial gateways are usually located within a limited region leading to congestion of the nodes near the gateways. Second, routing algorithms that merely adopt shortest paths fail to distribute the traffic uniformly in the network. Finally, the traffic input may exceed the network capacity. Therefore, rate control and load-balancing routing are needed to alleviate network congestion. Moreover, different kinds of traffic have different Quality of Service (QoS) requirements which need to be treated appropriately. In this paper, we investigate joint rate control and load-balancing routing in LEO satellite networks to tackle the problem of network congestion while considering the QoS requirements of different traffic. The joint rate control and routing problem is formulated with the throughput and end-to-end delay requirements of the traffic taken into consideration. Two routing schemes are considered which differ in whether or not different traffic classes can be assigned different paths. For each routing scheme, the joint rate control and routing problem is formulated. A heuristic algorithm based on simulated annealing is proposed to solve the problems. Besides, a snapshot division method is proposed to increase the connectivity of the network and reduce the number of snapshots by merging the links between satellites and gateways. The simulation results show that compared with methods that perform routing and rate control separately, the proposed algorithm improves the overall throughput of the network and provides better QoS guarantees for different traffic classes.},
keywords={},
doi={10.1587/transcom.2020EBP3016},
ISSN={1745-1345},
month={December},}
Salinan
TY - JOUR
TI - Joint Rate Control and Load-Balancing Routing with QoS Guarantee in LEO Satellite Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 1477
EP - 1489
AU - Xiaoxin QI
AU - Bing ZHANG
AU - Zhiliang QIU
PY - 2020
DO - 10.1587/transcom.2020EBP3016
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E103-B
IS - 12
JA - IEICE TRANSACTIONS on Communications
Y1 - December 2020
AB - Low Earth Orbit (LEO) satellite networks serve as a powerful complement to the terrestrial networks because of their ability to provide global coverage. In LEO satellite networks, the network is prone to congestion due to several reasons. First, the terrestrial gateways are usually located within a limited region leading to congestion of the nodes near the gateways. Second, routing algorithms that merely adopt shortest paths fail to distribute the traffic uniformly in the network. Finally, the traffic input may exceed the network capacity. Therefore, rate control and load-balancing routing are needed to alleviate network congestion. Moreover, different kinds of traffic have different Quality of Service (QoS) requirements which need to be treated appropriately. In this paper, we investigate joint rate control and load-balancing routing in LEO satellite networks to tackle the problem of network congestion while considering the QoS requirements of different traffic. The joint rate control and routing problem is formulated with the throughput and end-to-end delay requirements of the traffic taken into consideration. Two routing schemes are considered which differ in whether or not different traffic classes can be assigned different paths. For each routing scheme, the joint rate control and routing problem is formulated. A heuristic algorithm based on simulated annealing is proposed to solve the problems. Besides, a snapshot division method is proposed to increase the connectivity of the network and reduce the number of snapshots by merging the links between satellites and gateways. The simulation results show that compared with methods that perform routing and rate control separately, the proposed algorithm improves the overall throughput of the network and provides better QoS guarantees for different traffic classes.
ER -