Jövő Internet technológiák és alkalmazások kutatása Magyarországon konferencia 2011. november 15. Dr. Simon Vilmos Önszerveződő mobil hálózatok: lehetséges.

Slides:



Advertisements
Hasonló előadás
Windows Virtualizáció
Advertisements

A hálózat működése 1. A DHCP és az APIPA
Információs technológiák terjedése és hálózatosodás a gazdálkodók körében: lehetőségek és korlátok Csótó Mihály BME - Információs Társadalom- és Trendkutató.
Digitális világ 4. foglalkozás Mobilfónia 1. Eszközök, lehetőségek.
A BIZTONSÁGTECHNIKA ALAPJAI
IP vagy Analóg Videó Megfigyelő rendszer
Jövő hálózati megoldások – Future Internet
Készítette: Bátori Béla 12.k
Számítógépes hálózatok Páll Boglárka. Meghatározás  A számítógépes hálózat, számítógépek és egyéb hardvereszközök egymással összekapcsolt együttese.
A TCP/IP hivatkozási modell
SZÁMÍTÓGÉP- HÁLÓZAT.
Pályázati adatok: Projekt címe: „ A pedagógiai módszertani reformot támogató informatikai infrastruktúra fejlesztése Békéscsaba iskoláiban” Azonosító:
INTERNET.
Modern technológiák az energiagazdálkodásban - Okos hálózatok, okos mérés Haddad Richárd Energetikai Szakkollégium Budapest március 24.
Számítógép hálózatok.
HÁLÓZATOK.
Otthonokban használható orvosi műszerek Personal Electric Nurse Tóth András Budapest, november 26. Elektronikusan támogatott mindennapi élet – a.
A Blown-up rendszer Biczók Gergely Rónai Miklós Aurél BME Számítástudományi és Információelméleti Tanszék Turányi Zoltán Richárd Ericsson Traffic Lab Valkó.
Hálózati architektúrák
HÁLÓZATOK.
INFRASTRUKTÚRA MENEDZSMENT
ZigBee alapú adatgyűjtő hálózat tervezése
OSI Modell.
Adatátvitel. ISMERTETŐ 1. Mutassa be az üzenet és csomagkapcsolást! Mi köztük az alapvető különbség? 2. Melyek a fizikailag összekötött és össze nem kötött.
Számítógép-hálózat • Önálló számítógépek összekapcsolt rendszere
Hálózati réteg Csányi Zoltán, A hálózati réteg feladatai Forgalomirányítás Torlódásvezérlés Hálózatközi együttműködés.
Többmagos processzorok
HÁLÓZAT INTERNET. Weblap címek xikon/index.html xikon/index.html.
Összekapcsolható funkciók Címek Időpontok Projektek Számlák Dokumentumok Cikkek Értékesítési lehetőségek Feladatok Telefonhívások.
MTA KRTK Regionális Kutatások Intézete Tájékoztató a Vidékfejlesztési Albizottság i üléséről Finta István Ph.D.
Iskolahálózatok itthon és külföldön Pénziránytű műhelymunka MNB, november 10.
Laptop, notebook, PDA. Hordozható számítógép Hívhatják bárhogy: laptopoknak vagy noteszgépeknek, hordozható számítógépeknek, stb. Ezek az egy darabból.
Hálózati és Internet ismeretek
Hálózati és Internet ismeretek
Hálózati alapismeretek előadásvázlat
Corvinus Egyetem 1 Az önerős vállalati fejlesztő tevékenység és a vállalat köré szerveződő hálózatok tevékenységének összehangolása MTA Vezetés- és Szervezéstudományi.
Copyright © 2012, SAS Institute Inc. All rights reserved. STATISZTIKA ÉS VIZUALIZÁCIÓ - ÚJ LEHETŐSÉGEK A STATISZTIKAI ADATOK MEGJELENÍTÉSÉRE ÉS FELTÁRÁSÁRA.
Hálózati réteg.
Hálózati architektúrák
Intelligens Felderítő Robotok
1 Tudásalapú információ-kereső rendszerek elemzése és kifejlesztése Célkitűzés: Információk téma-specifikus, különböző típusú forrásokból (internet, intranet.
A Jövő Internet, ahogy mi látjuk: demo és poszter előzetes Sonkoly Balázs (BME-TMIT)
Hálózati ismeretek ismétlés.
BelAmI2 projekt beszámoló Vida Rolland - BME március 1.
Házatok: egymással összekötött számítógépek. Ahhoz, hogy gépünket a hálózatra kapcsoljuk szükségünk van hálózati kártyára, és kábelre.
Megbízható harmadik generációs mobil távközlő hálózatok tervezése genetikus algoritmussal Szigeti János Konzulensek: Cinkler Tibor (TTT) Szlovencsák Attila.
TÁMOP C-11/1/KONV Történet  Az Egyesület alapítása – 1998 Budapesti Műszaki és Gazdaságtudományi Egyetem (BME) Eötvös Lóránd Tudományegyetem.
A hálózatok működésének alapelvei
Bifrost Anonim kommunikációs rendszer. Bevezetés Egyre több szolgáltatás jelenik meg az interneten, melyek megkövetelik az anonimitiást, pl.: Egészségügyi.
Készítette: Pandur Dániel
Kommunikáció a hálózaton Kommunikáció a hálózaton.
1 Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék P2P protokollok és autonóm számítástechnika: szemelvények.
Menetrend optimalizálása genetikus algoritmussal
Hálózatok a mai világban
Advanced Next gEneration Mobile Open NEtwork ANEMONE Promóciós Nyílt Nap Nyitó előadás 2008 április 22. Dr. Imre Sándor
Számítógéphálózatok Távadatfeldolgozás 2000/2001. Tanév, II. félév Dr. Vadász Dénes.
Piramis klaszter rendszer
Hága Péter ELTE, Komplex Rendszerek Fizikája Tanszék Statisztikus Fizikai Nap Budapest.
4.Tétel: xDSL, VoIP, FTTx, NGN
PÁRHUZAMOS ARCHITEKTÚRÁK – 13 INFORMÁCIÓFELDOLGOZÓ HÁLÓZATOK TUDÁS ALAPÚ MODELLEZÉSE Németh Gábor.
DroidLab Androidos eszközökkel épített teszthálózat Vida Rolland, BME-TMIT szeptember 27.
Bevezetés az informatikába 10. előadás Számítógép-hálózatok.
A Műegyetem szerepvállalása a hazai e-mobilitás K+F-ben Dr. Jakab László - BME Villamosmérnöki és Informatikai Kar Dr. Varga István – BME Közlekedésmérnöki.
IP címzés Gubó Gergely Konzulens: Piedl Péter Neumann János Számítástechnikai Szakközépiskola Cím: 1144 Budapest Kerepesi út 124.
Fájlcsere: Technikai megoldások
Számítógépes hálózati alapismeretek - vázlat
Mobilkommunikáció Eszközök és hálózatok
LoRa technológia, LoRaWAN hálózatok
Innováció és fenntartható felszíni közlekedés konferencia 2016
IT hálózat biztonság Összeállította: Huszár István
Előadás másolata:

Jövő Internet technológiák és alkalmazások kutatása Magyarországon konferencia november 15. Dr. Simon Vilmos Önszerveződő mobil hálózatok: lehetséges az ön-evolúció?

Mobil felhasználók számának növekedése

Mobil távközlési trendek  A rohamos felhasználószám növekedés mellett 3 kihívás: Heterogenitás Skálázhatóság Komplexitás

Heterogenitás  Eltérő képességű eszközök  Nagy teljesítményű hordozható számítógépek terjedése (PDA, smartphone)  Miniatűr szenzorok: alacsony számítási képesség  Megoldás: Tudni kell együtt kezelni őket!

Skálázhatóság  Hagyományos távközlési végpont-végpont összeköttetés: útvonalkeresés címzés  Nem jól skálázódik nagy kiterjedésű vezeték nélküli környezetben  Bonyolítja a nagyfokú mobilitás  Megoldás: a végpont-végpont helyett lokális üzenetváltások

Komplexitás  A mobil hálózat irányításának és karbantartásának komplexitása  Megoldás: centralizált megközelítések nem mindig alkalmazhatóak saját magát irányítani képes „autonóm” rendszerek használata

Paradigmaváltás  Mai vezetéknélküli hálózatoknál: központi infrastruktúra  Nem mindig építhetőek ki vagy gazdaságilag nem kifizetődőek  E új típusú hálózatok komplexitása biológiai organizmus ökoszisztéma szintjén

Önszerveződő mobil hálózatok  Csak mobil terminálokból áll  Architektúra teljesen elosztott nincs központosított hálózati felügyelet  Kommunikáció a mobil terminálok között: peer-to-peer kommunikáció egy-ugrású illetve többes ugrású utakon át

Alkalmazhatóságuk  Elosztott és ön-konfigurációs tulajdonságuk  + könnyű és rugalmas telepítés Vészhelyzetek Környezet monitorozás: szenzor hálózatok Járművek közötti ad hoc kommunikáció, közlekedésoptimalizálás Digitális város koncepció

Információterjesztés  Kihívás: globális információterjesztési szolgáltatás a mobil csomópontok között  Sok kommunikációs protokoll közül melyik a megfelelő? hatékony sávszélesség felhasználás robusztusság az állandó topológia változással szemben  A protokoll kiválasztása történhet: Globális Lokális rendszerinformációk  Önszerveződő hálózatban nincs globális rálátásunk a rendszerre

Multi-hop broadcast  Az üzenetet a lehető legtöbb részvevőnek eljuttatni  Multi-hop broadcast (többes ugrásos szórt adás)  Naiv megoldás: minden eszköz ismételje meg az üzenetet, amelyet legutoljára hallott Pazarló Broadcast storm Üzenet duplikáció  Optimalizálni kell az eljárást!

Példa optimalizációra (SBA algoritmus)

Melyik algoritmust válasszuk?  Sok ilyen megoldás: teljesítményük függ a hálózat tulajdonságaitól Üzenetek száma, mérete Mobil eszközök sűrűsége, mobilitási modellje, felszereltsége (pl. GPS)  A környezet és topológia gyorsan változik: nincs esély kiválasztani a legoptimálisabbat!  Ötletünk: ne legyen egy előre definiált protokoll, adaptáció a környezethez!

Ötlet  Egymással vetélkedő algoritmusok lokális jósági függvény  Természetes szelekció az algoritmusok egy állandó változó halmazán  Ezt a halmazt a genetikai programozzásal állítjuk elő

Lokális jósági függvény  Meg kell mérni: melyik algoritmus mennyire „hasznos” az adott környezetben  Küldő algoritmus teljesítménye? Csak a fogadó felek tudják megítélni Duplikáció vagy hasznos üzenet  Hagyományosan: fogadók mérésének elterjesztése a rendszerben Túl sok fölösleges üzenetváltás!  Megoldás: inverz szelekció  Kiküldött adatüzenetek tartalmazzák a küldő algoritmus kódját Fogadó eszközök pontozzák Kiválasztják a jövőben használni kívánt egyedeket.

Inverz szelekció

Természetes szelekció  Véges erőforrások minden protokollhoz: Üzenetszám Időtartam  Miután „kihal” az adott protokoll az eszközben: újat választ a pontok alapján  Legéletképesebb terjed tovább  Adaptáció a pillanatnyi körülményekhez

Evolúcios programozási nyelv  Evolúcios programozási nyelv megalkotása: protokollok különböző elemeinek vegyítése  Keresztezés és mutáció operátorainak segítségével új protokollok Bármi nemű felügyelet nélkül!  Természetes szelekció protokollok dinamikus halmazán

Szimulációs környezet  4 kezdeti protokoll: APF (Adaptive Periodic Flood) Gossiping Adaptív Gossiping Agresszív elárasztás (AgrFlood) - kártékony  500 mobil node  Két mobilitási modell (egyéni és csoportos)  100 ezer megfigyelt protokoll!

Eredmények 1.  Hasznos és duplikált üzenetek különbsége Kék: evolúció nélküli eset Piros: evolúcióval

Eredmények 2.  Kártékony protokoll jelenléte a rendszerben az idő függvényében:

Legfrissebb robusztussági eredmények  Kártékony protokol részaránya a másik 3-hoz képest: 5, 30, 70%  70%-os eset: Evolúció nélküli: Evolúcióval:

Jövőbeli munka  Még több új protokoll implementálása a halmazban

Kimenetel?