engleski

Heuristic Solutions for Satellite Link Expansion

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) and minimal capacity expansion cost. Key words: optimal capacity expansion, satellite link capacity planning, mobile satellite networks, QoS in mobile satellite networks.

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

nije evidentirano