File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.comcom.2022.02.015
- Scopus: eid_2-s2.0-85125850538
- WOS: WOS:000805827900003
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Scalable routing in low-Earth orbit satellite constellations: Architecture and algorithms
| Title | Scalable routing in low-Earth orbit satellite constellations: Architecture and algorithms |
|---|---|
| Authors | |
| Keywords | Delay-aware routing Delay-bounded routing Low-Earth orbit satellite constellation Shortest path routing |
| Issue Date | 1-Apr-2022 |
| Publisher | Elsevier |
| Citation | Computer Communications, 2022, v. 188, p. 26-38 How to Cite? |
| Abstract | Low-Earth orbit satellite constellations (LEO-SCs) are attractive for provisioning global, high-speed and low latency Internet access services. Due to the fast movement of satellites and the lack of inter-satellite links (ISLs), the LEO-SC topology is highly dynamic. Applying shortest path routing directly to LEO-SCs may suffer from poor scalability and frequent route changes. In this paper, a scalable two-layer routing architecture is first proposed. Based on it, two stable routing algorithms, delay-bounded routing (DBR) and delay-aware routing (DAR), are designed to minimize route changes. DBR is flow-based. It provides bounded network latency but at the cost of a larger forwarding table. DAR is destination-based. Although network latency is not bounded, we show that the further reduction in route changes is significant and the increase in average latency is minimal. |
| Persistent Identifier | http://hdl.handle.net/10722/339786 |
| ISSN | 2023 Impact Factor: 4.5 2023 SCImago Journal Rankings: 1.402 |
| ISI Accession Number ID |
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Zhang, Shengyu | - |
| dc.contributor.author | Yeung, Kwan L | - |
| dc.date.accessioned | 2024-03-11T10:39:18Z | - |
| dc.date.available | 2024-03-11T10:39:18Z | - |
| dc.date.issued | 2022-04-01 | - |
| dc.identifier.citation | Computer Communications, 2022, v. 188, p. 26-38 | - |
| dc.identifier.issn | 0140-3664 | - |
| dc.identifier.uri | http://hdl.handle.net/10722/339786 | - |
| dc.description.abstract | <p>Low-Earth orbit satellite constellations (LEO-SCs) are attractive for provisioning global, high-speed and low latency Internet access services. Due to the fast movement of satellites and the lack of inter-satellite links (ISLs), the LEO-SC topology is highly dynamic. Applying <a href="https://www.sciencedirect.com/topics/computer-science/shortest-path-routing" title="Learn more about shortest path routing from ScienceDirect's AI-generated Topic Pages">shortest path routing</a> directly to LEO-SCs may suffer from poor scalability and frequent route changes. In this paper, a scalable two-layer routing architecture is first proposed. Based on it, two <em>stable</em> <a href="https://www.sciencedirect.com/topics/engineering/routing-algorithm" title="Learn more about routing algorithms from ScienceDirect's AI-generated Topic Pages">routing algorithms</a>, delay-bounded routing (DBR) and delay-aware routing (DAR), are designed to minimize route changes. DBR is flow-based. It provides bounded <a href="https://www.sciencedirect.com/topics/computer-science/network-latency" title="Learn more about network latency from ScienceDirect's AI-generated Topic Pages">network latency</a> but at the cost of a larger forwarding table. DAR is destination-based. Although <a href="https://www.sciencedirect.com/topics/computer-science/network-latency" title="Learn more about network latency from ScienceDirect's AI-generated Topic Pages">network latency</a> is not bounded, we show that the further reduction in route changes is significant and the increase in <a href="https://www.sciencedirect.com/topics/computer-science/average-latency" title="Learn more about average latency from ScienceDirect's AI-generated Topic Pages">average latency</a> is minimal.</p> | - |
| dc.language | eng | - |
| dc.publisher | Elsevier | - |
| dc.relation.ispartof | Computer Communications | - |
| dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
| dc.subject | Delay-aware routing | - |
| dc.subject | Delay-bounded routing | - |
| dc.subject | Low-Earth orbit satellite constellation | - |
| dc.subject | Shortest path routing | - |
| dc.title | Scalable routing in low-Earth orbit satellite constellations: Architecture and algorithms | - |
| dc.type | Article | - |
| dc.identifier.doi | 10.1016/j.comcom.2022.02.015 | - |
| dc.identifier.scopus | eid_2-s2.0-85125850538 | - |
| dc.identifier.volume | 188 | - |
| dc.identifier.spage | 26 | - |
| dc.identifier.epage | 38 | - |
| dc.identifier.eissn | 1873-703X | - |
| dc.identifier.isi | WOS:000805827900003 | - |
| dc.identifier.issnl | 0140-3664 | - |