Design of Optimal Topology of Satellite-Based Terrestrial Communication Networks

Boris S. Verkhovsky
DOI: https://doi.org/10.48550/arXiv.1002.3326
2010-02-18
Abstract:Topological design of terrestrial networks for communication via satellites is studied in the paper. Quantitative model of the network cost-analysis minimizing the total transmission and switching cost is described. Several algorithms solving combinatorial problem of the optimal topology design based on binary partitioning, a minimax parametric search and dynamic programming are developed by the author and demonstrated with a numeric example. Analysis of average complexity of the minimax parametric search algorithm is also provided.
Networking and Internet Architecture,Computational Geometry
What problem does this paper attempt to address?