Heuristic algorithms for finding routes for data transmission in satellite systems and their validation

Technologies of satellite internet are actively developed by several corporations, viz. corporations including Boeing, SpaceX, Telesat in the last decade. Perspective satellite systems can contain several thousand of units. Thus the development of approaches to finding routes which are optimal to some criteria in such systems is of great importance. The problem is burdened by lack of reliable test datasets. This paper presents simple heuristics for route finding and validation methods for them.