Topological design, routing and capacity dimensioning for ISL networks in broadband LEO satellite systems

Abstract

Abstract This paper considers the network design of intersatellite link (ISL) networks in broadband LEO satellite systems, where the major challenge is the topology dynamics. First, a general method to design convenient ISL topologies for connection‐oriented operation is presented, and a reference topology for numerical studies is derived. A permanent virtual topology is then defined on top of the orbiting physical one, thus forming a framework for discrete‐time dynamic traffic routing. On this basis, heuristic and optimization approaches for the combined routing and dimensioning task, operating on discrete time steps, are presented and their performance is numerically compared. It is shown that minimizing the worst‐case link capacity is an appropriate target function, which can be formulated as linear optimization problem with linear constraints. Using linear programming (LP) techniques, the dimensioning results are clearly better than with simple heuristic approaches. Copyright © 2001 John Wiley & Sons, Ltd.