TY - GEN
T1 - Seam-Aware Location-Based Random Walk Routing Algorithms for Low Orbit Satellite Constellations
AU - Markovitz, Oren
AU - Segal, Michael
N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.
PY - 2021
Y1 - 2021
N2 - As of 2018, several low orbit (LEO) constellations are being designed and planned. These include SpaceX, OneWeb, LeoSat, Telesat and others. Some of these constellations include Inter-Satellite Links (ISL) communication at the initial or second phase as well as on-board processing capabilities. The LEO constellations create a network that includes the satellites (as routing nodes) connected by ISLs, and the satellite terminals that dynamically connect to one of the satellites. The LEO network presents unique challenges to traffic routing and service planning due to dynamic changes in the network topology (interconnection between satellites, and between satellites and terminals). In addition, the LEO latency (which is low, compared to GEO and MEO) is significant when using legacy routing protocols (each ISL latency can be in the order of 10 mSecs or more and ground to satellite latency is in the order of 10 mSecs). In case of a polar constellation, the LEO satellite orbit is south-to-north on one half of the constellation and north-to-south on the other half. As a result, there are neighboring planes in which satellites are moving in opposite directions. Satellites can easily establish and maintain ISLs with neighboring satellites on the same plane. However, a link with a neighboring satellite on the adjacent plane can only be established if the satellite on that plane is moving in the same direction. The barriers between the two satellite groups are called seams. This paper is the first to analyze the impact of the seam on location based routing in a polar constellation. We propose an asymmetric seam-aware location-based routing algorithm, and use a random walk on a geographical shortest path lattice for load balancing.
AB - As of 2018, several low orbit (LEO) constellations are being designed and planned. These include SpaceX, OneWeb, LeoSat, Telesat and others. Some of these constellations include Inter-Satellite Links (ISL) communication at the initial or second phase as well as on-board processing capabilities. The LEO constellations create a network that includes the satellites (as routing nodes) connected by ISLs, and the satellite terminals that dynamically connect to one of the satellites. The LEO network presents unique challenges to traffic routing and service planning due to dynamic changes in the network topology (interconnection between satellites, and between satellites and terminals). In addition, the LEO latency (which is low, compared to GEO and MEO) is significant when using legacy routing protocols (each ISL latency can be in the order of 10 mSecs or more and ground to satellite latency is in the order of 10 mSecs). In case of a polar constellation, the LEO satellite orbit is south-to-north on one half of the constellation and north-to-south on the other half. As a result, there are neighboring planes in which satellites are moving in opposite directions. Satellites can easily establish and maintain ISLs with neighboring satellites on the same plane. However, a link with a neighboring satellite on the adjacent plane can only be established if the satellite on that plane is moving in the same direction. The barriers between the two satellite groups are called seams. This paper is the first to analyze the impact of the seam on location based routing in a polar constellation. We propose an asymmetric seam-aware location-based routing algorithm, and use a random walk on a geographical shortest path lattice for load balancing.
KW - AGR
KW - LEO Routing
KW - LEO SLA
KW - Random Walk
KW - SAGRW
KW - SEAM
UR - http://www.scopus.com/inward/record.url?scp=85123024754&partnerID=8YFLogxK
U2 - 10.1109/WiMob52687.2021.9606291
DO - 10.1109/WiMob52687.2021.9606291
M3 - Conference contribution
T3 - International Conference on Wireless and Mobile Computing, Networking and Communications
SP - 351
EP - 356
BT - 2021 17th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2021
PB - IEEE Computer Society
T2 - 17th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2021
Y2 - 11 October 2021 through 13 October 2021
ER -