SZENZOROKRA ÉPÜLŐ ADAPTÍV RENDSZERMODELL

Átírás

1 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

2 VIRTUÁLIS STRUKTÚRA 2

3 VIRTUÁLIS HÁLÓZAT 3

4 SZENZORSZIGET FELÉPÍTÉSE 4

5 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

6 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

7 PÉLDA A HIPERGRÁFRA 7

8 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

9 KÖZVILÁGÍTÁSI PÉLDA ms 20 ms 21 s 4 s 6 s 5 ms 22 ms 23 ms 25 ms 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

10 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

11 SZOLGÁLTATÁSI TERÜLET MEGHATÁROZÁSA 11

12 SZOLGÁLTATÁSI TERÜLET MEGHATÁROZÁSA 12

13 ELSŐ ÉL TÍPUS BEVONÁSA 13

14 ELSŐ ÉL TÍPUS BEVONÁSA 14

15 MÁSODIK ÉL TÍPUS BEVONÁSA 15

16 MÁSODIK ÉL TÍPUS BEVONÁSA 16

17 MÁSODIK ÉL TÍPUS BEVONÁSA 17

18 MÁSODIK ÉL TÍPUS BEVONÁSA 18

19 VÉGEREDMÉNY ms 20 ms 21 s 4 s 6 s 5 ms 22 ms 23 ms 25 ms 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

20 KÖZVILÁGÍTÁSI PÉLDA AND OR AND 70% bizonyosság 80% bizonyosság 20

21 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

22 infokommunikációs technológiák KÖSZÖNÖM A FIGYELMET!