| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Optimalna dodelitev frekvenčnih kanalov v brezžičnih omrežjih
Authors:ID Dolšak, Janez (Author)
ID Bokal, Drago (Mentor) More about this mentor... New window
ID Dravec, Tanja (Comentor)
Files:.pdf MAG_Dolsak_Janez_2016.pdf (1,09 MB)
MD5: FEF423DE9C89A7E5023F94BBF6E2E56F
 
Language:Slovenian
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
Abstract: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.
Keywords:dodeljevanje frekvenčnih kanalov, teorija grafov, operacijske raziskave, matematično programiranje, teorija iger.
Place of publishing:Maribor
Publisher:[J. Dolšak]
Year of publishing:2016
PID:20.500.12556/DKUM-62964 New window
UDC:519.85(043.2)
COBISS.SI-ID:22530312 New window
NUK URN:URN:SI:UM:DK:TXG0RDRB
Publication date in DKUM:16.09.2016
Views:1697
Downloads:146
Metadata:XML DC-XML DC-RDF
Categories:FNM
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:Optimal channel assignment in wireless networks
Abstract:The thesis considers the problem of channel assignment in wireless networks. In the begining it presents origin of the problem and its theoretical background. It follows introducing the basic concepts that are necessary for further understanding of this thesis. The problem is represented by the mathematical model from graph theory, which is akin to the vertex coloring problems. Described are methods for solving vertex coloring problems: linear programming and its generalization semmidefinite programming, and further combinatorial algorithms, approximation algorithms and heuristic algorithms. It is described an alternative approach to the channel assignment problem from game theory. Game theory considers models where players cooperate with each other to achieve a common goal, or compete with each other to achieve their own objectives. Subsequent chapters are intended to empirical research of the problem. The first describes a mathematical model for channel assignment problem from telecommunication theory. Followed by two families of optimization cases based on the use of realistic data. After that, the results and their analysis are presented. In all of the optimization cases was achieved improvement in efficiency of wireless network.
Keywords:frequency channel assignment, graph theory, operation research, mathematical programming, generalized graph colorings, game theory.


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica