Tilapäivitysten optimointi tiedon tuoreuden ja reaaliaikaisen seurannan parantamiseksi

Väitöstilaisuuden tiedot

Väitöstilaisuuden päivämäärä ja aika

Väitöstilaisuuden paikka

L6

Väitöksen aihe

Tilapäivitysten optimointi tiedon tuoreuden ja reaaliaikaisen seurannan parantamiseksi

Väittelijä

Diplomi-insinööri Saeid Sadeghi Vilni

Tiedekunta ja yksikkö

Oulun yliopiston tutkijakoulu, Tieto- ja sähkötekniikan tiedekunta, CWC - Radioteknologiat

Oppiaine

Tietoliikennetekniikka

Vastaväittäjä

Professori Carlo Fischione, KTH yliopisto

Kustos

Apulaisprofessori Hirley Alves, Oulun yliopisto

Vieraile väitöstilaisuudessa

Lisää tapahtuma kalenteriin

Tilapäivitysten optimointi tiedon tuoreuden ja reaaliaikaisen seurannan parantamiseksi

Tämä väitöskirja tutki eri strategioita, joilla optimoidaan tilannetiedon päivitysjärjestelmiä, jotka ovat keskeisiä reaaliaikaisessa viestintäympäristössä tiedon tuoreuden ylläpitämiseksi. Tällaisia järjestelmiä käytetään muun muassa IoT:ssä (esineiden internet), langattomassa viestinnässä ja älyverkoissa, joissa laitteiden täytyy päivittää tilanne tietoisesti säännöllisin välein, jotta päätöksenteko pysyy ajantasaisena. Tutkimuksen keskiössä oli tehdä näistä järjestelmistä tehokkaampia erityisesti, kun otetaan huomioon haasteet, kuten virhealtit viestintäkanavat ja rajalliset energiarajat. Alla käydään läpi kunkin luvun keskeiset havainnot, jotka selittävät käytetyt strategiat ja menetelmät näiden järjestelmien optimoinnissa.

Luku 2: HARQ-pohjainen monilähteinen tilannetiedon päivitysjärjestelmä

Väitöskirjan toinen luku käsitteli tilannetiedon päivitysjärjestelmää, joka hyödyntää **HARQ** (Hybrid Automatic Repeat reQuest) -tekniikkaa. HARQ on menetelmä, jolla varmistetaan, että tiedonsiirto onnistuu myös silloin, kun viestintäkanava ei ole luotettava. Tässä luvussa tarkasteltiin järjestelmää, jossa useat lähteet lähettävät päivityksiä tämän epäluotettavan kanavan kautta.

Tavoitteena oli vähentää lähetysten määrää ja samalla pitää tiedot tuoreina. Järjestelmässä tarkasteltiin kahta erilaista ympäristöä: sellaista, jossa järjestelmän olosuhteet ovat ennakoitavissa (tunnettu ympäristö), sekä sellaista, jossa olosuhteet ovat epävarmat (tuntematon ympäristö).

- **Tunnetussa ympäristössä**, jossa järjestelmän käyttäytyminen on ennakoitavissa, kehitettiin erityinen lähetyspolitiikka hyödyntäen **RVIA** (Relative Value Iteration Algorithm) -menetelmää ja **bisection**-tekniikkaa. Lisäksi yksinkertaisempi politiikka, **LC-DT**, kehitettiin käyttäen **DPP**-menetelmää, joka vähensi järjestelmän laskennallista monimutkaisuutta ja paransi samalla sen suorituskykyä.

- **Tuntemattomassa ympäristössä**, jossa olosuhteet eivät ole ennakoitavissa, otettiin käyttöön oppimispohjainen lähestymistapa. Järjestelmä käytti **DQL** (Deep Q-Learning) -algoritmia, joka mahdollistaa järjestelmän "oppivan" parhaan tavan lähettää päivityksiä ympäristön palautteen perusteella.

Tulokset osoittivat, että sekä deterministiset politiikat (tunnetussa ympäristössä kehitetyt) että oppimispohjainen politiikka toimivat erinomaisesti. Ne saavuttivat jopa 40 % suorituskyvyn parannuksen verrattuna peruspolitiikkaan. Tämä osoitti **HARQ**-tekniikan potentiaalin parantaa tiedon tuoreutta monilähteisissä järjestelmissä, vaikka viestintäkanava olisi epäluotettava.

Luku 3: Aikaviivästetty laskentatehoa vaativa tilannetiedon päivitysjärjestelmä

Luku 3 keskittyi järjestelmään, jossa tilannetiedon päivitykset vaativat huomattavaa laskentatehoa. Tässä luvussa testattiin kahta kiinteää politiikkaa, jotka määrittävät, milloin näytteet otetaan ja lähetetään, riippuen palvelimien saatavuudesta. Nämä politiikat auttavat määrittämään, miten järjestelmä hallitsee saapuvan tiedon ja milloin sen lähettää.

