TÁMOP-4.2.2.C-11/1/KONV-2012-0004 Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
SZENZOROKRA ÉPÜLŐ ADAPTÍV RENDSZERMODELL Dr. Jaskó Szilárd Pannon Egyetem, MIK, Nagykanizsai kampusz Kanizsa Felsőoktatásáért Alapítvány 2015
TÁMOP-4.2.2.C-11/1/KONV-2012-0004 Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
VIRTUÁLIS STRUKTÚRA
2
TÁMOP-4.2.2.C-11/1/KONV-2012-0004 Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
VIRTUÁLIS HÁLÓZAT
3
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
SZENZORSZIGET FELÉPÍTÉSE
4
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
FELMERÜLŐ PROBLÉMA
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
• Hogyan határozzuk meg a szenzorsziget méretét?
• Ábrázolási mód kidolgozása, amelyen algoritmizálható a feladat 5
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
HIPERGRÁF MEGFELELTETÉS
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
• 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
TÁMOP-4.2.2.C-11/1/KONV-2012-0004 Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
PÉLDA A HIPERGRÁFRA
7
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
PÉLDA EGY SZERVEZŐDÉSRE
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
• 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 kszoros 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
TÁMOP-4.2.2.C-11/1/KONV-2012-0004 Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
KÖZVILÁGÍTÁSI PÉLDA
s4
ms20
s5
ms22
s6
2.
ms25 ms26
ms21 ms24 c13
ms23
1. Egy beavatkozó
c14
egy sziget
Minimum kétszeresen fedett szolgáltatási terület S5={s5}; E5={ms22,ms23,ms24,ms25,c14},
ms27
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
s4
ms20
s5
ms22
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
s6
ms25 ms26
ms21 ms24 c13
ms23
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
c14
ms27 10
SZOLGÁLTATÁSI TERÜLET MEGHATÁROZÁSA
TÁMOP-4.2.2.C-11/1/KONV-2012-0004 Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
11
SZOLGÁLTATÁSI TERÜLET MEGHATÁROZÁSA
TÁMOP-4.2.2.C-11/1/KONV-2012-0004 Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
12
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
ELSŐ ÉL TÍPUS BEVONÁSA
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
13
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
ELSŐ ÉL TÍPUS BEVONÁSA
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
14
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
MÁSODIK ÉL TÍPUS BEVONÁSA
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
15
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
MÁSODIK ÉL TÍPUS BEVONÁSA
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
16
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
MÁSODIK ÉL TÍPUS BEVONÁSA
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
17
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
MÁSODIK ÉL TÍPUS BEVONÁSA
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
18
TÁMOP-4.2.2.C-11/1/KONV-2012-0004 Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
VÉGEREDMÉNY
s4
ms20
s5
ms22
s6
2.
ms25 ms26
ms21 ms24 c13
ms23
1. Egy beavatkozó
c14
ms27
egy sziget
Minimum kétszeresen fedett szolgáltatási terület S5={s5}; E5={ms22,ms23,ms24,ms25,c14},
ahol a mozgásérzékelő = ms; kamera = c; közvilágítási lámpa = pl; szolgáltatási terület = sa 19
TÁMOP-4.2.2.C-11/1/KONV-2012-0004 Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
KÖZVILÁGÍTÁSI PÉLDA
AND OR AND
20
70% bizonyosság
80% bizonyosság
TÁMOP-4.2.2.C-11/1/KONV-2012-0004
PARTICIONÁLÁS TOVÁBBFEJLESZTÉSE
Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
• 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
TÁMOP-4.2.2.C-11/1/KONV-2012-0004 Nemzeti kutatóközpont fejlett infokommunikációs technológiák kidolgozására és piaci bevezetésére
KÖSZÖNÖM A FIGYELMET!
