Naslov
Different Heuristic Solutions for Satellite Link Expansion and Improvement of QoS

Autori
Krile, Srećko ; Batoš, Vedran ; Kos, Mladen

Izvornik
WSEAS transactions on circuits (1109-2734) 1 (2002), 1; 143-150

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
optimal capacity expansion; satellite link capacity planning; QoS in mobile satellite networks

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo, Tehnologija prometa i transport

POVEZANOST RADA