Optimering av kommunikationsnätverk

Projektet genomförs på avdelningen för optimeringslära och systemteori, KTH.

Gruppstorlek: 2-6

Speciella förkunskapskrav: 

Grundkurserna i matematik och optimeringslära. Kunskaper i programmering i Matlab samt simulering med Simulink

Projektansvarig: Ulf Jönsson, ulfj@math.kth.se

Handledare: Ulf Jönsson och Anders Möller.  

Projektbeskrivning

Syfte och Mål: Arbetet syftar till att studera optimeringsproblem och de dynamiska system som uppstår vid dimensionering och styrning av moderna kommunikationssystem. Speciellt intressant är optimeringsproblem som resulterar i distribuerade lösningar samt konvergensegenskaperna för de resulterande algoritmerna.  Målet är att studenterna skall få en inblick i de svårigheter som uppstår samt föreslå metoder för att lösa några enkla fall.

Innehåll: Metoder från optimeringsläran är centrala vid design och dimensionering av kommunikationssystem. I projektet kommer du att lära dig hur Lagrangerelaxering, dekompositionsmetoder, samt iterativa algoritmer kan användas för design och analys av effektregleringsalgoritmer för mobil kommunikation samt protokoll för Internettrafik.

Studenterna förväntas läsa in sig på delar av området samt studera befintliga algoritmer samt föreslå förbättringar av dessa algoritmer.

Nyckelord: Distribuerade algoritmer, Lagrangerelaxering, Mobila kommunikationssystem, Internet.