Naslov Određivanje optimalnih kapaciteta mobilnih satelitskih veza u pomorstvu
Naslov (engleski) Optimal Capacity Sizing of Satellite Links in Mobile Maritime Networks
Autor Srećko Krile
Mentor Mladen Kos (mentor)
Član povjerenstva Vjekoslav Sinković (član povjerenstva)
Član povjerenstva Mladen Kos (član povjerenstva)
Član povjerenstva Luka Neralić (član povjerenstva)
Član povjerenstva Damir Kalpić (član povjerenstva)
Član povjerenstva Marijan Kunštić (član povjerenstva)
Ustanova koja je dodijelila akademski / stručni stupanj Sveučilište u Zagrebu Fakultet elektrotehnike i računarstva (Zavod za telekomunikacije) Zagreb
Datum i država obrane 2000-12-15, Hrvatska
Znanstveno / umjetničko područje, polje i grana TEHNIČKE ZNANOSTI Elektrotehnika Telekomunikacije i informatika
Univerzalna decimalna klasifikacija (UDC ) 621.3 - Elektrotehnika
Sažetak Razvijen je model za određivanje optimalnih kapaciteta za više satelitskih linkova u mobilnim mrežama, a u smislu planiranja proširenja za vrijeme eksploatacije. To je nužno zbog ubrzanog porasta prometnih zahtjeva od strane mobilnih korisnika, a uvođenje nove opreme može uzrokovati vrlo velike troškove. U postupku planiranja operator LESO (Land Earth Station Operator) mora odrediti optimalnu strategiju povećanja ili prenamjene kanalske opreme, s ciljem minimizacije ukupnih troškova proširenja. U traganju za optimalnom sekvencijom proširenja, prenamjene kapaciteta mogu biti ponekad pogodnije od uvođenja nove opreme. Model dopušta prenamjene kanalske opreme s jednoga na drugi satelitski link, i to u oba smjera, iako ograničenja mogu biti uvedena. Mobilna satelitska mreža Inmarsat (International Mobile Satellite Organization) nastala je, prije svega, zbog potreba pomorstva. Danas je još uvijek najvažniji sustav u pomorskim komunikacijama, ali pruža jednako kvalitetne usluge i ostalim vrstama mobilnih korisnika. Satelitske se veze ostvaruju preko četiri geostacionarna satelita. “Veliki” operatori (LESO) obično imaju pristup na više satelita, uglavnom na dva ili tri, a to ostvaruju preko satelitskih linkova kroz partnerske zemaljske postaje (LES). U literaturi su slični problemi poznati kao CEP (Capacity Expansion Problem). U tom modelu nedostatni kapaciteti su dopušteni, što označavamo s CEPS (Capacity Expansion Problem with Shortages). Razvijajući optimizacijski model preko mreže tokova, a koristeći postupak mrežnog planiranja, precizno su određene karakteristike ekstremnosti tokova i ispitane sve mogućnosti proširenja. Na osnovi toga razvijen je djelotvoran algoritam na načelu dinamičkog programiranja, koji optimizira proširenja kapaciteta na tri satelitska linka. Najveća količina računanja se troši na određivanju minimalne cijene između dvije određene kapacitivne točke. Heuristički algoritam je uspješno testiran na mnogim primjerima. Dokazana je njegova djelotvornost i visoka efikasnost u usporedbi s drugim sličnim algoritmima koji se koriste egzaktnim ili heurističkim pristupom. Heuristika postiže optimalni rezultat s prihvatljivom količinom računanja. Cilj je bio razviti efikasno sredstvo koje pomaže menadžmentu LESO-a u određivanju iznosa i vremena povećanja ili prenamjene kapaciteta u planskom razdoblju s ograničenim brojem perioda. Pokazalo se da je ovaj optimizacijski alat primjenljiv za kratkoročno i srednjeročno planiranje proširenja kapaciteta u mobilnim satelitskim mrežama.
Sažetak (engleski) A deterministic expansion model for sizing of N satellite links in mobile networks during exploitation is being developed. Expansions are necessary because of enormous increase of traffic demands, but new constructions could be very expensive. In the planning process it can help Land Earth Station Operator (LESO) to find the optimal capacity-expansion policy for new constructions and conversions of channel equipment that minimizes the total cost. In certain situation conversion could be much more appropriate than expansion. The model allows conversions from one satellite link to another in both directions, but limitations can be imposed. Inmarsat was initially established as International Maritime Satellite Organization, developed for maritime communication purpose. Today, it is still the most important mobile satellite network in the maritime world, although it provides quality services to other types of mobile users. Communication links are made through four geostationary satellites. Big LESOs usually have access to more then one satellite, usually two or three, using satellite link capacities through partnership LESs (Land Earth Station). In literature that problem is well known as CEP (Capacity Expansion Problem). In this model capacity shortages are allowed so we denote it as CEPS (Capacity Expansion Problem with Shortages). Using network flow approach and network planning method, properties of extreme point solution and acceptable policies are identified. We developed a dynamic programming algorithm that can be used to find an optimal solution for expansion of three different satellite links (capacity types), in which converted capacities can be rearranged. The most of computational effort is spent on minimizing expansion cost between two capacity points. Heuristic algorithm is tested on many examples, and its efficiency is compared with algorithm based on exact and heuristic approach. The heuristic algorithm is very effective, providing an optimal result with reasonable effort. The objective was to develop an effective planning tool to help LESO-managers in sizing and timing of capacity expansions and conversions in multi-period planning horizon. We observe that it is suitable in short-term and medium-term planning and may be used in the optimal capacity sizing of satellite links in mobile networks.
Ključne riječi
Mobilne telekomunikacije
satelitske mreže
prijenosne veze
planiranje kapaciteta
problem optimalnog proširenja kapaciteta
Ključne riječi (engleski)
Mobile telecommunications
satellite networks
transmission link
capacity planning
capacity expansion problem
Jezik hrvatski
URN:NBN urn:nbn:hr:168:929192
Studijski program Naziv: 123 Vrsta studija: sveučilišni Stupanj studija: poslijediplomski doktorski Akademski / stručni naziv: doktor/doktorica znanosti (dr.sc.)
Vrsta resursa Tekst
Način izrade datoteke Izvorno digitalna
Prava pristupa Zatvoreni pristup
Uvjeti korištenja
Datum i vrijeme pohrane 2019-04-11 12:43:00