| Naslov: | Optimalna dodelitev frekvenčnih kanalov v brezžičnih omrežjih |
|---|
| Avtorji: | ID Dolšak, Janez (Avtor)
ID Bokal, Drago (Mentor) Več o mentorju... 
ID Dravec, Tanja (Komentor) |
|---|
| Datoteke: |  MAG_Dolsak_Janez_2016.pdf (1,09 MB)
MD5: FEF423DE9C89A7E5023F94BBF6E2E56F
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Magistrsko delo obravnava problem dodeljevanja frekvenčnih kanalov v brezžičnih omrežjih.
Na začetku je predstavljen izvor problema in njegovo teoretično ozadje. Sledi opis osnovnih pojmov iz teorije grafov, ki so potrebni za nadaljnje razumevanje tega dela. Problem je predstavljen z matematičnim modelom iz teorije grafov, ki je soroden problemom barvanja vozlišč grafa. Opisane so metode za reševanje problemov barvanja vozlišč grafa:
linearno programiranje in njegova posplošitev semidefinitno programiranje ter nadalje kombinatorični algoritmi, aproksimacijski algoritmi in hevristični algoritmi.
Opisan je alternativni pristop k problemu dodeljevanja frekvenčnih kanalov s področja teorije iger. Teorija iger obravnava modele, kjer igralci med seboj sodelujejo za dosego skupnega cilja, ali pa med seboj tekmujejo za dosego lastnega cilja.
Zadnja poglavja so namenjena empiričnemu delu raziskovanja problema. Najprej je opisan matematični model dodeljevanja frekvenčnih kanalov iz teorije telekomunikacij. Sledita mu dve družini optimizacijskih primerov na podlagi konkretnih podatkov. Empirični del zaključujejo rezultati optimizacije ter njihova analiza. V vseh optimizacijskih primerih je bila dosežena izboljšava v učinkovitosti brezžičnega omrežja. |
|---|
| Ključne besede: | dodeljevanje frekvenčnih kanalov, teorija grafov, operacijske raziskave, matematično programiranje, teorija iger. |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [J. Dolšak] |
|---|
| Leto izida: | 2016 |
|---|
| PID: | 20.500.12556/DKUM-62964 |
|---|
| UDK: | 519.85(043.2) |
|---|
| COBISS.SI-ID: | 22530312 |
|---|
| NUK URN: | URN:SI:UM:DK:TXG0RDRB |
|---|
| Datum objave v DKUM: | 16.09.2016 |
|---|
| Število ogledov: | 1888 |
|---|
| Število prenosov: | 174 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