- **Zero-Wait-One-politiikka** lähettää uuden näytteen heti, kun molemmat palvelimet ovat saatavilla.
- **Zero-Wait-Blocking-politiikka** estää saapuvan tiedon lähettämisen, jos lähetyspalvelin on varattu.

Luku esitteli myös optimaalisen ohjauspolitiikan, joka perustui **MDP** (Markov Decision Process) -menetelmään. Tämän politiikan tavoitteena oli minimoida tiedon ikä (AoI), eli varmistaa, että järjestelmä lähettää aina tuoreita tietoja. Kiinteiden politiikkojen ja optimaalisen politiikan vertailu osoitti, että **Zero-Wait-One-politiikka** toimi paremmin, kun palvelunopeudet olivat pieniä, mutta palvelunopeuksien kasvaessa **Zero-Wait-Blocking-politiikka** tuli tehokkaammaksi ja lähestyi optimaalisen politiikan suorituskykyä.

Tämä luku osoitti, miten tasapainottaa laskennallinen tehokkuus ja reaaliaikaisten päivitysten tarve, erityisesti erilaisissa käyttötilanteissa.

Luku 4: Energiaa keräävä ja tilannetiedon päivitysjärjestelmä

Luku 4 käsitteli tilannetiedon päivitysjärjestelmää, joka hyödyntää energiaa ympäristöstään (esimerkiksi aurinkoenergiaa tai tärinää) päivitysten lähettämiseksi. Keskeinen haaste oli se, että sekä eteenpäin suuntautuva viestintäkanava (tiedon lähettäminen) että palautekanava (vahvistuksen vastaanottaminen) voivat olla epäluotettavia. Tässä järjestelmässä pyrittiin minimoimaan **distortion**, eli ero lähteen todellisten tilan ja sen arvioidun tilan välillä, ottaen huomioon energian rajoitteet.

Ongelma mallinnettiin **POMDP** (Partially Observable Markov Decision Process) -menetelmällä, joka on hyödyllinen tilanteissa, joissa järjestelmällä on rajallista tietoa sen nykyisestä tilasta. **RVIA**-menetelmää käyttävän lähetyspolitiikan lisäksi kehitettiin yksinkertaisempi, matalan monimutkaisuuden politiikka, joka tekee järjestelmästä helpommin toteutettavan erityisesti silloin, kun laskentateho on rajallinen.

Tulokset osoittivat, että **RVIA**-pohjainen politiikka käytti kytkentätyyppistä lähestymistapaa, eli se päätti lähettää tietoa kanavan ja lähteen tilan muutosten tiheyden perusteella. Kun kanavan olosuhteet olivat hyvät ja lähteen tila muuttui usein, järjestelmä päätti lähettää vähemmän usein, jolloin energiaa säästyi. Matalan monimutkaisuuden politiikka toimi samalla tavalla kuin **RVIA**-pohjainen politiikka, tarjoten hyvän tasapainon suorituskyvyn ja laskennallisen tehokkuuden välillä.

Yhteenvetona voidaan todeta, että tämä väitöskirja ehdotti useita innovatiivisia strategioita tilannetiedon päivitysjärjestelmien optimointiin, keskittyen lähetysten määrän minimointiin, tiedon tuoreuden parantamiseen ja haasteiden, kuten energiarajoitusten ja epäluotettavien viestintäkanavien, käsittelyyn. Tutkimuksessa yhdistettiin deterministisiä ja oppimispohjaisia politiikkoja, ja tulokset osoittivat, kuinka nämä lähestymistavat voivat merkittävästi parantaa järjestelmien suorituskykyä, erityisesti **HARQ**-tekniikan avulla monilähteisissä järjestelmissä.

Tutkimus korosti myös laskennallisen tehokkuuden ja energiaa keräävien järjestelmien tärkeyttä reaaliaikaisissa järjestelmissä, tarjoten oivalluksia siitä, miten tasapainottaa ajantasaisuudelle asetetut vaatimukset ja käytettävissä olevat resurssit. Kehitetyt politiikat hyödyntäen **MDP**, **DQL** ja **RVIA** -tekniikoita auttoivat kehittämään optimaalista tai lähes optimaalista lähetyspolitiikkaa, joka on keskeistä reaaliaikaisille sovelluksille kuten IoT, langaton viestintä ja älyverkot.

Nämä havainnot edistävät laajempaa viestintätekniikan kenttää tarjoamalla uusia tapoja pitää tiedot tuoreina ja luotettavina haastavissa olosuhteissa. Ehdotetuilla ratkaisuilla on merkittäviä vaikutuksia tulevaisuuden järjestelmiin, joissa tiedon tuoreus ja luotettavuus ovat keskeisiä, kuten autonomisissa ajoneuvoissa, älykaupungeissa ja teollisuusautomaation sovelluksissa.

Yhdistämällä teoreettiset mallit käytännön toteutukseen tämä tutkimus tarjoaa arvokkaita näkemyksiä siitä, miten suunnitellaan tehokkaampia, luotettavampia ja reaaliaikaisia viestintäjärjestelmiä tulevaisuudessa.
Viimeksi päivitetty: 24.3.2025