infokommunikációs technológiák SZENZOROKRA ÉPÜLŐ ADAPTÍV RENDSZERMODELL Dr. Jaskó Szilárd Pannon Egyetem, MIK, Nagykanizsai kampusz Kanizsa Felsőoktatásáért Alapítvány 2015
VIRTUÁLIS STRUKTÚRA 2
VIRTUÁLIS HÁLÓZAT 3
SZENZORSZIGET FELÉPÍTÉSE 4
FELMERÜLŐ PROBLÉMA Hogyan határozzuk meg a szenzorsziget méretét? Ábrázolási mód kidolgozása, amelyen algoritmizálható a feladat 5
HIPERGRÁF MEGFELELTETÉS gráf csúcsai a rendszer egész működési területének az elemi egységei, amelyet a felosztás előtt indulási peremfeltételként definiálni kell. a csúcsok halmazán hiperél van, ha egy szolgáltatási terület hatással van a csúccsal reprezentált területre, egy érzékelési/beavatkozási terület hatással van a csúccsal reprezentált területre. az adott kommunikációra képes eszköz adása stabilan fogható az adott területen. 6
PÉLDA A HIPERGRÁFRA 7
PÉLDA EGY SZERVEZŐDÉSRE Lámpák vannak (közvilágítás) bizonyos területenként. Beavatkozó szerv: Lámpa; Érzékelők: mozgásérzékelő, kamera Feladat: Emberi jelenlét esetén (este) a lámpa felkapcsolása Minden sziget pontosan egy beavatkozó szervet tartalmaz A beavatkozó szerv szolgáltatási területe minimum k- szoros fedésben kell lennie úgy, hogy t különböző típusú, l kommunikációs ugrásra lévő szenzor adatait dolgozza fel. 8
KÖZVILÁGÍTÁSI PÉLDA ms 20 ms 21 s 4 s 6 s 5 ms 22 ms 23 ms 25 ms 26 1. Egy beavatkozó egy sziget 2. Minimum kétszeresen fedett szolgáltatási terület c 13 c 14 ms 24 ms 27 S 5 ={s 5 }; E 5 ={ms 22, ms 23, ms 24, ms 25, c 14 }, ahol a mozgásérzékelő = ms; kamera = c; közvilágítási lámpa = pl; szolgáltatási terület = sa 9
PARTICIONÁLÁS LÉPÉSEI MOHÓ ALGORITMUSSAL ms 20 s 4 s 6 s 5 ms 22 ms 23 ms 21 ms 25 ms 26 c 13 c 14 ms 24 ms 27 10
SZOLGÁLTATÁSI TERÜLET MEGHATÁROZÁSA 11
SZOLGÁLTATÁSI TERÜLET MEGHATÁROZÁSA 12
ELSŐ ÉL TÍPUS BEVONÁSA 13
ELSŐ ÉL TÍPUS BEVONÁSA 14
MÁSODIK ÉL TÍPUS BEVONÁSA 15
MÁSODIK ÉL TÍPUS BEVONÁSA 16
MÁSODIK ÉL TÍPUS BEVONÁSA 17
MÁSODIK ÉL TÍPUS BEVONÁSA 18
VÉGEREDMÉNY ms 20 ms 21 s 4 s 6 s 5 ms 22 ms 23 ms 25 ms 26 1. Egy beavatkozó egy sziget 2. Minimum kétszeresen fedett szolgáltatási terület c 13 c 14 ms 24 ms 27 S 5 ={s 5 }; E 5 ={ms 22, ms 23, ms 24, ms 25, c 14 }, ahol a mozgásérzékelő = ms; kamera = c; közvilágítási lámpa = pl; szolgáltatási terület = sa 19
KÖZVILÁGÍTÁSI PÉLDA AND OR AND 70% bizonyosság 80% bizonyosság 20
PARTICIONÁLÁS TOVÁBBFEJLESZTÉSE Az egyes szenzorok esetében speciális geometriai mintázatot vesznek fel a csúcsokon A mohó algoritmust lehetséges módosítása, hogy ezt az adottságot kihasználjuk: Szomszédság figyelése, azaz a bevont éllel szomszédos legtöbb csúcsot tartalmazó él a következő 21
infokommunikációs technológiák KÖSZÖNÖM A FIGYELMET!