engleski

Improvement of Quality of Service by Optimal Satellite Link Expansion

An efficient algorithm for optimal expansion of N satellite capacity types in mobile networks during finite exploitation period is being developed, minimizing the total expansion cost. In reality the capacity shortages are allowed so the problem is denoted as CEPS (Capacity Expansion Problem with Shortages). The extreme flow theory enables separation of such extreme flows which can be a part of an optimal expansion solution from those which cannot, that is the base of heuristic approach. Most of the computational effort is spent on minimizing expansion cost between two capacity points, denoted as CES (Capacity Expansion Sub-problem). At first the heuristic algorithm is compared with algorithm based on exact approach. In all numerical test-examples the best possible result is achieved. The algorithm shows the reasonable complexity and significant computing time savings. After that we developed and tested some algorithm options, using various limitations for capacity state values. It is obvious that all heuristic options are very effective and for some cases they are capable to find the best possible result. It means that our heuristic approach can be successfully applied to short-term or medium-term satellite network planning with finite number of discrete time periods, expanding satellite capacities with significant improvement of QoS (Quality of Service).

: optimal capacity expansion; satellite link capacity planning; QoS in mobile satellite networks.

nije evidentirano