Projekti / Programi
Grafi in telekomunikacijska omrežja
Koda |
Veda |
Področje |
Podpodročje |
1.01.00 |
Naravoslovje |
Matematika |
|
Koda |
Veda |
Področje |
P001 |
Naravoslovno-matematične vede |
Matematika |
P170 |
Naravoslovno-matematične vede |
Računalništvo, numerična analiza, sistemi, kontrola |
telekomunikacijska omrežja, teorija grafov, označitve grafov
Raziskovalci (7)
Organizacije (1)
Povzetek
Ukvarjali se bomo z naslednjimi problemi, pri katerih se prepletata teorija grafov in telekomunikacijska omrežja: vizualizacija telekomunikacijskega omrežja; iskanje topologij omrežij odpornih na odpovedi; kodiranje podatkov, ki omogoča odkrivanje in popravljanje napak in s tem zagotavlja zanesljiv prenos podatkov; usmerjanje podatkov in iskanje najkrajših poti med vozlišči telekomunikacijskega omrežja; problem dodeljevanja frekvenc radijskim oddajnikom.
Za pomoč pri vizualizaciji grafov in odkrivanju raznih lastnosti bomo razvili programsko orodje v jeziku Java. Orodje bo sestavljeno iz dveh modulov. Prvi modul bo namenjen generiranju, konstrukciji grafov in različnim označevanjem točk grafov, drugi modul pa bo namenjen vizualizaciji grafa, kar vključuje projekcijo grafa, ki je opisan v večdimenzionalnem prostoru, na zaslon, ter možnost interaktivnega obračanje projiciranega grafa, ter opazovanja različnih lastnosti.
V kontekstu usmerjanja podatkov v telekomunikacijskih omrežjih bomo raziskovali razne pomembne metrične in topološke lastnosti grafov.
V zvezi s kodiranjem podatkov in odpravljanjem napak bomo raziskovali povezavo med Grayevo kodo, grafi stanj posplošenih hanojskih stolpov in grafi S(n,k).
Problem dodeljevanja frekvenc radijskim oddajnikom bomo s pomočjo teorije grafov obravnavali za primer, ko so vsi oddajniki enakega tipa, širjenje signalov pa je izotropno.