engleski

Different Heuristic Solutions for Satellite Link Expansion and Improvement of QoS

The efficient heuristic algorithm for sizing of N satellite capacity types (on LES side of link) in mobile networks during exploitation is being developed, minimizing the total expansion cost. Using the network flow approach and the extreme flow theory many expansion solutions (sub-problems) are eliminated from further calculation, because they consist at least of one flow that cannot be a part of optimal expansion sequence. At first the heuristic algorithm is compared with algorithm based on exact approach. In all numerical test-examples the best possible result is achieved. 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 but with significant savings. 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. Only If we apply adequate heuristic solution we can ensure both, significant improvement of QoS(Quality of Service) for capacity availability and minimal capacity expansion cost.

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

nije evidentirano