Yliopiston etusivulle Suomeksi In English
Helsingin yliopisto Tietojenkäsittelytieteen laitos
 

Vuosikertomus 2007

Adaptiivisen laskennan tutkimusryhmä

Ryhmässä tutkitaan resurssirajoitteisten hajautettujen järjestelmien mallintamista ja optimointia. Työ keskittyy kontekstitietoisten mobiilijärjestelmien data-analyysiin, tilastolliseen mallintamiseen ja komponenttipohjaiseen kehittämiseen, sekä algoritmisiin ongelmiin ad hoc- ja anturiverkoissa, erityisesti paikallisiin algoritmeihin. Ryhmä työskentelee monitieteisesti läheisessä yhteistyössä muiden HIITin tutkimusryhmien kanssa sekä kansallisissa ja kansainvälisissä yhteistyöprojekteissa.

Työ kontekstitietosten järjestelmien parissa on osa jokapaikan tietotekniikan (engl. ubiquitous computing) visiota, jossa tietotekniikka on kaikkialla huomaamattomasti läsnä. Tässä "konteksti" tarkoittaa tietoa ympäröivästä tilanteesta, ja sitä on tarkoitus käyttää automaattisesti hyväksi sovelluksissa. Ryhmän työ tällä alalla kattaa käyttäjämallinnusta, käyttäjälle tärkeiden paikkojen automaattista tunnistamista, anturidatan keräämistyökaluja ja adaptiivisia käyttöliittymiä.

Ryhmässä tutkitaan myös luottamusta ja maineen kehittymistä mm. peliteorian avulla.

Ad hoc- ja anturiverkkojen osalta on tarkasteltu reititystä, datankeruuta, anturiverkon suunnittelua ja verkon solmujen toiminnan aikataulutusta. Työssä on vuoden 2007 aikana erityisesti kiinnitetty huomiota paikallisiin algoritmeihin, joilla on monta muutakin sovelluskohdetta kuin anturiverkot. Paikallinen algoritmi on hajautettu algoritmi, joissa verkon kunkin solmun toiminta riippuu ainoastaan syötteestä, joka oli alkutilanteessa saatavilla solmun lähiympäristöstä.

 

Yhteyshenkilö : Patrik Floréen
Kotisivu : http://www.hiit.fi/adaptive-computing

Projektit

Julkisten tilojen personoidut ubiikkipalvelut (PUPS)
Datankeruun optimointi resurssirajoitteisissa verkoissa (GERU)
Widgets Sharing (WiSh)
Semantic Interpreter Widened Experience (Stepwise)
Trust For All (Trust4All)

Valittuja julkaisuja

J. Suomela: Approximability of identifying codes and locating-dominating codes. Information Processing Letters 103 (2007), 28-33.

P. Nurmi: Perseus: a personalized reputation system.? Proc. IEEE/WIC/ACM International Conference on Web Intelligence (WI, Fremont , California , November 2007).

P. Floréen, P. Kaski, T. Musto, J. Suomela: Local approximationalgorithms for scheduling problems in sensor networks.? Proc. 3rd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (Algosensors, Wrocaw , Poland , July 2007). Lecture Notes in Computer Science 4837. Springer-Verlag , Berlin , 2008, 99-113.

P. Nurmi, J. Kukkonen, E. Lagerspetz, J. Suomela, P. Floréen: BeTelGeuse: a tool for Bluetooth data gathering. Proc. 2nd International Conference on Body Area Networks (BodyNets, Florence , Italy , June 2007).

P. Nurmi: Reinforcement learning for routing in ad hoc networks. Proc. 5th International symposium on Modeling and Optimization in Mobile , Ad Hoc, and Wireless Networks (WiOpt, Limassol , Cyprus , April 2007).