magistrsko delo
Janez Dolšak (Avtor), Drago Bokal (Mentor), Tanja Gologranc (Komentor)

Povzetek

Magistrsko delo obravnava problem dodeljevanja frekvenčnih kanalov v brezžičnih omrežjih. Predstavljena sta dva različna pristopa, ki sta relativno nova in zato navdihujeta raziskovanje v tej smeri. Prvi pristop je iz teorije grafov, kjer je problem zastavljen kot maksimalen k-prerez ter reševan s pomočjo semidefinitnega programiranja. Drugi pristop pa je iz teorije iger, kjer je problem zastavljen kot ordinalna potencialna igra. Na začetku je predstavljen izvor problema in njegovo teoretično ozadje. Sledi opis osnovnih pojmov, ki so potrebni za nadaljnje razumevanje tega dela. Zadnja poglavja so namenjena empiričnemu delu raziskovanja problema. S pomočjo konkretnih podatkov so bile preizkušene različne metode. Sledijo jim rezultati ter njihova analiza. Kljub temu da sta opisana modela razmeroma nova na področju dodeljevanja frekvenčnih kanalov, njuni rezultati kažejo učinkovito reševanja problema. Predstavljene razširitve navdihujejo nadaljnje raziskovanje v tej smeri.

Ključne besede

magistrska dela;dodeljevanje frekvenčnih kanalov;kombinatorična optimizacija;aproksimacijske metode;hevristične metode;posplošena barvanja grafov;maksimalni k-prerez;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [J. Dolšak]
UDK: 519.85(043.2)
COBISS: 22530312 Povezava se bo odprla v novem oknu
Št. ogledov: 1037
Št. prenosov: 115
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Optimal channel assignment in wireless networks
Sekundarni povzetek: The thesis considers the problem of channel assignment in wireless networks. It presents two different approaches, which are relatively new and therefore inspire research in this direction. The first approach is from graph theory, where the problem is set as a maximum k-cut and solved by semidefinite programming. The second approach is from game theory, where the problem is set as an ordinal potential game. In the beginning we describe origin of the problem and its theoretical background, introducing the basic concepts that are necessary for further understanding of this thesis. Subsequent chapters are intended to empirical research of the problem. With the use of realistic data, we evaluate various different methods. After that, the results and their analysis are presented. Despite the fact that the described models are relatively new in the area of channel assignment, their results show effective problem solving. Featured extensions inspire further research in this direction.
Sekundarne ključne besede: master theses;frequency channel assignment;combinatorial optimization;approximation methods;heuristics methods;generalized graph colorings;maximal k-cut;
URN: URN:SI:UM:
Vrsta dela (COBISS): Magistrsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: IX, 58 f.
ID: 9166472