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.
@article{arxiv.1002.3326,
title = {Design of Optimal Topology of Satellite-Based Terrestrial Communication Networks},
author = {Boris S. Verkhovsky},
journal= {arXiv preprint arXiv:1002.3326},
year = {2010}
}
Comments
Journal of Telecommunications,Volume 1, Issue 1, pp25-35, February 2010