Seam-Aware Location-Based Random Walk Routing Algorithms for Low Orbit Satellite Constellations

Oren Markovitz, Michael Segal

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publication2021 17th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2021
PublisherIEEE Computer Society
Pages351-356
Number of pages6
ISBN (Electronic)9781665428545
DOIs
StatePublished - 2021
Event17th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2021 - Virtual, Online, Italy
Duration: 11 Oct 202113 Oct 2021

Publication series

NameInternational Conference on Wireless and Mobile Computing, Networking and Communications
Volume2021-October
ISSN (Print)2161-9646
ISSN (Electronic)2161-9654

Conference

Conference17th International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob 2021
Country/TerritoryItaly
CityVirtual, Online
Period11/10/2113/10/21

Keywords

  • AGR
  • LEO Routing
  • LEO SLA
  • Random Walk
  • SAGRW
  • SEAM

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Seam-Aware Location-Based Random Walk Routing Algorithms for Low Orbit Satellite Constellations'. Together they form a unique fingerprint.

Cite this