Nalaganje ...
Projekti / Programi vir: ARIS

Grafi in telekomunikacijska omrežja

Raziskovalna dejavnost

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 
Ključne besede
telekomunikacijska omrežja, teorija grafov, označitve grafov
Vrednotenje (pravilnik)
vir: COBISS
Raziskovalci (7)
št. Evidenčna št. Ime in priimek Razisk. področje Vloga Obdobje Štev. publikacijŠtev. publikacij
1.  17005  dr. Boštjan Brešar  Matematika  Raziskovalec  2003 - 2004  403 
2.  05949  dr. Sandi Klavžar  Matematika  Vodja  2003 - 2005  1.175 
3.  08727  dr. Uroš Milutinović  Matematika  Raziskovalec  2003 - 2005  348 
4.  20839  dr. Iztok Peterin  Matematika  Raziskovalec  2005  350 
5.  24904  dr. Simon Špacapan  Matematika  Raziskovalec  2005  109 
6.  21821  dr. Andrej Taranenko  Matematika  Raziskovalec  2005  130 
7.  18504  dr. Petra Žigert Pleteršek  Matematika  Raziskovalec  2003 - 2004  174 
Organizacije (1)
št. Evidenčna št. Razisk. organizacija Kraj Matična številka Štev. publikacijŠtev. publikacij
1.  0101  Inštitut za matematiko, fiziko in mehaniko  Ljubljana  5055598000  19.664 
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.
Zgodovina ogledov
Priljubljeno